arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Bound constrained optimization
Exact gradient
Limited memory technique
Robust line search method

Journal

Mathematical Programming Computation cover
Mathematical Programming Computation
IF:
3.6
Papers:
201
Citations:
1.9K

Organization

A
Austrian Academy of Sciences
Scholars:
5.0K
Papers: 4.0K
Citations: 8.2K
U
University of Vienna
Scholars:
1.7W
Papers: 1.6W
Citations: 40
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
errShare
errSave
errShare
errSave
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
errShare
errSave
errShare
errSave
researcher View more