An active set method for bound-constrained optimization

Arnold Neumaier, Behzad Azmi, Morteza Kimiaei

Veröffentlichungen: Beitrag in FachzeitschriftArtikelPeer Reviewed


In this paper, a class of algorithms is developed for bound-constrained optimization. The new scheme uses the gradient-free line search along bent search paths. Unlike traditional algorithms for bound-constrained optimization, our algorithm ensures that the reduced gradient becomes arbitrarily small. It is also proved that all strongly active variables are found and fixed after finitely many iterations. A Matlab implementation of a bound-constrained solver LMBOPT based on the new theory was discussed by the present authors in a companion paper (Math. Program. Comput. 14 (2022), 271–318).
FachzeitschriftOptimization Methods and Software
PublikationsstatusVeröffentlicht - 26 Apr. 2024

ÖFOS 2012

  • 101016 Optimierung
  • 101015 Operations Research
  • 101014 Numerische Mathematik