Globally and superlinearly convergent QP-free algorithm for nonlinear constrained optimization

Journal of Optimization Theory and Applications

Volumn 113, Issue 2, 2002, Pages 297-323

  Qi, L ^a   Yang, Y F ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b HUNAN UNIVERSITY   (China)

Author keywords

active set strategies; constrained optimization; global convergence; QP free method; superlinear convergence

Indexed keywords

ITERATIVE METHODS; LINEAR SYSTEMS;

ACTIVE SET STRATEGY; ACTIVE SETS; CONTINUOUSLY DIFFERENTIABLE; EXACT PENALTY FUNCTIONS; GLOBAL CONVER-GENCE; NONLINEAR CONSTRAINED OPTIMIZATION PROBLEMS; NONLINEAR CONSTRAINED OPTIMIZATIONS; QP-FREE ALGORITHM; QP-FREE METHOD; SUPERLINEAR CONVERGENCE;

CONSTRAINED OPTIMIZATION;

EID: 0036245674     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014882909302     Document Type: Article

References (22)

1. BOGGS, P. T., and TOLLE, J. W., Sequential Quadratic Programming, Acta Numerica, Vol. 45, pp. 1-51, 1995.
2. BURKE, J. V., and HAN, S. P., A Robust Sequential Quadratic Programming Method, Mathematical Programming, Vol. 43, pp. 277-303, 1989.
3. FACCHINEI, F., Robust Recursive Quadratic Programming Algorithm Model with Global and Superlinear Convergence Properties, Journal of Optimization Theory and Applications, Vol. 92, pp. 543-579, 1997.
4. FACCHINEI, F., and LUCIDI, S., Quadratically and Superlinearly Convergent Algorithms for the Solution of Inequality Constrained Minimization Problems, Journal of Optimization Theory and Applications, Vol. 85, pp. 265-289, 1995.
5. PANIER, E. R., and TITS, A. L., A Superlinearly Convergent Feasible Method for the Solution of Inequality Constrained Optimization Problems, SIAM Journal on Control and Optimization, Vol. 25, pp. 934-950, 1987.
6. BIGGS, M. C., On the Convergence of Some Constrained Minimization Algorithms Based on Recursive Quadratic Programming, Journal of the Institute of Mathematics and Its Applications, Vol. 21, pp. 67-81, 1978.
7. BIGGS, M. C., Recursive Quadratic Programming Methods Based on the Augmented Lagrangian, Mathematical Programming Studies, Vol. 31, pp. 21-41, 1987.
8. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
9. PANIER, E. R., TITS, A. L., and HERSKOVITS, J. N., A QP-Free Globally Convergent, Locally Superlinearly Convergent Algorithm for Inequality Constrained Optimization, SIAM Journal on Control and Optimization, Vol. 26, pp. 788-811, 1988.
10. QI, H. D., and QI, L., A New QP-Free Globally Convergent, Locally Superlinearly Convergent Algorithm for Inequality Constrained Optimization, SIAM Journal on Optimization, Vol. 11, pp. 113-132, 2000.
11. LUCIDI, S., New Results on a Continuously Differentiable Penalty Function, SIAM Journal on Optimization, Vol. 2, pp. 558-574, 1992.
12. GLAD, T., and POLAK, E., A Multiplier Method with Automatic Limitation of Penalty Growth, Mathematical Programming, Vol. 17, pp. 140-155, 1979.
13. SPELLUCCI, P., An SQP Method for General Nonlinear Programs Using Only Equality Constrained Subproblems, Mathematical Programming, Vol. 82, pp. 413-448, 1998.
14. QI, L., and SUN, J., A Nonsmooth Version of Newton's Method, Mathematical Programming, Vol. 58, pp. 353-367, 1993.
15. ROBINSON, S. M., Strongly Regular Generalized Equations, Mathematics of Operations Research, Vol. 5, pp. 43-62, 1980.
16. MORÉ, J. J., and SORENSEN, D. C., Computing a Trust-Region Step, SIAM Journal on Scientific and Statistical Computing, Vol. 4, pp. 553-572, 1983.
17. KANZOW, C., and QI, H. D., A QP-Free Constrained Newton-Type Method for Variational Inequality Problems, Mathematical Programming, Vol. 85, pp. 81-106, 1999.
18. DENNIS, J. E., and MORÉ, J. J., A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods, Mathematics of Computation, Vol. 28, pp. 549-560, 1974.
19. BOGGS, P. T., TOLLE, J. W., and WANG, P., On the Local Convergence of Quasi-Newton Methods for Constrained Optimization, SIAM Journal on Control and Optimization, Vol. 20, pp. 161-171, 1982.
20. STOER, J., and TAPIA, A., On the Characterization of Q-Superlinear Convergence of Quasi-Newton Methods for Constrained Optimization, Mathematics of Computation, Vol. 49, pp. 581-584, 1987.
21. 1-Functions and the Maratos Effect, Operations Research Letters, Vol. 17, pp. 131-137, 1995.
22. FACCHINEI, F., LUCIDI, S., and PALAGI, L., A Truncated Newton Algorithm for Large-Scale Box-Constrained Optimization, Technical Report 15-99, Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", Roma, Italy, 1999.