Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization

被引：2085

作者：

Zhu, CY ^{[1
]}

Byrd, RH

Lu, PH

Nocedal, J

机构：

[1] Northwestern Univ, Dept Elect Engn & Comp Sci, Evanston, IL 60208 USA

[2] Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1997年 / 23卷 / 04期

关键词：

large-scale optimization; limited-memory method; nonlinear optimization; variable metric method;

D O I：

10.1145/279232.279236

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

L-BFGS-B is a limited-memory algorithm for solving large nonlinear optimization problems subject to simple bounds on the variables. It is intended for problems in which information on the Hessian matrix is difficult to obtain, or for large dense problems. L-BFGS-B can also be used for unconstrained problems and in this case performs similarly to its predecessor, algorithm L-BFGS (Harwell routine VA15). The algorithm is implemented in Fortran 77.

引用

页码：550 / 560

页数：11

共 17 条

[1] PROJECTED NEWTON METHODS FOR OPTIMIZATION PROBLEMS WITH SIMPLE CONSTRAINTS [J].

BERTSEKAS, DP .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1982, 20 (02) :221-246

[2] CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT [J].

BONGARTZ, I ;

CONN, AR ;

GOULD, N ;

TOINT, PL .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01) :123-160

[3] FORTRAN SUBROUTINES FOR COMPUTING THE SQUARE ROOT CONVARIANCE FILTER AND SQUARE ROOT INFORMATION FILTER IN DENSE OR HESSENBERG FORMS REMARK [J].

BUCKLEY, A .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1989, 15 (03) :262-274

[4] BBVSCG - A VARIABLE-STORAGE ALGORITHM FOR FUNCTION MINIMIZATION [J].

BUCKLEY, A ;

LENIR, A .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (02) :103-119

[5] A LIMITED MEMORY ALGORITHM FOR BOUND CONSTRAINED OPTIMIZATION [J].

BYRD, RH ;

LU, PH ;

NOCEDAL, J ;

ZHU, CY .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (05) :1190-1208

[6] REPRESENTATIONS OF QUASI-NEWTON MATRICES AND THEIR USE IN LIMITED MEMORY METHODS [J].

BYRD, RH ;

NOCEDAL, J ;

SCHNABEL, RB .

MATHEMATICAL PROGRAMMING, 1994, 63 (02) :129-156

[7]

Conn A.R., 1992, LANCELOT FORTRAN PAC

[8]

CONN AR, 1988, MATH COMPUT, V50, P399, DOI 10.1090/S0025-5718-1988-0929544-3

[9]

DENNIS JE, 1983, NUMERICAL METHODS UN

[10] SOME NUMERICAL EXPERIMENTS WITH VARIABLE-STORAGE QUASI-NEWTON ALGORITHMS [J].

GILBERT, JC ;

LEMARECHAL, C .

MATHEMATICAL PROGRAMMING, 1989, 45 (03) :407-435

← 1 2 →