Title | ||
---|---|---|
Iterative Reweighted Linear Least Squares for Exact Penalty Subproblems on Product Sets. |
Abstract | ||
---|---|---|
We present two matrix-free methods for solving exact penalty subproblems on product sets that arise when solving large-scale optimization problems. The first approach is a novel iterative reweighting algorithm (IRWA), which iteratively minimizes quadratic models of relaxed subproblems while automatically updating a relaxation vector. The second approach is based on alternating direction augmented Lagrangian (ADAL) technology applied to our setting. The main computational costs of each algorithm are the repeated minimizations of convex quadratic functions which can be performed matrix-free. We prove that both algorithms are globally convergent under loose assumptions and that each requires at most O(1/epsilon(2)) iterations to reach epsilon-optimality of the objective function. Numerical experiments exhibit the ability of both algorithms to efficiently find inexact solutions. However, in certain cases, these experiments indicate that IRWA can be significantly more efficient than ADAL. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1137/130950239 | SIAM JOURNAL ON OPTIMIZATION |
Keywords | DocType | Volume |
convex composite optimization,nonlinear optimization,exact penalty methods,iterative reweighting methods,augmented Lagrangian methods,alternating direction methods | Journal | 25 |
Issue | ISSN | Citations |
1 | 1052-6234 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
James V. Burke | 1 | 753 | 113.35 |
Frank Curtis | 2 | 6 | 2.02 |
Hao Wang | 3 | 11 | 1.64 |
Jiashan Wang | 4 | 0 | 0.34 |