Abstract
We present an application of the p-regularity theory to the analysis of non-regular (irregular, degenerate) nonlinear optimization problems. The p-regularity theory, also known as the p-factor analysis of nonlinear mappings, was developed during last thirty years. The p-factor analysis is based on the construction of the p-factor operator which allows us to analyze optimization problems in the degenerate case. We investigate reducibility of a non-regular optimization problem to a regular system of equations which do not depend on the objective function. As an illustration we consider applications of our results to non-regular complementarity problems of mathematical programming and to linear programming problems.
Similar content being viewed by others
References
E. Bednarczuk, A. Prusinska, and A. A. Tret’yakov, “High order stability conditions for degenerate optimization problems: Elements of p-regularity theory,” Nonlinear Anal. Theory Appl. 74, 836–846 (2011).
O. Brezhneva and A. A. Tret’yakov, “On the choice of a method for solving a general system of nonlinear equations,” Comput. Math. Math. Phys. 41 (5), 633–637 (2001).
O. Brezhneva and A. A. Tret’yakov, New Methods for Solving Nonlinear Problems (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2000) [in Russian].
O. Brezhneva and A. Tret’yakov, “The p-factor Lagrange method for degenerate nonlinear programming,” Numer. Funct. Anal. Optim. 28 (9–10), 1051–1086 (2007).
O. Brezhneva and A. Tret’yakov, “Optimality conditions for degenerate extremum problems with equality constraints,” SIAM J. Control Optim. 42 (2), 729–745 (2003).
O. Brezhneva, A. Tret’yakov, and J. E. Marsden, “Higher-order implicit function theorems and degenerate nonlinear boundary-value problems,” Commun. Pure Appl. Anal. 7 (2), 1–23 (2008).
A. Dmitruk, A. Milutin, and N. Osmolovskii, “Lyusternik’s theorem and the theory of extremum problems,” Russ. Math. Surv. 35 (6), 11–51 (1980).
A. F. Ismailov and A. A. Tret’yakov, Factor Analysis of Nonlinear Mappings (Nauka, Moscow, 1994) [in Russian].
U. Ledzewicz and H. Schatler, “Second-order conditions for extremal problems with nonregular equality constraints,” J. Optim. Theory Appl. 86, 113–144 (1995).
A. D. Joffe and V. M. Tichomirov, Theory of Extremum Problems (North Holland, Amsterdam, 1979).
A. Prusinska and A. A. Tret’yakov, “A remark on existence of solutions to nonlinear equations with degenerate mappings,” Set-Valued Variational Anal. 16, 425–445 (2003).
E. Szczepanik, A. Prusinska, and A. A. Tret’yakov, “The p-factor method for nonlinear optimization,” Schedae Inf. 21, 141–157 (2012).
E. Szczepanik and A. A. Tret’yakov, “Methods for irregular equality-constrained optimization problems,” Nonlinear Anal. 69, 4241–4251 (2008).
A. A. Tret’yakov and J. E. Marsden, “Factor-analysis of nonlinear mappings: p-regularity theory,” Commun. Pure Appl. Anal. 2, 425–445 (2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
Rights and permissions
About this article
Cite this article
Bednarczuk, E.M., Tretyakov, A.A. On reductibility of degenerate optimization problems to regular operator equations. Comput. Math. and Math. Phys. 56, 1992–2000 (2016). https://doi.org/10.1134/S0965542516120058
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542516120058