Inexact-restoration algorithm for constrained optimization

Journal of Optimization Theory and Applications

Volumn 104, Issue 1, 2000, Pages 135-163

  Martinez J M ^a   Pilotta, E A ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Feasible methods; Global convergence; Nonlinear programming; Numerical experiments; Trust regions

Indexed keywords

CONSTRAINED OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS;

'CURRENT; FEASIBLE METHOD; GLOBAL CONVER-GENCE; INEXACT RESTORATION; MERIT FUNCTION; NUMERICAL EXPERIMENTS; OPTIMALITY; PENALTY PARAMETERS; SECOND PHASE; TRUST REGION;

NONLINEAR PROGRAMMING;

EID: 0034349457     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004632923654     Document Type: Article

References (31)

1. 1. 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.
2. 2. BIELSCHOWSKY, R. H., Nonlinear Programming Algorithms with Dynamic Definition of Near-Feasibility: Theory and Implementations, PhD Thesis, IMECC-UNICAMP, Campinas, SP, Brazil, 1996.
3. 3. LASDON, L. S., Reduced Gradient Methods, Nonlinear Optimization, 1981, Edited by M. J. D. Powell, Academic Press, New York, NY, pp. 235-242, 1982.
4. 4. MARTINEZ, J. M., and SANTOS, S. A., A Trust Region Strategy for Minimization on Arbitrary Domains, Mathematical Programming, Vol. 68, pp. 267-302, 1995.
5. 5. MIELE, A., HUANG, H. Y., and HEIDEMAN, J. C., Sequential Gradient-Restoration Algorithm for the Minimization of Constrained Functions: Ordinary and Conjugate Gradient Version, Journal of Optimization Theory and Applications, Vol. 4, pp. 213-246, 1969.
6. 6. 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.
7. 7. MIELE, A., SIMS, E. M., and BASAPUR, V. K., Sequential Gradient-Restoration Algorithm for Mathematical Programming Problem with Inequality Constraints, Part 1: Theory, Aero-Astronautics Report 168, Rice University, 1983.
8. 8. ROM, M., and AVRIEL, M., Properties of the Sequential Gradient-Restoration Algorithm (SGRA), Part 1: Introduction and Comparison with Related Methods, Journal of Optimization Theory and Applications, Vol. 62, pp. 77-98, 1989.
9. 9. ROM, M., and AVRIEL, M., Properties of the Sequential Gradient-Restoration Algorithm (SGRA), Part 2: Convergence Analysis, Journal of Optimization Theory and Applications, Vol. 62, pp. 99-126, 1989.
10. 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. 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. 12. ROSEN, J. B., Two-Phase Algorithm for Nonlinear Constraint Problems, Nonlinear Programming 3, Edited by O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, Academic Press, London, England, pp. 97-124, 1978.
13. 13. WRIGHT, M. H., Interior-Point Methods for Constrained Optimization, Acta Numerica, Vol. 1, pp. 341-407, 1992.
14. 14. MARTÍNEZ, J. M., A Two-Phase Trust-Region Model Algorithm with Global Convergence for Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 96, pp. 397-436, 1998.
15. 15. GAY, D. M., A Trust-Region Approach to Linearly Constrained Optimization, Proceedings of the Dundee Biennial Conference on Numerical Analysis, Dundee, Scotland, 1983.
16. 16. GILL, P. E., MURRAY, W., and WRIGHT, M. H., Practical Optimization, Academic Press, London, England, 1981.
17. 17. MURTAGH, R. B., and SAUNDERS, M. A., Large-Scale Linearly Constrained Optimization, Mathematical Programming, Vol. 14, pp. 41-72, 1978.
18. 18. CELIS, M. R., DENNIS, J. E., and TAPIA, R. A., A Trust-Region Strategy for Nonlinear Equality Constrained Optimization, Numerical Optimization, Edited by P. Boggs, R. Byrd, and R. Schnabel, SIAM Publications, Philadelphia, Pennsylvania, pp. 71-82, 1985.
19. 19. DENNIS, J. E., EL-ALEM, M., and MACIEL, M. C., A Global Convergence Theory for General Trust-Region-Based Algorithms for Equality Constrained Optimization, SIAM Journal on Optimization, Vol. 7, pp. 177-207, 1997.
20. 20. EL-ALEM, M., A Robust Trust-Region Algorithm with a Nonmonotonic Penalty Parameter Scheme for Constrained Optimization, SIAM Journal on Optimization, Vol. 5, pp. 348-378, 1995.
21. 21. OMOJOKUN, E., Trust-Region Strategies for Optimization with Nonlinear Equality and Inequality Constraints, PhD Thesis, Department of Computer Science, University of Colorado, Boulder, Colorado, 1989.
22. 22. POWELL, M. J. D., and YUAN, Y., A Trust-Region Algorithm for Equality Constrained Optimization, Mathematical Programming, Vol. 49, pp. 190-211, 1991.
23. 23. GOMES, F. M., MACIEL, M. C., and MARTINEZ, J. M., Nonlinear Programming Algorithms Using Trust Regions and Augmented Lagrangians with Nonmonotone Penalty Parameters, Mathematical Programming, Vol. 84, pp. 161-200, 1999.
24. 24. BYRD, R. H., Robust Trust-Region Methods for Constrained Optimization, Contributed Presentation, SIAM Conference on Optimization, Houston, Texas, 1987.
25. 25. BYRD, R. H., GILBERT, J. C., and NOCEDAL, J., A Trust-Region Method Based on Interior-Point Techniques for Nonlinear Programming, Technical Report OTC 96/02, Optimization Technology Center, Argonne National Laboratory and Northwestern University, Evanston, Illinois, 1996.
26. 26. LALEE, M., NOCEDAL, J., and PLANTENGA, T., On the Implementation of an Algorithm for Large-Scale Equality Constrained Optimization, Technical Report NAM 08, Electrical Engineering and Computer Science Department, Northwestern University, Evanston, Illinois, 1993.
27. 27. DENNIS, J. E., and SCHNABEL, R. B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall, Englewood Cliffs, New Jersey, 1983.
28. 28. CONWAY, J. H., and SLOANE, N. J. C., Sphere Packings, Lattice, and Groups, Springer Verlag, New York, NY, 1988.
29. 29. SAFE, E. B., and KUIJLAARS, A. B. J., Distributing Many Points on a Sphere, Mathematical Intelligencer, Vol. 19, pp. 5-11, 1997.
30. 30. MURTAGH, B. A., and SAUNDERS, M. A., MINOS 5.4 User's Guide, Technical Report SOL 83-20, Stanford University, 1995.
31. 31. CONN, A. R., GOULD, N. I. M., and TOINT, P. L., LANCELOT: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A), Springer Series in Computational Mathematics, Springer Verlag, New York, NY, Vol. 17, 1992.