Abstract
For a convex programming problem in a Hilbert space with operator equality constraints, the Lagrange principle in sequential nondifferential form or, in other words, the regularized Lagrange principle in iterative form, that is resistant to input data errors is proved. The possibility of its applicability for direct solving unstable inverse problems is discussed. As an example of such problem, we consider the problem of finding the normal solution of the Fredholm integral equation of the first kind. The results of the numerical calculations are shown.
Similar content being viewed by others
References
A. N. Tikhonov and V. Ya. Arsenin, Solution of Ill-Posed Problems (Nauka, Moscow, 1986; Halsted Press, Washington, D.C., 1977).
A. B. Bakushinskii and A. V. Goncharskii, Ill-Posed Problems: Theory and Applications (Mosk. Gos. Univ., Moscow, 1989; Kluwer, Dordrecht, 1994).
F. P. Vasiliev, Optimization Methods (MTSNMO, Moscow, 2011; World Federation, Atlanta, GA, 1996).
M. I. Sumin, “Duality-based regularization in a linear convex mathematical programming problem,” Comput. Math. Math. Phys. 47, 579–600 (2007).
M. I. Sumin, Ill-Posed Problems and Methods for Their Solution, The School-Book (Nizhegor. Univ., Nizhnii Novgorod, 2009) [in Russian].
M. I. Sumin, “Regularized parametric Kuhn-Tucker theorem in a Hilbert space,” Comput. Math. Math. Phys. 51, 1489–1509 (2011).
M. I. Sumin, “On the stable sequential Kuhn–Tucker theorem and its applications,” Appl. Math. 3 (10A, Spec. Iss. On Optimization), 1334–1350 (2012).
M. I. Sumin, “Stable sequential convex programming in a Hilbert space and its application for solving unstable problems,” Comput. Math. Math. Phys. 54, 22–44 (2014).
K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Non-Linear Programming (Stanford Univ. Press, Stanford, 1958).
M. Minoux, Programmation mathematique: theorie et algorithmes (Dunod, Paris, 1983), Vols. 1, 2 [in French].
J. Warga, Optimal Control of Differential and Functional Equations (Academic, New York, 1972).
A. B. Bakushinskii, “Methods for solving monotonic variational inequalities, based on the principle of iterative regularization,” USSR Comput. Math. Math. Phys. 17, 12–24 (1977).
A. B. Bakushinskii and A. V. Goncharskii, Iterative Methods for the Solution of Incorrect Problems (Nauka, Moscow, 1989) [in Russian].
M. L. Krasnov, A. I. Kiselev, and G. I. Makarenko, Integral Equations (Nauka, Moscow, 1976) [in Russian].
A. A. Samarskii and A. V. Gulin, Numerical Methods, The School-Book for Higher School (Nauka, Moscow, 1989) [in Russian].
M. I. Sumin, “Iterative regularization of dual gradient method for solving Fredholm integral equations of the first kind,” Vestn. Nizhegor. Univ. Ser. Mat., No. 1 (2), 192–208 (2004).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © F.A. Kuterin, M.I. Sumin, 2016, published in Matematicheskoe Modelirovanie, 2016, Vol. 28, No. 11, pp. 3–18.
Rights and permissions
About this article
Cite this article
Kuterin, F.A., Sumin, M.I. On the regularized Lagrange principle in iterative form and its application for solving unstable problems. Math Models Comput Simul 9, 328–338 (2017). https://doi.org/10.1134/S2070048217030085
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S2070048217030085