Local linear convergence of a primal-dual algorithm for the augmented convex models

DOI10.1007/S10915-016-0235-4MaRDI QIDQ2399239zbMATH OpenOpenAlexFDO

Authors Tao Sun, Roberto Barrio, Hao Jiang, Li-zhi Cheng

Publication date 22 August 2017

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10915-016-0235-4

zbMATH Keywords

convex optimizationprimal-dual algorithmlocal linear convergenceaugmented convex modelpartial smoothness

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Convex programming (90C25)

Recommendations

• A dual algorithm for a class of augmented convex signal recovery models
• Local linear convergence analysis of primal-dual splitting methods
• On the local quadratic convergence of the primal–dual augmented Lagrangian method
• Primal-dual proximal algorithms for structured convex optimization: a unifying framework
• On primal convergence for augmented Lagrangian duality

Cites work

• scientific article; zbMATH DE number 2155014 (Why is no real title available?)
• A dual algorithm for a class of augmented convex signal recovery models
• A proximity algorithm accelerated by Gauss-Seidel iterations for L1/TV denoising models
• Accelerated linearized Bregman method
• Active Sets, Nonsmoothness, and Sensitivity
• Activity identification and local linear convergence of Douglas-Rachford/ADMM under partial smoothness
• Alternating Projections on Manifolds
• Analysis and generalizations of the linearized Bregman method
• Analysis versus synthesis in signal priors
• Atomic Decomposition by Basis Pursuit
• Augmented \(\ell_1\) and nuclear-norm models with a globally linearly convergent algorithm
• Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing
• Convex Analysis
• Exact Regularization of Convex Programs
• Fast linearized Bregman iteration for compressive sensing and sparse denoising
• Fixed-Point Continuation for $\ell_1$-Minimization: Methodology and Convergence
• Low complexity regularization of linear inverse problems
• Model Selection and Estimation in Regression with Grouped Variables
• Nonlinear total variation based noise removal algorithms
• Proximity algorithms for the L1/TV image denoising model
• Variational Analysis

Cited in

(4)

• Local linear convergence analysis of primal-dual splitting methods
• An Augmented Primal-Dual Method for Linear Conic Programs
• On the local quadratic convergence of the primal–dual augmented Lagrangian method
• A dual algorithm for a class of augmented convex signal recovery models

Describes a project that uses

Uses Software

• PDCO

This page was built for publication: Local linear convergence of a primal-dual algorithm for the augmented convex models

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