Russian Universities Reports. Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Russian Universities Reports. Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Russian Universities Reports. Mathematics, 2023, Volume 28, Issue 144, Pages 414–435
DOI: https://doi.org/10.20310/2686-9667-2023-28-144-414-435
(Mi vtamu306)
 

Scientific articles

On the role of Lagrange multipliers and duality in ill-posed problems for constrained extremum. To the 60th anniversary of the Tikhonov regularization method

M. I. Sumin

Derzhavin Tambov State University
References:
Abstract: 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 {\mathcal D}\subseteq Z,$ where $A:\,Z\to U$ is a linear bounded operator, $u\in U$ is a given element, ${\mathcal 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 {\mathcal D},$ and the second is the problem ($CE2$) with operator equality constraint $\|z\|^2\to\min,$ $Az=u,$ $z\in {\mathcal 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.
Keywords: ill-posed problem, linear operator equation, regularizing algorithm, Tikhonov regularization method, constrained extremum, Lagrange multiplier rule, duality, generalized minimizing sequence, dual regularization, regularized Lagrange principle
Funding agency Grant number
Russian Science Foundation 23-11-20020
Министерство образования и науки Тамбовской области 2-ФП-2023
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.
Received: 24.08.2023
Accepted: 23.11.2023
Document Type: Article
UDC: 517.9
Language: Russian
Citation: M. I. Sumin, “On the role of Lagrange multipliers and duality in ill-posed problems for constrained extremum. To the 60th anniversary of the Tikhonov regularization method”, Russian Universities Reports. Mathematics, 28:144 (2023), 414–435
Citation in format AMSBIB
\Bibitem{Sum23}
\by M.~I.~Sumin
\paper On the role of Lagrange multipliers and duality in ill-posed problems for constrained extremum.
To the 60th anniversary of the Tikhonov regularization method
\jour Russian Universities Reports. Mathematics
\yr 2023
\vol 28
\issue 144
\pages 414--435
\mathnet{http://mi.mathnet.ru/vtamu306}
\crossref{https://doi.org/10.20310/2686-9667-2023-28-144-414-435}
Linking options:
  • https://www.mathnet.ru/eng/vtamu306
  • https://www.mathnet.ru/eng/vtamu/v28/i144/p414
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Russian Universities Reports. Mathematics
    Statistics & downloads:
    Abstract page:100
    Full-text PDF :40
    References:10
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024