Abstract
In this paper, we consider a nonlinear optimization problem with inequality constraints. The paper addresses the degenerate case when the active constraint gradients are linearly dependent at the solution, and the Mangasarian-Fromovitz constraint qualification fails to hold. For this case, we present new generalized p-order necessary optimality conditions. The conditions subsume the classical conditions and give new and nontrivial conditions for the degenerate case. The presented results can be considered as a part of the p-regularity theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertsekas, D.P.: Nonlinear programming. Athena Scientific, Belmont, Mass. (1999)
Nocedal, J., Wright, S.J.: Numerical optimization. Springer-Verlag New York Inc. (1999)
Brezhneva, O.A., Tret’yakov, A.A., Chmura, A.: Generalization of the concept of p-regularity and higher order optimality conditions. Comput. Math. and Math. Phys. 41 (2001) 187–196
Brezhneva, O.A., Tret’yakov, A.A.: Optimality conditions for degenerate extremum problems with equality constraints. SIAM J. Control Optim. (to appear)
Izmailov, A.F., Solodov, M.V.: Optimality conditions for irregular inequalityconstrained problems. SIAM J. Control Optim. 40 (2001) 1280–1295
Ledzewicz, U., Schättler, H.: High-order approximations and generalized necessary conditions for optimality. SIAM J. Control Optim. 37 (1999) 33–53
Izmailov, A.F., Tret’yakov, A.A.: Factor-analysis of nonlinear mappings. Nauka Moscow (1994) (in Russian)
Ioffe, A.D., Tihomirov, V.M.: Theory of extremal problems. North-Holland Amsterdam The Netherlands (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brezhneva, O., Tret’yakov, A. (2003). The p-th Order Necessary Optimality Conditions for Inequality—Constrained Optimization Problems. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_95
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_95
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive