Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization (Q955062)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization |
scientific article |
Statements
Modified subspace limited memory BFGS algorithm for large-scale bound constrained optimization (English)
0 references
18 November 2008
0 references
This method is based on modification to the one proposed by \textit{Q. Ni} and \textit{Y. X. Yuan} [Math. Comput. 66, No.~220, 1509--1520 (1997; Zbl 0886.65065)]. A new parameter is used to estimate the set of active or inactive variables in every step. This parameter automatically becomes zero as the iterations progress. The global convergence is established under suitable conditions. The advantages of the Broyden-Fletcher-Goldfarb-Shanna (BFGS) method are preserved in the proposed method. It is pointed out that numerical experiments on a set of large problems are promising.
0 references
bound constrained problem
0 references
limited memory BFGS method
0 references
projected line search
0 references
stationary point
0 references
gradient projection
0 references
global convergence
0 references
Broyden-Fletcher-Goldfarb-Shanna (BFGS) method
0 references
numerical experiments
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references