Abstract
Local convergence of an inexact-restoration method for nonlinear programming is proved. Numerical experiments are performed with the objective of evaluating the behavior of the purely local method against a globally convergent nonlinear programming algorithm.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. M. Martínez (2001) ArticleTitleInexact-Restoration Method with Lagrangian Tangent Decrease and New Merit Function for Nonlinear Programming Journal of Optimization Theory and Applications 111 39–58 Occurrence Handle1052.90089 Occurrence Handle2003b:90102
J. M. Martínez E. A. Pilotta (2000) ArticleTitleInexact-Restoration Algorithms for Constrained Optimization Journal of Optimization Theory and Applications 104 135–163 Occurrence Handle2001h:90084
J. M. Martínez E. A. Pilotta (2005) Inexact-Restoration Methods for Nonlinear Programming: Advances and Perspectives L. Q. Qi K. L. Teo X. Q. Yang (Eds) Optimization and Control with Applications Kluwer Academic Publishers Dordrecht Netherlands
J. Abadie J. Carpentier (1968) Generalization of the Wolfe Reduced-Gradient Method to the Case of Nonlinear Constraints R. Fletcher (Eds) Optimization Academic Press New York, NY 37–47
A. Drud (1985) ArticleTitleCONOPT: A GRG Code for Large Sparse Dynamic Nonlinear Optimization Problems Mathematical Programming 31 153–191 Occurrence Handle0557.90088 Occurrence Handle86d:90122
L. S. Lasdon (1982) Reduced Gradient Methods M. J. D. Powell (Eds) Nonlinear Optimization 1981 Academic Press New York, NY 235–242
A. Miele H. Y. Huang J. C. Heideman (1969) ArticleTitleSequential Gradient Restoration Algorithm for the Minimization of Constrained Functions: Ordinary and Conjugate Gradient Versions Journal of Optimization Theory and Applications 4 213–246 Occurrence Handle10.1007/BF00927947 Occurrence Handle40 #8231
A. Miele A. V. Levy E. E. Cragg (1971) ArticleTitleModifications and Extensions of the Conjugate-Gradient Restoration Algorithm for Mathematical Programming Problems Journal of Optimization Theory and Applications 7 450–472 Occurrence Handle10.1007/BF00931981
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.
J. B. Rosen (1960) ArticleTitleThe Gradient Projection Method for Nonlinear Programming, Part 1, Linear Constraints SIAM Journal on Applied Mathematics 8 181–217 Occurrence Handle10.1137/0108011 Occurrence Handle0099.36405
J. B. Rosen (1961) ArticleTitleThe Gradient Projection Method for Nonlinear Programming, Part 2, Nonlinear Constraints SIAM Journal on Applied Mathematics 9 514–532 Occurrence Handle10.1137/0109044
J. B. Rosen J. Kreuser (1972) A Gradient Projection Algorithm for Nonlinear Constraints F. A. Lootsma (Eds) umerical Methods for Nonlinear Optimization Academic Press London, UK 297–300
F. M. Gomes M. C. Maciel J. M. Martínez (1999) ArticleTitleNonlinear Programming Algorithms Using Trust Regions and Augmented Lagrangians with Nonmonotone Penalty Parameters Mathematical Programming 84 161–200 Occurrence Handle2000b:90045
R. T. Rockafellar R. J. B. Wets (1998) Variational Analysis Springer Verlag Berlin, Germany
L. Grippo F. Lampariello S. Lucidi (1991) ArticleTitleA Class of Nonmonotone Stabilization Methods in Unconstrained Optimization Numerische Mathematik 59 779–805 Occurrence Handle10.1007/BF01385810 Occurrence Handle92g:90148
R. Fletcher S. Leyffer (2002) ArticleTitleNonlinear Programming without a Penalty Function Mathematical Programming 91 239–296 Occurrence Handle10.1007/s101070100244 Occurrence Handle2002j:90074
C. C. Gonzaga E. Karas M. Vanti (2003) ArticleTitleA Globally Convergent Filter Method for Nonlinear Programming SIAM Journal on Optimization 14 646–669 Occurrence Handle10.1137/S1052623401399320 Occurrence Handle2005d:49049
Bielschowsky, R. H., Nonlinear Programming Algorithms with Dynamic Definition of Near-Feasibility: Theory and Implementations, PhD Thesis, University of Campinas, 1996.
D. P. Bertsekas (1999) Nonlinear Programming EditionNumber2 Athena Scientific Belmont, Massachusetts
J. M. Martínez (1979) ArticleTitleGeneralization of the Methods of Brent and Brown for Solving Nonlinear Simultaneous Equations SIAM Journal on Numerical Analysis 16 434–448 Occurrence Handle0424.65019 Occurrence Handle80c:65114
J. M. Martínez (1980) ArticleTitleSolving Nonlinear Simultaneous Equations with a Generalization of Brent’s Method BIT 20 501–510 Occurrence Handle10.1007/BF01933643 Occurrence Handle0457.65030 Occurrence Handle82b:65048
J. J. Moré M. Y. Cosnard (1979) ArticleTitleNumerical Solution of Nonlinear Equations ACM Transactions on Mathematical Software 5 64–85
E. G. Birgin J. M. Martínez (2002) ArticleTitleLarge-Scale Active-Set Box-Constrained Optimization Method with Spectral Projected Gradients Computational Optimization and Applications 23 101–125 Occurrence Handle10.1023/A:1019928808826 Occurrence Handle2003h:90111
Z. Dostál A. Friedlander S. A. Santos (1999) ArticleTitleAugmented Lagrangians with Adaptive Precision Control for Quadratic Programming with Equality Constraints Computational Optimization and Applications 14 37–53 Occurrence Handle2000e:90040
Z. Dostál A. Friedlander S. A. Santos (2003) ArticleTitleAugmented Lagrangians with Adaptive Precision Control for Quadratic Programming with Simple Bounds and Equality Constraints SIAM Journal on Optimization 13 1120–1140 Occurrence Handle2005a:65057
R. P. Brent (1973) ArticleTitleSome Efficient Algorithms for Solving Systems of Nonlinear Equations SIAM Journal on Numerical Analysis 10 327–344 Occurrence Handle10.1137/0710031 Occurrence Handle0258.65051 Occurrence Handle48 #10096
J. J. Moŕe M. Y. Cosnard (1980) ArticleTitleAlgorithm 554, BRENTM: A FORTRAN Subroutine for the Numerical Solution of Systems of Nonlinear Equations ACM Transactions on Mathematical Software 6 240–251
I. Bongarts A. R. Conn N. I. M. Gould P. L. Toint (1995) ArticleTitleCute: Constrained and Unconstrained Testing Environment ACM Transactions on Mathematical Software 21 123–160
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.
A. R. Conn N. I. M. Gould P. L. Toint (1991) ArticleTitleA Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds SIAM Journal on Numerical Analysis 28 545–572 Occurrence Handle10.1137/0728030 Occurrence Handle91k:90158
Author information
Authors and Affiliations
Additional information
Communicated by C. T. Leondes
This work was supported by PRONEX-CNPq/FAPERJ Grant E-26/171.164/2003-APQ1, FAPESP Grants 03/09169-6 and 01/04597-4, and CNPq. The authors are indebted to Juliano B. Francisco and Yalcin Kaya for their careful reading of the first draft of this paper.
Rights and permissions
About this article
Cite this article
Birgin, E.G., Martínez, J.M. Local Convergence of an Inexact-Restoration Method and Numerical Experiments. J Optim Theory Appl 127, 229–247 (2005). https://doi.org/10.1007/s10957-005-6537-6
Issue Date:
DOI: https://doi.org/10.1007/s10957-005-6537-6