Robust Recursive Quadratic Programming Algorithm Model with Global and Superlinear Convergence Properties

Journal of Optimization Theory and Applications

Volumn 92, Issue 3, 1997, Pages 543-579

  Facchinei, F ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Constrained optimization; Exact penalty functions; Nonlinear programming; Recursive quadratic programming; Regularity conditions

Indexed keywords

QUADRATIC PROGRAMMING;

ALGORITHM MODEL; CONTINUOUSLY DIFFERENTIABLE; CONVERGENCE PROPERTIES; EXACT PENALTY FUNCTIONS; GLOBAL CONVER-GENCE; MODEL-BASED OPC; QUADRATIC PROGRAMMING ALGORITHMS; RECURSIVE QUADRATIC PROGRAMMING; REGULARITY CONDITION; SUPERLINEAR CONVERGENCE;

CONSTRAINED OPTIMIZATION;

EID: 0346789347     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022655423083     Document Type: Article

References (16)

1. Di PILLO, G., FACCHINEI, F., and GRIPPO, L., An RQP Algorithm Using a Differentiable Exact Penalty Function for Inequality Constrained Problems, Mathematical Programming, Vol. 55, pp. 49-68, 1992.
2. FACCHINEI, F., A New Recursive Quadratic Programming Algorithm with Global and Superlinear Convergence Properties, DIS Technical Report 12.93, Università di Roma "La Sapienza", 1993.
3. LUCIDI, S., New Results on a Continuously Differentiable Penalty Function, SIAM Journal on Optimization, Vol. 2, pp. 558-574, 1992.
4. DI PILLO, G., and GRIPPO, L., An Exact Penalty Method with Global Convergence Properties for Nonlinear Programming Problems, Mathematical Programming, Vol. 36, pp. 1-18, 1986.
5. POWELL, M. J. D., and YUAN, Y., A Recursive Quadratic Programming Algorithm That Uses Differentiable Exact Penalty Functions, Mathematical Programming, Vol. 35, pp. 265-278, 1986.
6. POLYAK, B. T., Introduction to Optimization, Optimization Software, New York, New York, 1987.
7. BURKE, J. V., and HAN, S. H., A Robust Sequential Quadratic Programming Method, Mathematical Programming, Vol. 43, pp. 277-303, 1989.
8. BANK, B., GUDDATT, J., KLATTE, D., KUMMER, B., and TAMMER, K., Non-linear Parametric Optimization, Birkhäuser, Basel, Switzerland, 1983.
9. BOGGS, P. T., TOLLE, J. W., and WANG, P., On the Local Convergence of QuasiNewton Methods for Constrained Optimization, SIAM Journal on Control and Optimization, Vol. 20, pp. 161-171, 1982.
10. BONNANS, J. F., Rates of Convergence of Newton-Type Methods for Variational Inequalities and Nonlinear Programming, Applied Mathematics and Optimization, Vol. 29, pp. 161-186, 1994.
11. FACCHINEI, F., and LUCIDI, S., Quadratically and Superlinearly Convergent Algorithms for the Solution of Inequality Constrained Minimizations Problems, Journal of Optimization Theory and Applications, Vol. 85, pp. 265-289, 1995.
12. MIFFLIN, R., Semismooth and Semiconvex Functions in Constrained Optimization, SIAM Journal on Control and Optimization, Vol. 15, pp. 957-972, 1977.
13. Qi, L., and SUN, J., A Nonsmooth Version of Newton's Method, Mathematical Programming, Vol. 58, pp. 353-368, 1993
14. 1-functions and the Maratos Effect, Operations Research Letters, Vol. 17, pp. 131-137, 1995.
15. BURKE, J. V., A Sequential Quadratic Programming Method for Potentially Infeasible Programs, Journal of Mathematical Analysis and Applications, Vol. 139, pp. 319-351, 1989.
16. BURKE J., A Robust Trust Region Method for Constrained Nonlinear Programming Problems, SIAM Journal on Optimization, Vol. 2, pp. 325-347, 1992.