Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization

A practical active-set method for bound-constrained minimization is introduced. Within the current face the classical Euclidian trust-region method is employed. Spectral projected gradient directions are used to abandon faces. Numerical results are presented.

[1]  Roger Fletcher,et al.  On the Barzilai-Borwein Method , 2005 .

[2]  J. M. Martínez,et al.  Inexact spectral projected gradient methods on convex sets , 2003 .

[3]  José Mario Martínez,et al.  A Limited-Memory Multipoint Symmetric Secant Method for Bound Constrained Optimization , 2002, Ann. Oper. Res..

[4]  José Mario Martínez,et al.  Large-Scale Active-Set Box-Constrained Optimization Method with Spectral Projected Gradients , 2002, Comput. Optim. Appl..

[5]  Jorge J. Moré,et al.  Digital Object Identifier (DOI) 10.1007/s101070100263 , 2001 .

[6]  José Mario Martínez,et al.  Algorithm 813: SPG—Software for Convex-Constrained Optimization , 2001, TOMS.

[7]  Danny C. Sorensen,et al.  A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem , 2000, SIAM J. Optim..

[8]  J. M. Martínez,et al.  A Box-Constrained Optimization Algorithm with Negative Curvature Directions and Spectral Projected Gradients , 2001 .

[9]  José Mario Martínez,et al.  Nonmonotone Spectral Projected Gradient Methods on Convex Sets , 1999, SIAM J. Optim..

[10]  Chengxian Xu,et al.  A Class of Indefinite Dogleg Path Methods for Unconstrained Minimization , 1999, SIAM J. Optim..

[11]  J. M. Martínez,et al.  New convergence results on an algorithm for norm constrained regularization and related problems , 1997 .

[12]  M. Mart.  Convergence Results on an Algorithm for Norm Constrained Regularization and Related Problems , 1997 .

[13]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[14]  José Mario Martínez,et al.  A trust-region strategy for minimization on arbitrary domains , 1995, Math. Program..

[15]  Nicholas I. M. Gould,et al.  CUTE: constrained and unconstrained testing environment , 1995, TOMS.

[16]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[17]  J. M. Martínez,et al.  A new trust region algorithm for bound constrained minimization , 1994 .

[18]  Ana Friedlander,et al.  On the Maximization of a Concave Quadratic Function with Box Constraints , 1994, SIAM J. Optim..

[19]  P. Toint,et al.  A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds , 1991 .

[20]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[21]  Jorge J. Moré,et al.  Computing a Trust Region Step , 1983 .

[22]  D. Sorensen.  Newton's method with a model trust region modification , 1982 .

[23]  Jorge J. Moré,et al.  Recent Developments in Algorithms and Software for Trust Region Methods , 1982, ISMP.

[24]  David M. author-Gay.  Computing Optimal Locally Constrained Steps , 1981 .