arrow
返回

LMBOPT: a limited memory method for bound-constrained optimization

delete2022-01-10
delete8
delete
OA
AI
M
Morteza Kimiaei *
A
Arnold Neumaier
B
Behzad Azmi
DOI:10.1007/s12532-021-00213-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, Neumaier and Azmi gave a comprehensive convergence theory for a generic algorithm for bound constrained optimization problems with a continuously differentiable objective function. The algorithm combines an active set strategy with a gradient-free line search CLS along a piecewise linear search path defined by directions chosen to reduce zigzagging. This paper describes LMBOPT, an efficient implementation of this scheme. It employs new limited memory techniques for computing the search directions, improves CLS by adding various safeguards relevant when finite precision arithmetic is used, and adds many practical enhancements in other details. The paper compares LMBOPT and several other solvers on the unconstrained and bound constrained problems from the CUTEst collection and makes recommendations on which solver to use and when. Depending on the problem class, the problem dimension, and the precise goal, the best solvers are LMBOPT, ASACG, and LMBFG-EIG-MS.
Keyword:
Bound constrained optimization
Exact gradient
Limited memory technique
Robust line search method

期刊

Mathematical Programming Computation 封面图
Mathematical Programming Computation
IF:
3.6
论文数:
201
被引数:
1.9K

机构

A
Austrian Academy of Sciences
学者数:
5.0K
论文数: 4.0K
被引数: 8.2K
U
University of Vienna
学者数:
1.7W
论文数: 1.6W
被引数: 40
引用论文

引用论文

A New Honeycomb Assemblage of a Trisdithiolene Vanadium(IV) Complex, (PPh4)2[V(dbddto)3](C6H4Cl2)(hexane)0.5
err2006-01-05
err0
PREAI
errTakashi Okubo; Ryoko Maeda; Mitsuru Kondo; Tadaoki Mitani; Susumu Kitagawa
err分享
err收藏
Hot and cold cognition in risky decision making: Accounting for age and gender differences in risk taking
err2006-01-01
err0
PREAI
errBernd Figner; Rachael J. Mackinlay; Friedrich Wilkening; Ryan O. Murphy; Elke U. Weber
err分享
err收藏
err分享
err收藏
err分享
err收藏
Origin of Structural Change Driven by A-Site Lanthanide Doping in ABO3-Type Perovskite Ferroelectrics
err2020-05-29
err0
errOAAI
errLan Xu; Zujian Wang; Bin Su; Chenxi Wang; Xiaoming Yang; Rongbing Su; Xifa Long; Chao He
err分享
err收藏
err分享
err收藏
学者 查看更多内容