<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mathematics</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник российских университетов. Математика</journal-title><trans-title-group xml:lang="en"><trans-title>Russian Universities Reports. Mathematics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2686-9667</issn><issn pub-type="epub">2782-3342</issn><publisher><publisher-name>Тамбовский государственный университет имени Г.Р. Державина</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.20310/2686-9667-2020-25-131-307-330</article-id><article-id custom-type="elpub" pub-id-type="custom">mathematics-227</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СТАТЬИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>ARTICLES</subject></subj-group></article-categories><title-group><article-title>Недифференциальные теоремы Куна-Таккера в задачах на условный экстремум и субдифференциалы негладкого анализа</article-title><trans-title-group xml:lang="en"><trans-title>Nondifferential Kuhn-Tucker theorems in constrained extremum problems via subdifferentials of nonsmooth analysis</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Сумин</surname><given-names>Михаил Иосифович</given-names></name><name name-style="western" xml:lang="en"><surname>Sumin</surname><given-names>Mikhail I.</given-names></name></name-alternatives><email xlink:type="simple">m.sumin@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО «Тамбовский государственный университет им. Г.Р. Державина»; ФГАОУ ВО «Нижегородский государственный университет им. Н.И. Лобачевского»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Derzhavin Tambov State University; Nizhnii Novgorod State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2020</year></pub-date><pub-date pub-type="epub"><day>19</day><month>10</month><year>2020</year></pub-date><volume>25</volume><issue>131</issue><fpage>307</fpage><lpage>330</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Сумин М.И., 2020</copyright-statement><copyright-year>2020</copyright-year><copyright-holder xml:lang="ru">Сумин М.И.</copyright-holder><copyright-holder xml:lang="en">Sumin M.I.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://mathematics.elpub.ru/jour/article/view/227">https://mathematics.elpub.ru/jour/article/view/227</self-uri><abstract><p>Статья посвящена получению теорем Куна-Таккера в недифференциальной форме в задачах на условный экстремум в гильбертовом пространстве. Ограничения задач задаются операторами, образы которых также вкладываются в гильбертово пространство. Эти ограничения содержат аддитивно входящие в них параметры. В основе получения недифференциальных теорем Куна-Таккера лежит так называемый метод возмущений. Статья состоит из двух основных разделов. Первый из них посвящен получению недифференциального принципа Лагранжа в том случае, когда задача на условный экстремум является выпуклой. Теорема Куна-Таккера есть «регулярная часть» этого принципа Лагранжа. Здесь приводятся также различные утверждения, связывающие множители Лагранжа со свойствами субдифференцируемости выпуклой функций значений задачи. Основное предназначение первого раздела состоит в том, чтобы проследить, как классическая конструкция функции Лагранжа в ее регулярном и нерегулярном вариантах «порождается» субдифференциалами и асимптотическими субдифференциалами функции значений. Данное обстоятельство и результаты первого раздела позволяют перекинуть естественный мостик от выпуклых параметрических задач на условный экстремум к аналогичным нелинейным параметрическим задачам второго основного раздела, в которых функция значений, вообще говоря, не является выпуклой. Центральную роль здесь играют уже не субдифференциалы в смысле выпуклого анализа, а субдифференциалы негладкого (нелинейного) анализа. Как следствие, в этом случае в качестве основной конструкции выступает так называемая модифицированная (не классическая) функция Лагранжа. Ее конструкция полностью зависит от того, как понимается субдифференцируемость в смысле негладкого (нелинейного) анализа.</p></abstract><trans-abstract xml:lang="en"><p>The paper is devoted to obtaining Kuhn-Tucker theorems in nondifferential form in constrained extremum problems in a Hilbert space. The constraints of the problems are specified by operators whose images are also embedded in a Hilbert space. These constraints contain parameters that are additively included in them. The basis for obtaining nondifferential Kuhn-Tucker theorems is the so-called perturbation method. The article consists of two main sections. The first of them is devoted to obtaining the nondifferential Lagrange principle in the case when the constrained extremum problem is convex. In this case, the Kuhn-Tucker theorem is its “regular part”. Various statements are also presented here that relate the Lagrange multipliers to the subdifferentiability properties of the convex value function of the problem. The main purpose of the first section is to trace how the classical construction of the Lagrange function in its regular and nonregular forms is “generated” by subdifferentials and asymptotic subdifferentials of the value function. This circumstance and the results of the first section make it possible to transfer the natural bridge from the convex parametric constrained extremum problems to similar nonlinear parametric problems of the second section in which the value function, generally speaking, is not convex. The central role here is played not by subdifferentials in the sense of convex analysis, but by subdifferentials of nonsmooth (nonlinear) analysis. As a result, in this case, the so-called modified (not classical) Lagrange function acts as the main construction. Its construction depends entirely on how subdifferentiability is understood in the sense of nonsmooth (nonlinear) analysis.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>задача на условный экстремум</kwd><kwd>недифференциальная теорема Куна-Таккера</kwd><kwd>метод возмущений</kwd><kwd>функция значений</kwd><kwd>выпуклый анализ</kwd><kwd>негладкий (нелинейный) анализ</kwd><kwd>субдифференциалы</kwd></kwd-group><kwd-group xml:lang="en"><kwd>constrained extremum problem</kwd><kwd>nondifferential Kuhn-Tucker theorem</kwd><kwd>perturbation method</kwd><kwd>value function</kwd><kwd>convex analysis</kwd><kwd>nonsmooth (nonlinear) analysis</kwd><kwd>subdifferentials</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">В. М. Алексеев, В. М. Тихомиров, С. В. Фомин, Оптимальное управление, Наука, М., 1979.</mixed-citation><mixed-citation xml:lang="en">В. М. Алексеев, В. М. Тихомиров, С. В. Фомин, Оптимальное управление, Наука, М., 1979.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Е. С. Левитин, Теория возмущений в математическом программировании и приложения, Наука, М., 1992.</mixed-citation><mixed-citation xml:lang="en">Е. С. Левитин, Теория возмущений в математическом программировании и приложения, Наука, М., 1992.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">А. Ф. Измаилов, Чувствительность в оптимизации, Физматлит, М., 2006.</mixed-citation><mixed-citation xml:lang="en">А. Ф. Измаилов, Чувствительность в оптимизации, Физматлит, М., 2006.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Ж.-П. Обен, Нелинейный анализ и его экономические приложения, Мир, М., 1988.</mixed-citation><mixed-citation xml:lang="en">Ж.-П. Обен, Нелинейный анализ и его экономические приложения, Мир, М., 1988.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">P. D. Loewen, CRM Proceedings and Lecture Notes. V. 2: Optimal Control via Nonsmooth Analysis, Amer. Math. Soc., Providence, RI, 1993.</mixed-citation><mixed-citation xml:lang="en">P. D. Loewen, CRM Proceedings and Lecture Notes. V. 2: Optimal Control via Nonsmooth Analysis, Amer. Math. Soc., Providence, RI, 1993.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Ф. Кларк, Оптимизация и негладкий анализ, Наука, М., 1988.</mixed-citation><mixed-citation xml:lang="en">Ф. Кларк, Оптимизация и негладкий анализ, Наука, М., 1988.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, I: Basic theory; II: Applications, Springer, Berlin, 2006.</mixed-citation><mixed-citation xml:lang="en">B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, I: Basic theory; II: Applications, Springer, Berlin, 2006.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">F. H. Clarke, Yu. S. Ledyaev, R. J. Stern, P. R. Wolenski, Nonsmooth Analysis and Control Theory. Graduate Texts in Mathematics. V. 178, Springer-Verlag, New York, 1998.</mixed-citation><mixed-citation xml:lang="en">F. H. Clarke, Yu. S. Ledyaev, R. J. Stern, P. R. Wolenski, Nonsmooth Analysis and Control Theory. Graduate Texts in Mathematics. V. 178, Springer-Verlag, New York, 1998.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">М. И. Сумин, “Регуляризованная параметрическая теорема Куна-Таккера в гильбертовом пространстве”, Журн. вычисл. матем. и матем. физ., 51:9 (2011), 1594-1615.</mixed-citation><mixed-citation xml:lang="en">М. И. Сумин, “Регуляризованная параметрическая теорема Куна-Таккера в гильбертовом пространстве”, Журн. вычисл. матем. и матем. физ., 51:9 (2011), 1594-1615.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">М. И. Сумин, “Устойчивое секвенциальное выпуклое программирование в гильбертовом пространстве и его приложение к решению неустойчивых задач”, Журн. вычисл. матем. и матем. физ., 54:1 (2014), 25-49.</mixed-citation><mixed-citation xml:lang="en">М. И. Сумин, “Устойчивое секвенциальное выпуклое программирование в гильбертовом пространстве и его приложение к решению неустойчивых задач”, Журн. вычисл. матем. и матем. физ., 54:1 (2014), 25-49.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">М. И. Сумин, “Устойчивая секвенциальная теорема Куна-Таккера в итерационной форме или регуляризованный алгоритм Удзавы в регулярной задаче нелинейного программирования”, Журн. вычисл. матем. и матем. физ., 55:6 (2015), 947-977.</mixed-citation><mixed-citation xml:lang="en">М. И. Сумин, “Устойчивая секвенциальная теорема Куна-Таккера в итерационной форме или регуляризованный алгоритм Удзавы в регулярной задаче нелинейного программирования”, Журн. вычисл. матем. и матем. физ., 55:6 (2015), 947-977.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">М. И. Сумин, “Зачем нужна регуляризация принципа Лагранжа и принципа максимума Понтрягина и что она дает”, Вестник Тамбовского университета. Серия: естественные и технические науки, 23:4(124) (2018), 757-775.</mixed-citation><mixed-citation xml:lang="en">М. И. Сумин, “Зачем нужна регуляризация принципа Лагранжа и принципа максимума Понтрягина и что она дает”, Вестник Тамбовского университета. Серия: естественные и технические науки, 23:4(124) (2018), 757-775.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">М. И. Сумин, “Регуляризованные принцип Лагранжа и принцип максимума Понтрягина в оптимальном управлении и обратных задачах”, Тр. Ин-та математики и механики УрО РАН, 25:1 (2019), 279-296.</mixed-citation><mixed-citation xml:lang="en">М. И. Сумин, “Регуляризованные принцип Лагранжа и принцип максимума Понтрягина в оптимальном управлении и обратных задачах”, Тр. Ин-та математики и механики УрО РАН, 25:1 (2019), 279-296.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Е. Г. Гольштейн, Теория двойственности в математическом программировании и ее приложения, Наука, М., 1971.</mixed-citation><mixed-citation xml:lang="en">Е. Г. Гольштейн, Теория двойственности в математическом программировании и ее приложения, Наука, М., 1971.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">М. И. Сумин, Некорректные задачи и методы их решения. Материалы к лекциям для студентов старших курсов, Изд-во Нижегородского госуниверситета, Нижний Новгород, 2009.</mixed-citation><mixed-citation xml:lang="en">М. И. Сумин, Некорректные задачи и методы их решения. Материалы к лекциям для студентов старших курсов, Изд-во Нижегородского госуниверситета, Нижний Новгород, 2009.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Ф. П. Васильев, Методы оптимизации: В 2-х кн., МЦНМО, М., 2011.</mixed-citation><mixed-citation xml:lang="en">Ф. П. Васильев, Методы оптимизации: В 2-х кн., МЦНМО, М., 2011.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">А. Г. Сухарев, А. В. Тимохов, В. В. Федоров, Курс методов оптимизации, Наука, М., 1986.</mixed-citation><mixed-citation xml:lang="en">А. Г. Сухарев, А. В. Тимохов, В. В. Федоров, Курс методов оптимизации, Наука, М., 1986.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Д. Бертсекас, Условная оптимизация и методы множителей Лагранжа, 1-е изд., Радио и связь, М., 1987.</mixed-citation><mixed-citation xml:lang="en">Д. Бертсекас, Условная оптимизация и методы множителей Лагранжа, 1-е изд., Радио и связь, М., 1987.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
