A new primal-dual algorithm for minimizing the sum of three functions with a linear operator
From MaRDI portal
Publication:1785510
DOI10.1007/s10915-018-0680-3zbMath1415.65142arXiv1611.09805OpenAlexW2963496223WikidataQ130164913 ScholiaQ130164913MaRDI QIDQ1785510
Publication date: 28 September 2018
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.09805
Numerical mathematical programming methods (65K05) Convex programming (90C25) Iterative procedures involving nonlinear operators (47J25)
Related Items
Reflected three-operator splitting method for monotone inclusion problem ⋮ Proportional-integral projected gradient method for conic optimization ⋮ A novel regularization based on the error function for sparse recovery ⋮ Unified linear convergence of first-order primal-dual algorithms for saddle point problems ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ A partially inexact generalized primal-dual hybrid gradient method for saddle point problems with bilinear couplings ⋮ Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting ⋮ Primal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with application ⋮ Inertial-relaxed splitting for composite monotone inclusions ⋮ Learning Regularization Parameter-Maps for Variational Image Reconstruction Using Deep Neural Networks and Algorithm Unrolling ⋮ Structure Preserving Primal Dual Methods for Gradient Flows with Nonlinear Mobility Transport Distances ⋮ Multi-step inertial forward-backward-half forward algorithm for solving monotone inclusion ⋮ The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis ⋮ Bregman three-operator splitting methods ⋮ Operator Splitting Performance Estimation: Tight Contraction Factors and Optimal Parameter Selection ⋮ Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems ⋮ A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems ⋮ New convergence analysis of a primal-dual algorithm with large stepsizes ⋮ A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators ⋮ Regularization with multilevel non-stationary tight framelets for image restoration ⋮ On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting ⋮ New convergence results for inertial Krasnoselskii-Mann iterations in Hilbert spaces with applications ⋮ Sparse group fused Lasso for model segmentation: a hybrid approach ⋮ Finding the forward-Douglas-Rachford-forward method ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ Solving a class of nonsmooth resource allocation problems with directed graphs through distributed Lipschitz continuous multi-proximal algorithms ⋮ Bregman primal-dual first-order method and application to sparse semidefinite programming ⋮ Dualize, split, randomize: toward fast nonsmooth optimization algorithms ⋮ Algorithmic versatility of SPF-regularization methods ⋮ Approximate first-order primal-dual algorithms for saddle point problems ⋮ Data-driven gradient flows ⋮ An inertial semi-forward-reflected-backward splitting and its application
Uses Software
Cites Work
- Unnamed Item
- A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions
- On the ergodic convergence rates of a first-order primal-dual algorithm
- A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
- Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
- A three-operator splitting scheme and its optimization applications
- An inertial forward-backward algorithm for monotone inclusions
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Coordinate-friendly structures, algorithms and applications
- A simple algorithm for a class of nonsmooth convex-concave saddle-point problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
- Convergence Rate Analysis of Primal-Dual Splitting Schemes
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
- Preconditioned alternating projection algorithms for maximum a posteriori ECT reconstruction
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Sparsity and Smoothness Via the Fused Lasso
- A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
- On the Convergence of Primal-Dual Hybrid Gradient Algorithm
- Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions
- Regularization and Variable Selection Via the Elastic Net
- Convergence Rate Analysis of Several Splitting Schemes
- Self Equivalence of the Alternating Direction Method of Multipliers
- An introduction to continuous optimization for imaging
- Convex analysis and monotone operator theory in Hilbert spaces
