Abstract
We consider the convex programming problem in a reflexive space with operator equality constraint and finite number of functional inequality constraints. For this problem we prove the stable with respect to the errors in the initial data Lagrange principle in sequential nondifferential form. We show that the sequential approach and dual regularization significantly expand a class of optimization problems that can be immediately and stably solved on a base of the classical design of the Lagrange function. We discuss the possibility of its applicability for solving unstable optimization problems.
Similar content being viewed by others
References
Vasil’ev, F. P. Methods of Optimization (MTsMNO, Moscow, 2011) [in Russian].
Alekseev, V.M., Tikhomirov, V.M., and Fomin, S. V. Optimal Control (Nauka, Moscow, 1979) [in Russian].
Aubin, J.-P. L’analyse non Lineaire et ses Motivations Economiques (Masson, Paris-New York, 1984; Mir, Moscow, 1988).
Aubin, J.-P. and Ekeland, I. Applied Nonlinear Analysis (New York, Wiley-Interscience, 1984; Mir, Moscow, 1988).
Sumin, M. I. “Regularization in a Linear Convex Problem of Mathematical Programming on the Basis of Duality Theory,” Comput. Math. Math. Phys. 47(4), 579–600 (2007).
Sumin, M. I. Ill-Posed Problems and their Solution Methods. Materials on lectures for students of senior courses (Nizhny Novgorod State Univ., Nizhny Novgorod, 2009) [in Russian].
Sumin, M. I. “The Regularized Parametric Kuhn-Tucker Theorem in a Hilbert space,” Comput. Math. Math. Phys. 51(9), 1489–1509 (2011).
Sumin, M. I. “On the Stable Sequential Kuhn-Tucker Theorem and its Applications,” Appl. Math., Special issue “Optimization” 3, No. 10A, 1334–1350 (2012).
Warga, J. Optimal Control of Differential and Functional Equations (Academic Press, New York, 1972; Nauka, Moscow, 1977).
Sumin, M. I. “About a Stable Sequential Lagrange Principle in Convex Programming and its Application with Solution to Unstable Problems,” Works of Institute of Mathematics and Mechanics, UrO RAN 19, No. 4, 231–240 (2013).
Vladimirov, A. A., Nesterov, Yu. E., and Chekanov, Yu. N. “Uniformly Convex Functionals,” Vestnik Moskovsk. Univ. Ser. XV Vychisl. Mat. Kibernet., No. 3, 12–23 (1978).
Rudin, W. Functional Analysis (McGraw-Hill, New York, 1973; Mir, Moscow, 1975).
Dunford, N. and Schwartz, J. T. Linear Operators. General Theory (Interscience Publishers, 1958; Inostrannaya Literatura, Moscow, 1962), Vol. I.
Functional Analysis (Ser. “Reference Math. Library”), Ed. by S. G. Krein (Nauka, Moscow, 1972) [in Russian].
Borwein, J. M. and Strojwas, H. M. “Proximal Analysis and Boundaries of Closed Sets in Banach Space. I: Theory,” Can. J. Math. 38, No. 2, 431–452 (1986).
Borwein, J. M. and Strojwas, H. M. “Proximal Analysis and Boundaries of Closed Sets in Banach Space. II: Applications,” Can. J. Math. 39, No. 2, 428–472 (1987).
Mordukhovich, B. S. Variational Analysis and Generalized Differentiation. I: Basic Theory (Springer, Berlin, 2006).
Ekeland, I. and Temam, R. Convex Analysis and Variational Problems (North-Holland Publ. Company, Amsterdam-Oxford, 1976; Mir, Moscow, 1979).
Ekeland, I. “On the Variational Principle,” J. Math. Anal. Appl. 47, No. 2, 324–353 (1974).
Ladyzhenskaya, O. A., Solonnikov, V. A., and Ural’tseva, N. N. Linear and Quasilinear Parabolic Type Equations (Nauka, Moscow, 1967) [in Russian].
Plotnikov, V. I. “Uniqueness and Existence Theorems and a priori Properties of Generalized Solutions,” Dokl. Akad. Nauk SSSR 165, No. 1, 33–35 (1965).
Casas, E., Raymond, J.-P., and Zidani, H. “Pontryagin’s Principle for Local Solutions of Control Problems withMixed Control-State Constraints,” SIAM J. Control Optim. 39, No. 4 1182–1203 (2000).
Sumin, M. I. “The Dual Regularization and Maximum Pontryagin Principle in the Problem of Boundary Optimal Control for a Parabolic Equation with Nondifferential Functionals,” Works of Institute of Mathematics and Mechanics, UrO RAN 17, No. 1, 229–244 (2011).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.A. Gorshkov, M.I. Sumin, 2015, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2015, No. 1, pp. 14–28.
About this article
Cite this article
Gorshkov, A.A., Sumin, M.I. The stable Lagrange principle in sequential form for the convex programming problem in a uniformly convex space and its applications. Russ Math. 59, 11–23 (2015). https://doi.org/10.3103/S1066369X15010028
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X15010028