Abstract
We consider a general class of convex optimization problems in which one seeks to minimize a strongly convex function over a closed and convex set which is by itself an optimal set of another convex problem. We introduce a gradient-based method, called the minimal norm gradient method, for solving this class of problems,and establish the convergence of the sequence generated by the algorithm as well as a rate of convergence of the sequence of function values.
Original language | English |
---|---|
Pages (from-to) | 25-46 |
Number of pages | 22 |
Journal | Mathematical Programming |
Volume | 147 |
Issue number | 1 |
DOIs | |
State | Published - 2014 |
Externally published | Yes |
Keywords
- Bilevel optimization
- Complexity analysis
- Convex minimization
- Minimal norm solution