arrow
Return

A compact limited memory method for large scale unconstrained optimization

delete2007-07-01
delete9
PRE
AI
Y
Yang, Yueting *
C
Chengxian Xu
DOI:10.1016/j.ejor.2006.02.045delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A compact limited memory method for solving large scale unconstrained optimization problems is proposed. The compact representation of the quasi-Newton updating matrix is derived to the use in the form of limited memory update in which the vector y(k) is replaced by a modified vector y(k) so that more available information about the function can be employed to increase the accuracy of Hessian approximations. The global convergence of the proposed method is proved. Numerical tests on commonly used large scale test problems indicate that the proposed compact limited memory method is competitive and efficient. (c) 2006 Elsevier B.V. All rights reserved.
Keywords:
large scale optimization
nonlinear programming
limited memory quasi-Newton method
BFGS update
modified quasi-Newton equation

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available