Abstract
An active set limited memory BFGS algorithm for large-scale bound constrained optimization is proposed. The active sets are estimated by an identification technique. The search direction is determined by a lower dimensional system of linear equations in free subspace. The implementations of the method on CUTE test problems are described, which show the efficiency of the proposed algorithm.
Similar content being viewed by others
References
Bertsekas DP (1982) Projected Newton methods for optimization problems with simple constrains. SIAM J Control Optim 20: 221–246
Birgin EG, Martínez JM (2002) Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput Optim Appl 23: 101–125
Burke JV, Moré JJ (1988) On the identification of active constraints. SIAM J Numer Anal 25: 1197–1211
Byrd RH, Nocedal J, Schnabel RB (1994) Representations of quasi-Newton matrices and their use in limited memory methods. Math Program 63: 129–156
Byrd RH, Lu PH, Nocedal J (1995) A limited memory algorithm for bound constrained optimization. SIAM J Sci Stat Comput 16: 1190–1208
Conn AR, Gould NIM, Toint PhL (1991) Globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J Numer Anal 28: 545–472
Conn AR, Gould NIM, Toint PhL (1995) CUTE: constrained and unconstrained testing environment. ACM Trans Math Softw 21: 123–160
Conn AR, Gould NIM, Toint PhL (1988) Global convergence of a class of trust region algorithm for optimization with simple bounds. SIAM J Numer Anal 25: 433–460
Dai YH, Fletcher R (2005) Projected Barzilai–Borwein methods for large-scale box-constrained quadratic programming. Numer Math 100: 21–47
Facchinei F, Lucidi S, Palagi L (2002) A truncated Newton algorithm for large scale box constrained optimization. SIAM J Optim 12: 1100–1125
Facchinei F, Júdice J, Soares J (1998) An active set Newton algorithm for large-scale nonlinear programs with box canstraints. SIAM J Optim 8: 158–186
Gilbert JC, Lemaréchal C (1989) Some numercial experiments with variable storage quasi-Newton algorithms. Math Program 45: 407–436
Goldfarb D (1969) Extension of Davidon’s variable metric method to maximization under linear inequality and equality constraints. SIAM J Appl Math 17: 739–764
Gould NIM, Orban D, Toint PhL (2005) Numerical methods for large-scale nonlinear optimization. Acta Numer 14: 299–361
Kelley CT (1999) Iterative methods for optimization. SIAM, Philadelphia 102–104
Krejić N, Martínez JM, Mello MP, Pilotta EA (2000) Validation of an augmented Lagrangian algorithm with a Gauss–Newton Hessian approximation using a set of hard-spheres problems. Comput Optim Appl 16: 247–263
Lin CJ, Moré JJ (1999) Nowton’s method for large bound-constrained optimization problems. SIAM J Optim 9: 1100–1127
Lescrenier M (1991) Convergence of trust region algorithm for optimization with bounds when strict complementarity does not hold. SIAM J Numer Anal 28: 467–695
Liu DC, Nocedal J (1989) On the limite memory BFGS method for large scale optimization. Math Program 45: 503–528
Ni Q, Yuan YX (1997) A subspace limited memory quasi-Newton algorithm for large-scale nonlinear bound constrained optimization. Math Comput 66: 1509–1520
Powell MJD (1978) A fast algorithm for nonlinearly constrained optimization calculations. Springer, Berlin, pp 144–157
Author information
Authors and Affiliations
Corresponding author
Additional information
The work was supported by the 973 project granted 2004CB719402 and the NSF project of China granted 10471036.
Rights and permissions
About this article
Cite this article
Xiao, Y., Li, DH. An active set limited memory BFGS algorithm for large-scale bound constrained optimization. Math Meth Oper Res 67, 443–454 (2008). https://doi.org/10.1007/s00186-007-0199-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-007-0199-0