A preview of this full-text is provided by Springer Nature.
Content available from Computational Optimization and Applications
This content is subject to copyright. Terms and conditions apply.
Vol.:(0123456789)
Computational Optimization and Applications (2020) 77:57–89
https://doi.org/10.1007/s10589-020-00195-x
1 3
An active‑set algorithmic framework fornon‑convex
optimization problems overthesimplex
AndreaCristofari1 · MariannaDeSantis2· StefanoLucidi2· FrancescoRinaldi1
Received: 16 February 2019 / Published online: 16 May 2020
© Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract
In this paper, we describe a new active-set algorithmic framework for minimizing a
non-convex function over the unit simplex. At each iteration, the method makes use
of a rule for identifying active variables (i.e., variables that are zero at a stationary
point) and specific directions (that we name active-set gradient related directions)
satisfying a new “nonorthogonality” type of condition. We prove global convergence
to stationary points when using an Armijo line search in the given framework. We
further describe three different examples of active-set gradient related directions that
guarantee linear convergence rate (under suitable assumptions). Finally, we report
numerical experiments showing the effectiveness of the approach.
Keywords Active-set methods· Unit simplex· Non-convex optimization· Large-
scale optimization
Mathematics Subject Classication 65K05· 90C06· 90C30
* Andrea Cristofari
andrea.cristofari@unipd.it
Marianna De Santis
mdesantis@diag.uniroma1.it
Stefano Lucidi
lucidi@diag.uniroma1.it
Francesco Rinaldi
rinaldi@math.unipd.it
1 Dipartimento di Matematica “Tullio Levi-Civita”, Università di Padova, Padua, Italy
2 Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Sapienza Università di Roma,
Rome, Italy
Content courtesy of Springer Nature, terms of use apply. Rights reserved.