An inexact ADMM for the regularized least squares problem

MaRDI QIDQ2987354zbMATH OpenFDO

Authors Hangrui Yue, Qingzhi Yang

Publication date 17 May 2017

zbMATH Keywords

algorithmalternating direction methodinexact methodnumerical examplesregularized least squares problem

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Recommendations

• Inexact alternating direction methods for image recovery
• Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration
• An inexact alternating direction method of multipliers with relative error criteria
• An inexact ADMM with proximal-indefinite term and larger stepsize
• On inexact ADMMs with relative error criteria

Cited in

(7)

• Approximate ADMM algorithms derived from Lagrangian splitting
• Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration
• Inexact alternating direction methods for image recovery
• Adaptive Regularization Algorithms with Inexact Evaluations for Nonconvex Optimization
• Strong local convergence properties of adaptive regularized methods for nonlinear least squares
• A partially inexact ADMM with o(1/n) asymptotic convergence rate, 𝒪(1/n) complexity, and immediate relative error tolerance
• Relaxed inertial projective forward-backward splitting algorithms for regularized least square problems

This page was built for publication: An inexact ADMM for the regularized least squares problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2987354)