Stability in the presence of degeneracy and error estimation

Mathematical Programming, Series B

Volumn 85, Issue 1, 1999, Pages 181-192

  Hager, William W ^a   Gowda, M Seetharama ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Degenerate optimization; Error estimation; Merit functions; Perturbation theory; Quadratic program stability; Stability analysis

Indexed keywords

EID: 0001129318     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050051     Document Type: Article

References (16)

1. Dontchev, A.L. (1995): Characterizations of Lipschitz stability in optimization. In: Lucchetti, L., Revalski, R., eds., Well-posedness and Stability of Optimization Problems and Related Topics, pp. 95-115. Kluwer
2. Hager, W.W. (1997): Convergence of Wright's stabilized SQP algorithm. Mathematics Department, University of Florida, Gainesville, FL 32611, January, 1997
3. Dontchev, A.L., Hager, W.W. (1993): Lipschitzian stability in nonlinear control and optimization. SIAM J. Control Optim. 31, 569-603
4. Facchinei, F., Fischer, A., Kanzow, C. (1996): On the accurate identification of active constraints. Technische Universität Dresden, June, 1996
5. Hoffman, A.J. (1952): On approximate solutions of systems of linear inequalities. J. Res. Natl. Bureau Standards 49, 263-265
6. Klatte, D. (1985): On the Lipschitz behavior of optimal solutions in parametric problems of quadratic optimization and linear complementarity. Optimization 16, 819-831
7. Klatte, D. (1987): Lipschitz continuity of infima and optimal solutions in parametric optimization: The polyhedral case. In: Guddat, J., Jongen, H.T., Kummer, B., Nožika, F., eds., Parametric Optimization and Related Topics. Adademie-Verlag, Berlin
8. Klatte, D. (1992): Nonlinear optimization problems under data perturbations. In: Krabs, W., Zowe, J., eds., Modern Methods of Optimization, pp. 204-235. Springer, Berlin
9. Mangasarian, O.L., Fromovitz, S. (1967): The Fritz-John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17, 37-47
10. Robinson, S.M. (1973): Perturbations in finite-dimensional systems of linear inequalities and equations. Mathematics Research Center, University of Wisconsin-Madison, August, 1973
11. Robinson, S.M. (1975): Stability theory for systems of inequalities, Part 1: Linear systems. SIAM J. Numer. Anal. 12, 754-769
12. Robinson, S.M. (1980): Strongly regular generalized equations. Math. Oper. Res. 5, 43-62
13. Robinson, S.M. (1981): Some continuity properties of polyhedral multifunctions. Math. Program. Study 14, 206-214
14. Robinson, S.M. (1982): Generalized equations and their solution, part II: Applications to nonlinear programming. Math. Program. Study 19, 200-221
15. Walkup, D.W., Wets, R.J.-B. (1969): A Lipschitzian characterization of convex polyhedra. Proc. Am. Math. Soc. 20, 167-173
16. Wright, S.J. (1998): Superlinear convergence of a stabilized SQP method to a degenerate equation. Argonne National Laboratory, Mathematics and Computer Science Division, Argonne, Illinois, November, 1996. Comput. Optim. Appl. 11(3)