Dynamic scaling on the limited memory BFGS method

被引:10
作者
Biglari, Fahimeh [1 ]
机构
[1] Urmia Univ Technol, Dept Math, Fac Sci, Orumiyeh, Iran
关键词
(B)Large scale optimization; (I)Nonlinear programming; Limited memory quasi-Newton methods; Column scaling; Equilibrated matrix; OPTIMIZATION; EQUILIBRATION; MATRICES;
D O I
10.1016/j.ejor.2014.12.050
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper describes a limited-memory quasi-Newton method in which the initial inverse Hessian approximation is constructed based on the concept of equilibration of the inverse Hessian matrix. Curvature information about the objective function is stored in the form of a diagonal matrix, and plays the dual role of providing an initial matrix and of equilibrating for limited memory BFGS (LBFGS) iterations. An extensive numerical testing has been performed showing that the diagonal scaling strategy proposed is very effective. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:697 / 702
页数:6
相关论文
共 15 条
[1]  
Al-Baali M, 1995, J FS UAE U, V14, P167
[2]  
Al-Baali M, 1992, CONVERGENCE PROPERTI
[3]  
Andrei N., 2008, Adv. Model. Optim, V10, P147
[4]  
[Anonymous], 1987, Unconstrained Optimization: Practical Methods of Optimization
[5]  
Auroux D, 2000, SOME NUMERICAL EXPT, P3858
[6]   EQUILIBRATION OF SYMMETRIC MATRICES IN MAX-NORM [J].
BUNCH, JR .
JOURNAL OF THE ACM, 1971, 18 (04) :566-&
[7]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[8]  
Higham N. J., 2002, Accuracy and stability of numerical algorithms
[9]   ON THE LIMITED MEMORY BFGS METHOD FOR LARGE-SCALE OPTIMIZATION [J].
LIU, DC ;
NOCEDAL, J .
MATHEMATICAL PROGRAMMING, 1989, 45 (03) :503-528
[10]  
Nocedal J, 2006, SPRINGER SER OPER RE, P1, DOI 10.1007/978-0-387-40065-5