A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms

DOI10.1007/S10957-012-0245-9zbMath1272.90110OpenAlexW1998991750MaRDI QIDQ368722

Laurent Condat

Publication date: 23 September 2013

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-012-0245-9

zbMATH Keywords

operator splittingproximal methodprimal-dual algorithmmonotone inclusionconvex and nonsmooth optimizationDouglas-Rachford methodFenchel-Rockafellar dualityforward-backward method

Mathematics Subject Classification ID

Convex programming (90C25) Programming in abstract spaces (90C48)

Related Items (only showing first 100 items - show all)

New Primal-Dual Algorithms for a Class of Nonsmooth and Nonlinear Convex-Concave Minimax Problems ⋮ Nonsmooth convex optimization for structured illumination microscopy image reconstruction ⋮ Unnamed Item ⋮ Variational Approach for Restoring Blurred Images with Cauchy Noise ⋮ A Convex Approach for Image Restoration with Exact Poisson--Gaussian Likelihood ⋮ Primal-dual algorithms for multi-agent structured optimization over message-passing architectures with bounded communication delays ⋮ Wasserstein Loss for Image Synthesis and Restoration ⋮ An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems ⋮ Partial Smoothness and Constant Rank ⋮ Accelerated Stochastic Algorithms for Convex-Concave Saddle-Point Problems ⋮ A new regularization term based on second order total generalized variation for image denoising problems ⋮ Golden Ratio Primal-Dual Algorithm with Linesearch ⋮ A Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point Problems ⋮ A four directions variational method for solving image processing problems ⋮ Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise ⋮ Cyclic Coordinate-Update Algorithms for Fixed-Point Problems: Analysis and Applications ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis ⋮ Nonlinear forward-backward splitting with momentum correction ⋮ Circuit analysis using monotone+skew splitting ⋮ A partially inexact generalized primal-dual hybrid gradient method for saddle point problems with bilinear couplings ⋮ Joint Reconstruction-Segmentation on Graphs ⋮ Inertial-relaxed splitting for composite monotone inclusions ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ Iterative algorithms for a non-linear inverse problem in atmospheric lidar ⋮ Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems ⋮ Convergence analysis of modified inertial forward–backward splitting scheme with applications ⋮ Inertial, Corrected, Primal-Dual Proximal Splitting ⋮ An inertial primal‐dual fixed point algorithm for composite optimization problems ⋮ A fast inertial primal-dual algorithm to composite optimization models with application to image restoration problems ⋮ Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM ⋮ Multi-step inertial forward-backward-half forward algorithm for solving monotone inclusion ⋮ A local MM subspace method for solving constrained variational problems in image recovery ⋮ Resolvent splitting for sums of monotone operators with minimal lifting ⋮ Quadratic error bound of the smoothed gap and the restarted averaged primal-dual hybrid gradient ⋮ On and Beyond Total Variation Regularization in Imaging: The Role of Space Variance ⋮ A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization ⋮ Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch ⋮ The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis ⋮ Color image restoration with mixed Gaussian-Cauchy noise and blur ⋮ Golden ratio proximal gradient ADMM for distributed composite convex optimization ⋮ A First-Order Primal-Dual Algorithm with Linesearch ⋮ The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates ⋮ A generic online acceleration scheme for optimization algorithms via relaxation and inertia ⋮ Distributed Deterministic Asynchronous Algorithms in Time-Varying Graphs Through Dykstra Splitting ⋮ Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces ⋮ Nonlinear Forward-Backward Splitting with Projection Correction ⋮ A Coordinate-Descent Primal-Dual Algorithm with Large Step Size and Possibly Nonseparable Functions ⋮ Fejér-monotone hybrid steepest descent method for affinely constrained and composite convex minimization tasks ⋮ Fast convergence of generalized forward-backward algorithms for structured monotone inclusions ⋮ An introduction to continuous optimization for imaging ⋮ Local linear convergence analysis of Primal–Dual splitting methods ⋮ Pocket guide to solve inverse problems with GlobalBioIm ⋮ Accelerated forward–backward algorithms for structured monotone inclusions ⋮ Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions ⋮ Joint Multichannel Deconvolution and Blind Source Separation ⋮ Blind Source Separation with Outliers in Transformed Domains ⋮ A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ Linearly involved generalized Moreau enhanced models and their proximal splitting algorithm under overall convexity condition ⋮ Accelerated First-Order Primal-Dual Proximal Methods for Linearly Constrained Composite Convex Programming ⋮ Easily Parallelizable and Distributable Class of Algorithms for Structured Sparsity, with Optimal Acceleration ⋮ On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems ⋮ Scalable Bayesian Uncertainty Quantification in Imaging Inverse Problems via Convex Optimization ⋮ A Convex Approach to Superresolution and Regularization of Lines in Images ⋮ A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems ⋮ Convergence of proximal gradient algorithm in the presence of adjoint mismatch ^* ⋮ Efficient and Convergent Preconditioned ADMM for the Potts Models ⋮ Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping ⋮ Algorithmic versatility of SPF-regularization methods ⋮ Approximate first-order primal-dual algorithms for saddle point problems ⋮ Discrete Total Variation: New Definition and Minimization ⋮ Learning Maximally Monotone Operators for Image Recovery ⋮ Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM ⋮ Degenerate Preconditioned Proximal Point Algorithms ⋮ Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operators ⋮ Rethinking data-driven point spread function modeling with a differentiable optical model ⋮ A fixed-point proximity algorithm for recovering low-rank components from incomplete observation data with application to motion capture data refinement ⋮ Total variation image deblurring with space-varying kernel ⋮ Stability analysis of rough surfaces in adhesive normal contact ⋮ A fully stochastic primal-dual algorithm ⋮ Nonconvex regularization for blurred images with Cauchy noise ⋮ A unified convergence rate analysis of the accelerated smoothed gap reduction algorithm ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ On the ergodic convergence rates of a first-order primal-dual algorithm ⋮ Convergence rates with inexact non-expansive operators ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ Monotone operator theory in convex optimization ⋮ Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators ⋮ A new fast algorithm for constrained four-directional total variation image denoising problem ⋮ A splitting primal-dual proximity algorithm for solving composite optimization problems ⋮ A primal-dual algorithm framework for convex saddle-point optimization ⋮ Inexact first-order primal-dual algorithms ⋮ Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme ⋮ Unified linear convergence of first-order primal-dual algorithms for saddle point problems ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes

Uses Software

• UNLocBoX
• TFOCS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Proximity for sums of composite functions
• A unified primal-dual algorithm framework based on Bregman iteration
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Composition duality and maximal monotonicity
• A proximal-based deomposition method for compositions method for convex minimization problems
• Templates for convex cone problems with applications to sparse signal recovery
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• An extension of Fenchel's duality theorem to saddle functions and dual minimax problems
• A Generalized Forward-Backward Splitting
• Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
• On Weak Convergence of the Douglas–Rachford Method
• A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
• The Split Bregman Method for L1-Regularized Problems
• Nested Iterative Algorithms for Convex Constrained Image Recovery Problems
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Dualization of Generalized Equations of Maximal Monotone Type
• NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Minimax Theorems and Conjugate Saddle-Functions.
• A Proximal Iteration for Deconvolving Poisson Noisy Images Using Sparse Representations
• Total Variation Projection With First Order Schemes
• Signal Recovery by Proximal Forward-Backward Splitting
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms