In this paper, a subspace limited memory BFGS algorithm for solving large-scale bound constrained optimization problems is developed. It is modifications of the subspace limited memory quasi-Newton method proposed by Ni and Yuan [Q. Ni, Y.X. Yuan, A subspace limited memory quasi-Newton algorithm for
A limited memory BFGS-type method for large-scale unconstrained optimization
β Scribed by Yunhai Xiao; Zengxin Wei; Zhiguo Wang
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 408 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
β¦ Synopsis
In this paper, a new numerical method for solving large-scale unconstrained optimization problems is presented. It is derived from a modified BFGS-type update formula by Wei, Li, and Qi. It is observed that the update formula can be extended to the framework of limited memory scheme with hardly more storage or arithmetic operations. Under some suitable conditions, the global convergence property is established. The implementations of the method on a set of CUTE problems indicate that this extension is beneficial to the performance of the algorithm.
π SIMILAR VOLUMES
## Abstract Energy minimization plays an important role in structure determination and analysis of proteins, peptides, and other organic molecules; therefore, development of efficient minimization algorithms is important. Recently, Morales and Nocedal developed hybrid methods for largeβscale uncons
## Abstract A modified augmented Lagrange multiplier method for largeβscale nonlinear optimization problem is studied in this paper. The basic steps of the proposed algorithm comprise an outer iteration, in which the Lagrange multipliers and various penalty parameters are updated, and an inner iter