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 |
Keywords
- Bilevel optimization
- Complexity analysis
- Convex minimization
- Minimal norm solution
All Science Journal Classification (ASJC) codes
- Software
- General Mathematics