<?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-2023-28-144-414-435</article-id><article-id custom-type="elpub" pub-id-type="custom">mathematics-118</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>ORIGINAL ARTICLES</subject></subj-group></article-categories><title-group><article-title>О роли множителей Лагранжа и двойственности в некорректных задачах на условный экстремум. К 60-летию метода регуляризации Тихонова</article-title><trans-title-group xml:lang="en"><trans-title>On the role of Lagrange multipliers and duality in ill-posed problems for constrained extremum. To the 60th anniversary of the Tikhonov regularization method</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-3700-6428</contrib-id><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</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>07</day><month>12</month><year>2023</year></pub-date><volume>28</volume><issue>144</issue><fpage>414</fpage><lpage>435</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Сумин М.И., 2023</copyright-statement><copyright-year>2023</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/118">https://mathematics.elpub.ru/jour/article/view/118</self-uri><abstract><p>Обсуждается важная роль множителей Лагранжа и двойственности в теории некорректных задач на условный экстремум. Центральное внимание уделяется задаче устойчивого приближенного нахождения нормального (минимального по норме) решения операторного уравнения первого рода $Az=u,$ $z\in {\cal D}\subseteq Z,$ где $A:\,Z\to U$ --- линейный ограниченный оператор, $u\in U$ --- заданный элемент, ${\cal D}\subseteq Z$ --- выпуклое замкнутое мно\-жество, $Z,U$ --- гильбертовы пространства, являющейся классической для теории некор\-ректных задач. Рассматриваются две эквивалентные ей задачи (с точки зрения одновременного существования их единственных решений) на условный экстремум, первая из которых --- это задача ($CE1$) с функциональным ограничением-неравенством $\|z\|^2\to\min,$ $\|Az-u\|^2\leq 0,$ $z\in {\cal D},$ а вторая --- задача ($CE2$) с операторным ограничением-равенством $\|z\|^2\to\min,$ $Az=u,$ $z\in {\cal D}.$ В работе последовательно: 1) показывается, что метод регуляризации Тихонова может естественным образом трактоваться как метод устойчивой аппроксимации точного решения экстремалями функционала Лагранжа для задачи ($CE1$) с одновременным построением в двойственной к ней задаче максимизирующей последовательности из множителей Лагранжа, при этом множитель Лагранжа является величиной обратной параметру регуляризации в методе Тихонова; другими словами, теореме сходимости метода регуляризации Тихонова придается вид утверждения в форме двойственности относительно задачи ($CE1$); 2) обсуждается роль стабилизации по Тихонову для выпуклых задач общего вида при решении задач на условный экстремум; 3) обсуждается основанный на стабилизации по Тихонову двойственной к ($CE2$) задачи устойчивый метод для решения исходного операторного уравнения, который может рассматриваться как метод регуляризации правила множителей Лагранжа для задачи ($CE2$); 4) обсуждаются особенности каждого из двух указанных выше подходов к регуляризации решения исходного операторного уравнения.</p></abstract><trans-abstract xml:lang="en"><p>The important role of Lagrange multipliers and duality in the theory of ill-posed problems for a constrained extremum is discussed. The central attention is paid to the problem of stable approximate finding of a normal (minimum in norm) solution of the operator equation of the first kind $Az=u,$ $z\in {\cal D}\subseteq Z,$ where $A:\,Z\to U$ is a linear bounded operator, $u\in U$ is a given element, ${\cal D}\subseteq Z$ is a convex closed set, $Z,U$ are Hilbert spaces. As is known, this problem is classical for the theory of ill-posed problems. We consider two problems equivalent to it (from the point of view of the simultaneous existence of their unique solutions) for a constrained extremum, the first of which is the problem ($CE1$) with a functional inequality constraint $\|z\|^2\to\min,$ $\|Az-u\|^2\leq 0,$ $z\in {\cal D},$ and the second is the problem ($CE2$) with operator equality constraint $\|z\|^2\to\min,$ $Az=u,$ $z\in {\cal D}.$ First of all, we show that Tikhonov's regularization method can be naturally interpreted as a method of stable approximation of the exact solution by extremals of the Lagrange functional for problem ($CE1$) with simultaneous construction of a maximizing sequence of Lagrange multipliers in its dual problem. In this case, the Lagrange multiplier is the reciprocal of the regularization parameter in the Tikhonov method. In other words, the convergence theorem of the Tikhonov regularization method is given the form of a statement in the form of duality with respect to the problem ($CE1$). Next, we discuss the role of Tikhonov stabilization for general convex problems in solving problems for constrained extremum and a stable method based on Tikhonov stabilization of the problem dual to ($CE2$) for solving the original operator equation, which can be considered as a regularization method for the Lagrange multiplier rule for the problem ($CE2$). The paper discusses the features of each of the two above mentioned approaches to the regularization of solving the original operator equation.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>некорректная задача</kwd><kwd>линейное операторное уравнение</kwd><kwd>регуляризирующий алгоритм</kwd><kwd>метод регуляризации Тихонова</kwd><kwd>условный экстремум</kwd><kwd>правило множителей Лагранжа</kwd><kwd>двойственность</kwd><kwd>обобщенная минимизирующая последовательность</kwd><kwd>двойственная регуляризация</kwd><kwd>регуляризованный принцип Лагранжа</kwd></kwd-group><kwd-group xml:lang="en"><kwd>ill-posed problem</kwd><kwd>linear operator equation</kwd><kwd>regularizing algorithm</kwd><kwd>Tikhonov regularization method</kwd><kwd>constrained extremum</kwd><kwd>Lagrange multiplier rule</kwd><kwd>duality</kwd><kwd>generalized minimizing sequence</kwd><kwd>dual regularization</kwd><kwd>regularized Lagrange principle</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Результаты, представленные в вводной части и разделах 1, 3, получены за счет гранта Российского научного фонда (проект № 23-11-20020, https://rscf.ru/project/23-11-20020/); результаты, представленные в разделе 2, получены за счет гранта Министерства образования и науки Тамбовской области № 2-ФП-2023.</funding-statement><funding-statement xml:lang="en">The results of Introduction and Sections 1, 3 were obtained within the Russian Science Foundation (project no. 23-11-20020, https://rscf.ru/en/project/23-11-20020/). The results of Section 2 were obtained within the grant of the Ministry of Education and Science of the Tambov region no. 2-ФП-2023.</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">А.Н. Тихонов, “О решении некорректно поставленных задач и методе регуляризации”, Доклады АН СССР, 151:3 (1963), 501–504.</mixed-citation><mixed-citation xml:lang="en">А.Н. Тихонов, “О решении некорректно поставленных задач и методе регуляризации”, Доклады АН СССР, 151:3 (1963), 501–504.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">А.Н. Тихонов, “О регуляризации некорректно поставленных задач”, Доклады АН СССР, 153:1 (1963), 49–52.</mixed-citation><mixed-citation xml:lang="en">А.Н. Тихонов, “О регуляризации некорректно поставленных задач”, Доклады АН СССР, 153:1 (1963), 49–52.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">А.Н. Тихонов, В.Я. Арсенин, Методы решения некорректных задач, Наука, М., 1974.</mixed-citation><mixed-citation xml:lang="en">А.Н. Тихонов, В.Я. Арсенин, Методы решения некорректных задач, Наука, М., 1974.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Некорректные задачи естествознания, ред. А. Н. Тихонов, А. В. Гончарский, Изд-во МГУ, М., 1987.</mixed-citation><mixed-citation xml:lang="en">Некорректные задачи естествознания, ред. А. Н. Тихонов, А. В. Гончарский, Изд-во МГУ, М., 1987.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">В.К. Иванов, В.В. Васин, В.П. Танана, Теория линейных некорректных задач и ее приложения, Наука, М., 1978.</mixed-citation><mixed-citation xml:lang="en">В.К. Иванов, В.В. Васин, В.П. Танана, Теория линейных некорректных задач и ее приложения, Наука, М., 1978.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">А.Н. Тихонов, А.В. Гончарский, В.В. Степанов, А.Г. Ягола, Регуляризирующие алгоритмы и априорная информация, Наука, М., 1983.</mixed-citation><mixed-citation xml:lang="en">А.Н. Тихонов, А.В. Гончарский, В.В. Степанов, А.Г. Ягола, Регуляризирующие алгоритмы и априорная информация, Наука, М., 1983.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">А.Б. Бакушинский, А.В. Гончарский, Некорректные задачи. Численные методы и приложения, Изд-во Моск. ун-та, М., 1989.</mixed-citation><mixed-citation xml:lang="en">А.Б. Бакушинский, А.В. Гончарский, Некорректные задачи. Численные методы и приложения, Изд-во Моск. ун-та, М., 1989.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</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="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, Некорректные задачи и методы их решения. Материалы к лекциям для студентов старших курсов, Изд-во Нижегородского госуниверситета, Нижний Новгород., 2009.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, Некорректные задачи и методы их решения. Материалы к лекциям для студентов старших курсов, Изд-во Нижегородского госуниверситета, Нижний Новгород., 2009.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, “Принцип Лагранжа и его регуляризация как теоретическая основа устойчивого решения задач оптимального управления и обратных задач”, Вестник российских университетов. Математика, 26:134 (2021), 151–171.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, “Принцип Лагранжа и его регуляризация как теоретическая основа устойчивого решения задач оптимального управления и обратных задач”, Вестник российских университетов. Математика, 26:134 (2021), 151–171.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, “О некорректных задачах, экстремалях функционала Тихонова и регуляризованных принципах Лагранжа”, Вестник российских университетов. Математика, 27:137 (2022), 58–79.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, “О некорректных задачах, экстремалях функционала Тихонова и регуляризованных принципах Лагранжа”, Вестник российских университетов. Математика, 27:137 (2022), 58–79.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, “Регуляризация в линейно выпуклой задаче математического программирования на основе теории двойственности”, Журн. вычисл. матем. и матем. физ., 47:4 (2007), 602–625.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, “Регуляризация в линейно выпуклой задаче математического программирования на основе теории двойственности”, Журн. вычисл. матем. и матем. физ., 47:4 (2007), 602–625.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">А.Н. Тихонов, “Об устойчивости задачи оптимизации функционалов”, Журн. вычисл. матем. и матем. физ., 6:4 (1966), 631–634.</mixed-citation><mixed-citation xml:lang="en">А.Н. Тихонов, “Об устойчивости задачи оптимизации функционалов”, Журн. вычисл. матем. и матем. физ., 6:4 (1966), 631–634.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</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="cit15"><label>15</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="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, “Зачем нужна регуляризация принципа Лагранжа и принципа максимума Понтрягина и что она дает”, Вестник Тамбовского университета. Серия Естественные и технические науки, 23:124 (2018), 757–772.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, “Зачем нужна регуляризация принципа Лагранжа и принципа максимума Понтрягина и что она дает”, Вестник Тамбовского университета. Серия Естественные и технические науки, 23:124 (2018), 757–772.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, “Регуляризованные принцип Лагранжа и принцип максимума Понтрягина в оптимальном управлении и обратных задачах”, Тр. ИММ УрО РАН, 25, 2019, 279–296.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, “Регуляризованные принцип Лагранжа и принцип максимума Понтрягина в оптимальном управлении и обратных задачах”, Тр. ИММ УрО РАН, 25, 2019, 279–296.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">В.М. Алексеев, В.М. Тихомиров, С.В. Фомин, Оптимальное управление, Наука, М., 1979.</mixed-citation><mixed-citation xml:lang="en">В.М. Алексеев, В.М. Тихомиров, С.В. Фомин, Оптимальное управление, Наука, М., 1979.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, “Недифференциальные теоремы Куна–Таккера в задачах на условный экстремум и субдифференциалы негладкого анализа”, Вестник российских университетов. Математика, 25:131 (2020), 307–330.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, “Недифференциальные теоремы Куна–Таккера в задачах на условный экстремум и субдифференциалы негладкого анализа”, Вестник российских университетов. Математика, 25:131 (2020), 307–330.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Ж.-П. Обен, Нелинейный анализ и его экономические приложения, Мир, М., 1988.</mixed-citation><mixed-citation xml:lang="en">Ж.-П. Обен, Нелинейный анализ и его экономические приложения, Мир, М., 1988.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Дж. Варга, Оптимальное управление дифференциальными и функциональными уравнениями, Наука, М., 1977.</mixed-citation><mixed-citation xml:lang="en">Дж. Варга, Оптимальное управление дифференциальными и функциональными уравнениями, Наука, М., 1977.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">М.И. Сумин, “О регуляризации классических условий оптимальности в выпуклых задачах оптимального управления”, Тр. ИММ УрО РАН, 26, 2020, 252–269.</mixed-citation><mixed-citation xml:lang="en">М.И. Сумин, “О регуляризации классических условий оптимальности в выпуклых задачах оптимального управления”, Тр. ИММ УрО РАН, 26, 2020, 252–269.</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>
