Abstract
The paper describes and analyzes an application of the p-regularity theory to nonregular, (irregular, degenerate) nonlinear optimization problems. The p-regularity theory, also known as the factor-analysis of nonlinear mappings, has been developing successfully for the last twenty years. The p-factor-approach is based on the construction of a p-factor-operator, which allows us to describe and analyze nonlinear problems in the degenerate case.
First, we illustrate how to use the p-factor-approach to solve degenerate optimization problems with equality constraints, in which the Lagrange multiplier associated with the objective function might be equal to zero. We then present necessary and sufficient optimality conditions for a degenerate optimization problem with inequality constraints. The p-factor-approach is also used for solving mathematical programs with equilibrium constraints (MPECs). We show that the constraints are 2-regular at the solution of the MPEC. This property allows us to localize the minimizer independently of the objective function. The same idea is applied to some other nonregular nonlinear programming problems and allows us to reduce these problems to a regular system of equations without an objective function.
Chapter PDF
Similar content being viewed by others
References
F. Facchinei, A. Fisher, and C. Kanzow, On the accurate identification of active constraints, SIAM J. Optim., 9 (1998), pp. 14–32.
A. F. Izmailov, and A. A. Tret’yakov, Factor-analysis of nonlinear mappings, Nauka, Moscow, 1994 (in Russian).
A. A. Tret’yakov, and J. E. Marsden, Factor-analysis of nonlinear mappings: p-regularity theory, Communications on Pure and Applied Analysis, 2 (2003), pp. 425–445.
S. J. Wright, An algorithm for degenerate nonlinear programming with rapid local convergence, SIAM Journal on Optimization, 15 (2005), pp. 673–696.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Brezhneva, O.A., Tret’yakov, A.A. (2006). P-Factor-Approach to Degenerate Optimization Problems. In: Ceragioli, F., Dontchev, A., Futura, H., Marti, K., Pandolfi, L. (eds) System Modeling and Optimization. CSMO 2005. IFIP International Federation for Information Processing, vol 199. Springer, Boston, MA. https://doi.org/10.1007/0-387-33006-2_8
Download citation
DOI: https://doi.org/10.1007/0-387-33006-2_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-32774-7
Online ISBN: 978-0-387-33006-8
eBook Packages: Computer ScienceComputer Science (R0)