A family of inexact SQA methods for non-smooth convex minimization with provable convergence guarantees based on the Luo–Tseng error bound property

Calculus of the Exponent of Kurdyka–Łojasiewicz Inequality and Its Applications to Linear Convergence of First-Order Methods

(2017) Guoyin Li et al.   FOUNDATIONS OF COMPUTATIONAL MATHEMATICS

A unified approach to error bounds for structured convex optimization problems

(2017) Zirui Zhou et al.   MATHEMATICAL PROGRAMMING

Linear Convergence of Proximal Gradient Algorithm with Extrapolation for a Class of Nonconvex Nonsmooth Minimization Problems

(2017) Bo Wen et al.   SIAM JOURNAL ON OPTIMIZATION

Practical inexact proximal quasi-Newton method with global complexity analysis

(2016) Katya Scheinberg et al.   MATHEMATICAL PROGRAMMING

A Globally Convergent LP-Newton Method

(2016) Andreas Fischer et al.   SIAM JOURNAL ON OPTIMIZATION

An inexact successive quadratic approximation method for L-1 regularized optimization

(2015) Richard H. Byrd et al.   MATHEMATICAL PROGRAMMING

Proximal Newton-Type Methods for Minimizing Composite Functions

(2014) Jason D. Lee et al.   SIAM JOURNAL ON OPTIMIZATION

Adaptive Restart for Accelerated Gradient Schemes

(2013) Brendan O’Donoghue et al.   FOUNDATIONS OF COMPUTATIONAL MATHEMATICS

An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions

(2013) Francisco Facchinei et al.   MATHEMATICAL PROGRAMMING

A family of Newton methods for nonsmooth constrained systems with nonisolated solutions

(2012) Francisco Facchinei et al.   MATHEMATICAL METHODS OF OPERATIONS RESEARCH

Approximation accuracy, gradient methods, and error bound for structured convex optimization

(2010) Paul Tseng   MATHEMATICAL PROGRAMMING

A coordinate gradient descent method for ℓ 1-regularized convex minimization

(2009) Sangwoon Yun et al.   COMPUTATIONAL OPTIMIZATION AND APPLICATIONS

Sparse Reconstruction by Separable Approximation

(2009) S.J. Wright et al.   IEEE TRANSACTIONS ON SIGNAL PROCESSING

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

(2009) Amir Beck et al.   SIAM Journal on Imaging Sciences