Local convergence of an inexact-restoration method and numerical experiments

Journal of Optimization Theory and Applications

Volumn 127, Issue 2, 2005, Pages 229-247

  Birgin, E G ^a   Martinez J M ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Inexact restoration methods; Local convergence; Nonlinear programming; Numerical experiments

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; RESTORATION;

GLOBALLY CONVERGENT; INEXACT RESTORATION; INEXACT-RESTORATION METHOD; LOCAL CONVERGENCE; LOCAL METHODS; NONLINEAR PROGRAMMING ALGORITHM; NUMERICAL EXPERIMENTS; RESTORATION METHODS;

NONLINEAR PROGRAMMING;

EID: 28244441678     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-005-6537-6     Document Type: Article

References (30)

1. MARTÍNEZ, J. M., Inexact-Restoration Method with Lagrangian Tangent Decrease and New Merit Function for Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 111, pp. 39-58, 2001.
2. MARTÍNEZ, J. M., and PILOTTA, E. A., Inexact-Restoration Algorithms for Constrained Optimization, Journal of Optimization Theory and Applications, Vol. 104, pp. 135-163, 2000.
3. MARTÍNEZ, J. M., and PILOTTA, E. A., Inexact-Restoration Methods for Nonlinear Programming: Advances and Perspectives, Optimization and Control with Applications, Edited by L. Q. Qi, K. L. Teo, and X. Q. Yang, Kluwer Academic Publishers, Dordrecht, Netherlands, 2005.
4. ABADIE, J., and CARPENTIER, J., Generalization of the Wolfe Reduced-Gradient Method to the Case of Nonlinear Constraints, Optimization, Edited by R. Fletcher, Academic Press, New York, NY, pp. 37-47, 1968.
5. DRUD, A., CONOPT: A GRG Code for Large Sparse Dynamic Nonlinear Optimization Problems, Mathematical Programming, Vol. 31, pp. 153-191, 1985.
6. LASDON, L. S., Reduced Gradient Methods, Nonlinear Optimization 1981, Edited by M. J. D. Powell, Academic Press, New York, NY, pp. 235-242, 1982.
7. MIELE, A., HUANG, H. Y., and HEIDEMAN, J. C., Sequential Gradient Restoration Algorithm for the Minimization of Constrained Functions: Ordinary and Conjugate Gradient Versions, Journal of Optimization Theory and Applications, Vol. 4, pp. 213-246, 1969.
8. MIELE, A., LEVY, A. V., and CRAGG, E. E., Modifications and Extensions of the Conjugate-Gradient Restoration Algorithm for Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 7, pp. 450-472, 1971.
9. MIELE, A., SIMS, E. M., and BASAPUR, V. K., Sequential Gradient-Restoration Algorithm for Mathematical Programming Problems with Inequality Constraints, Part 1, Theory, Rice University, Aero-Astronautics Report No. 168, 1983.
10. ROSEN, J. B., The Gradient Projection Method for Nonlinear Programming, Part 1, Linear Constraints, SIAM Journal on Applied Mathematics, Vol. 8, pp. 181-217, 1960.
11. ROSEN, J. B., The Gradient Projection Method for Nonlinear Programming, Part 2, Nonlinear Constraints, SIAM Journal on Applied Mathematics, Vol. 9, pp. 514-532, 1961.
12. ROSEN, J. B., and KREUSER, J., A Gradient Projection Algorithm for Nonlinear Constraints, Numerical Methods for Nonlinear Optimization, Edited by F. A. Lootsma, Academic Press, London, UK, pp. 297-300, 1972.
13. GOMES, F. M., MACIEL, M. C., and MARTÍNEZ, J. M., Nonlinear Programming Algorithms Using Trust Regions and Augmented Lagrangians with Nonmonotone Penalty Parameters, Mathematical Programming, Vol. 84, pp. 161-200, 1999.
14. ROCKAFELLAR, R. T., and WETS, R. J. B., Variational Analysis, Springer Verlag, Berlin, Germany, 1998.
15. GRIPPO, L., LAMPARIELLO, F., and LUCIDI, S., A Class of Nonmonotone Stabilization Methods in Unconstrained Optimization, Numerische Mathematik, Vol. 59, pp. 779-805, 1991.
16. FLETCHER, R., and LEYFFER, S., Nonlinear Programming without a Penalty Function, Mathematical Programming, Vol. 91, pp. 239-296, 2002.
17. GONZAGA, C. C., KARAS, E., and VANTI, M., A Globally Convergent Filter Method for Nonlinear Programming, SIAM Journal on Optimization, Vol. 14, pp. 646-669, 2003.
18. BIELSCHOWSKY, R. H., Nonlinear Programming Algorithms with Dynamic Definition of Near-Feasibility: Theory and Implementations, PhD Thesis, University of Campinas, 1996.
19. BERTSEKAS, D. P., Nonlinear Programming, 2nd Edition, Athena Scientific, Belmont, Massachusetts, 1999.
20. MARTÍNEZ, J. M., Generalization of the Methods of Brent and Brown for Solving Nonlinear Simultaneous Equations, SIAM Journal on Numerical Analysis, Vol. 16, pp. 434-448, 1979.
21. MARTÍNEZ, J. M., Solving Nonlinear Simultaneous Equations with a Generalization of Brent's Method, BIT, Vol. 20, pp. 501-510, 1980.
22. MORÉ, J. J., and COSNARD, M. Y., Numerical Solution of Nonlinear Equations, ACM Transactions on Mathematical Software, Vol 5, pp. 64-85, 1979.
23. BIRGIN, E. G., and MARTÍNEZ, J. M., Large-Scale Active-Set Box-Constrained Optimization Method with Spectral Projected Gradients, Computational Optimization and Applications, Vol. 23, pp. 101-125, 2002.
24. DOSTÁL, Z., FRIEDLANDER, A., and SANTOS, S. A., Augmented Lagrangians with Adaptive Precision Control for Quadratic Programming with Equality Constraints, Computational Optimization and Applications, Vol. 14, pp. 37-53, 1999.
25. DOSTÁL, Z., FRIEDLANDER, A., and SANTOS, S. A., Augmented Lagrangians with Adaptive Precision Control for Quadratic Programming with Simple Bounds and Equality Constraints, SIAM Journal on Optimization, Vol. 13, pp. 1120-1140, 2003.
26. BRENT, R. P., Some Efficient Algorithms for Solving Systems of Nonlinear Equations, SIAM Journal on Numerical Analysis, Vol. 10, pp. 327-344, 1973.
27. MOŔE, J. J., and COSNARD, M. Y., Algorithm 554, BRENTM: A FORTRAN Subroutine for the Numerical Solution of Systems of Nonlinear Equations, ACM Transactions on Mathematical Software, Vol. 6, pp. 240-251, 1980.
28. BONGARTS, I., CONN, A. R., GOULD, N. I. M., and TOINT, P.L., Cute: Constrained and Unconstrained Testing Environment, ACM Transactions on Mathematical Software, Vol. 21, pp. 123-160, 1995.
29. BIRGIN, E. G., and MARTÍNEZ, J. M., Local Convergence of an Inexact-Restoration Method and Numerical Experiments, Technical Report, Institute of Mathematics, Statistics, and Scientific Computing, University of Campinas, 2004; see www.ime.unicamp.br/~martinez.
30. CONN, A. R., GOULD, N. I. M., and TOINT, P. L., A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds, SIAM Journal on Numerical Analysis, Vol. 28, pp. 545-572, 1991.