Regularization of classical optimality conditions in optimization problems for linear Volterra-type systems with functional constraints
- Authors: Sumin V.I.1,2, Sumin M.I.1,2
-
Affiliations:
- Derzhavin Tambov State University
- Lobachevskii Nizhnii Novgorod State University
- Issue: Vol 28, No 143 (2023)
- Pages: 298-325
- Section: Original articles
- URL: https://journals.rcsi.science/2686-9667/article/view/296465
- DOI: https://doi.org/10.20310/2686-9667-2023-28-143-298-325
- ID: 296465
Cite item
Full Text
Abstract
e consider the regularization of classical optimality conditions (COCs) — the Lagrange principle (LP) and the Pontryagin maximum principle (PMP) — in a convex optimal control problem with functional constraints such as equalities and inequalities. The controlled system is given by a linear functional-operator equation of the second kind of general form in the space , the main operator on the right side of the equation is assumed to be quasi-nilpotent. The problem functional to be minimized is convex (probably not strongly). The regularization of the COCs in the non-iterative and iterative forms is based on the use of the methods of dual regularization and iterative dual regularization, respectively. Obtaining non-iterative regularized COCs uses two regularization parameters, one of which is “responsible” for the regularization of the dual problem, the other is contained in a strongly convex regularizing Tikhonov addition to the objective functional of the original problem, thereby ensuring the correctness of the problem of minimizing the Lagrange function. The main purpose of regularized LP and PMP is the stable generation of minimizing approximate solutions (MASs) in the sense of J. Warga. Regularized COCs: 1) are formulated as existence theorems for MASs in the original problem with simultaneous constructive representation of specific MASs; 2) are sequential generalizations of classical analogues — their limiting variants and preserve the general structure of the latter; 3) “overcome” the ill-posedness properties of the COCs and give regularizing algorithms for solving optimization problems. Illustrating examples are considered: the problem of optimal control for the equation with delay, the problem of optimal control for the integrodifferential equation of the type of transport equation.
About the authors
Vladimir I. Sumin
Derzhavin Tambov State University; Lobachevskii Nizhnii Novgorod State University
Author for correspondence.
Email: v_sumin@mail.ru
ORCID iD: 0000-0002-7479-2181
Doctor of Physics and Mathematics, Professor
Russian Federation, 33 Internatsionalnaya St., Tambov 392000, Russian Federation; 23 Gagarin Ave., Nizhnii Novgorod 603950, Russian FederationMikhail I. Sumin
Derzhavin Tambov State University; Lobachevskii Nizhnii Novgorod State University
Email: m.sumin@mail.ru
ORCID iD: 0000-0002-3700-6428
Doctor of Physics and Mathematics, Chief Researcher; Professor
Russian Federation, 33 Internatsionalnaya St., Tambov 392000, Russian Federation; 23 Gagarin Ave., Nizhnii Novgorod 603950, Russian FederationReferences
- V.M. Alekseev, V.M. Tikhomirov, S. V. Fomin, Optimal control, Plenum Press, New York, 1987.
- E.R. Avakov, G.G. Magaril-Il’yaev, V.M. Tikhomirov, “Lagrange’s principle in extremum problems with constraints”, Russian Math. Surveys, 68:3 (2013), 401–433.
- A.V. Arutyunov, G.G. Magaril-Il‘yaev, V.M. Tikhomirov, Pontryagin’s Maximum Principle. Proof and Applications, Faktorial Press Publ., Moscow, 2006 (In Russian).
- R.V. Gamkrelidze, “History of the Discovery of the Pontryagin Maximum Principle”, Proceedings of the Steklov Institute of Mathematics, 304 (2019), 1–7.
- Ill posed Problems in the Natural Science, Advances in science and technology in the USSR . Mathematics and mechanics series, eds. A.N. Tikhonov, A.V. Goncharskii, Mir Publ., Moscow, 1989.
- F.P. Vasil’ev, Optimization Methods: In 2 books, MCCME, Moscow, 2011 (In Russian).
- M.I. Sumin, “Regularized Lagrange principle and Pontryagin maximum principle in optimal control and in inverse problems”, Trudy Inst. Mat. Mekh. UrO RAN, 25, 2019, 279–296 (In Russian).
- M.I. Sumin, “Lagrange principle and its regularization as a theoretical basis of stable solving optimal control and inverse problems”, Vestnik rossiyskikh universitetov. Matematika = Russian Universities Reports. Mathematics, 26:134 (2021), 151–171 (In Russian).
- M.I. Sumin, “On ill-posed problems, extremals of the Tikhonov functional and the regularized Lagrange principles”, Vestnik rossiyskikh universitetov. Matematika = Russian Universities Reports. Mathematics, 27:137 (2022), 58–79 (In Russian).
- V.I. Sumin, M.I. Sumin, “Regularized classical optimality conditions in iterative form for convex optimization problems for distributed Volterra-type systems”, Vestnik Udmurtskogo universiteta. Matematika. Mekhanika. Komp‘yuternye nauki, 31:2 (2021), 265—284 (In Russian).
- V.I. Sumin, M.I. Sumin, “Regularization of the classical optimality conditions in optimal control problems for linear distributed systems of Volterra type”, Comput. Math. Math. Phys., 62:1 (2022), 42–65.
- V.I. Sumin, Functional Volterra Equations in the Theory of Optimal Control of Distributed Systems, Izd-vo Nizhegorodskogo Gosuniversiteta, Nizhnii Novgorod, 1992 (In Russian).
- V.I. Sumin, A.V. Chernov, “Operators in the spaces of measurable functions: the Volterra property and quasinilpotency”, Differ. Equ., 34:10 (1998), 1403–1411.
- I.Ts. Gokhberg, M.G. Krein, Theory and Applications of Volterra Operators in Hilbert Space, American Mathematical Society, Providence, 1970.
- V.I. Sumin, “Volterra functional-operator equations in the theory of the optimal control of distributed systems”, Sov. Math., Dokl., 39:2 (1989), 374–378.
- V.I. Sumin, “Controlled Volterra functional equations and the contraction mapping principle”, Trudy Inst. Mat. Mekh. UrO RAN, 25:1 (2019), 262–278 (In Russian).
- M.I. Sumin, “Regularized parametric Kuhn–Tucker theorem in a Hilbert space”, Comput. Math. Math. Phys., 51:9 (2011), 1489–1509.
- M.I. Sumin, “Stable sequential convex programming in a Hilbert space and its application for solving unstable problems”, Comput. Math. Math. Phys., 54:1 (2014), 22–44.
- J. Warga, Optimal Control of Differential and Functional Equations, Academic Press, New York, 1972.
- M.I. Sumin, Incorrect Problems and Methods for Solving Them. Materials for Lectures for Students Senior Students, Publishing House of Nizhny Novgorod State University, Nizhny Novgorod, 2009 (In Russian).
- M.I. Sumin, “Duality-based regularization in a linear convex mathematical programming problem”, Comput. Math. Math. Phys., 47:4 (2007), 579–600.
- M.I. Sumin, “On regularization of the classical optimality conditions in convex optimal control problems”, Trudy Inst. Mat. Mekh. UrO RAN, 26:2 (2020), 252–269 (In Russian).
- A.B. Bakushinsky, A.V. Goncharsky, Incorrect Tasks. Numerical Methods and Applications, Moscow University Publishing House, Moscow, 1989 (In Russian).
- A.V. Dmitruk, Convex Analysis. Elementary Introductory Course: Textbook, Publishing department of the Faculty of Computer Science and Technology of Moscow State University; MAX Press, Moscow, 2012 (In Russian).
- K. Jorgens, “An asymptotic expansion in the theory of neutron transport”, Comm. Pure Appl. Math., 11:2 (1958), 219–242.
- S.F. Morozov, “Non-stationary integro-differential transport equation”, Izv. Vyssh. Uchebn. Zaved., Mat., 1969, №1, 26–31 (In Russian).
- Yu.A. Kuznetsov, S.F. Morozov, “Correctness of the mixed problem statement for the nonstationary transport equation”, Differ. Uravn., 8:9 (1972), 1639–1648 (In Russian).
Supplementary files
