Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists
Published 2023 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists
Authors
Keywords
-
Journal
SIAM REVIEW
Volume 65, Issue 2, Pages 375-435
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Online
2023-05-08
DOI
10.1137/20m1379344
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- A Direct Proof of Convergence of Davis–Yin Splitting Algorithm Allowing Larger Stepsizes
- (2022) Francisco J. Aragón-Artacho et al. Set-Valued and Variational Analysis
- Dualize, Split, Randomize: Toward Fast Nonsmooth Optimization Algorithms
- (2022) Adil Salim et al. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
- Primal-dual splittings as fixed point iterations in the range of linear operators
- (2022) Luis Briceño-Arias et al. JOURNAL OF GLOBAL OPTIMIZATION
- Accelerated proximal point method for maximally monotone operators
- (2021) Donghwan Kim MATHEMATICAL PROGRAMMING
- A Convex Approach to Superresolution and Regularization of Lines in Images
- (2019) Kévin Polisano et al. SIAM Journal on Imaging Sciences
- Analysis of Fully Preconditioned Alternating Direction Method of Multipliers with Relaxation in Hilbert Spaces
- (2019) Hongpeng Sun JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
- Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
- (2019) Ernest K. Ryu MATHEMATICAL PROGRAMMING
- Hypercomplex Tensor Completion via Convex Optimization
- (2019) Takehiko Mizoguchi et al. IEEE TRANSACTIONS ON SIGNAL PROCESSING
- Finding the Forward-Douglas–Rachford-Forward Method
- (2019) Ernest K. Ryu et al. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
- Proximity Operators of Discrete Information Divergences
- (2018) Mireille El Gheche et al. IEEE TRANSACTIONS ON INFORMATION THEORY
- A New Primal–Dual Algorithm for Minimizing the Sum of Three Functions with a Linear Operator
- (2018) Ming Yan JOURNAL OF SCIENTIFIC COMPUTING
- A simplified view of first order methods for optimization
- (2018) Marc Teboulle MATHEMATICAL PROGRAMMING
- Monotone operator theory in convex optimization
- (2018) Patrick L. Combettes MATHEMATICAL PROGRAMMING
- A note on the forward-Douglas–Rachford splitting for monotone inclusion and convex optimization
- (2018) Hugo Raguet Optimization Letters
- A First-Order Primal-Dual Algorithm with Linesearch
- (2018) Yura Malitsky et al. SIAM JOURNAL ON OPTIMIZATION
- On the equivalence of the primal-dual hybrid gradient method and Douglas–Rachford splitting
- (2018) Daniel O’Connor et al. MATHEMATICAL PROGRAMMING
- Proximity Operator of a Sum of Functions; Application to Depth Map Estimation
- (2017) Nelly Pustelnik et al. IEEE SIGNAL PROCESSING LETTERS
- A Proximal Point Analysis of the Preconditioned Alternating Direction Method of Multipliers
- (2017) Kristian Bredies et al. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
- A Three-Operator Splitting Scheme and its Optimization Applications
- (2017) Damek Davis et al. Set-Valued and Variational Analysis
- Discrete Total Variation: New Definition and Minimization
- (2017) Laurent Condat SIAM Journal on Imaging Sciences
- Convergence Study on the Symmetric Version of ADMM with Larger Step Sizes
- (2016) Bingsheng He et al. SIAM Journal on Imaging Sciences
- A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions
- (2016) Peijun Chen et al. Fixed Point Theory and Applications
- An introduction to continuous optimization for imaging
- (2016) Antonin Chambolle et al. ACTA NUMERICA
- Playing with Duality: An overview of recent primal?dual approaches for solving large-scale optimization problems
- (2015) Nikos Komodakis et al. IEEE SIGNAL PROCESSING MAGAZINE
- On the Convergence of the Iterates of the “Fast Iterative Shrinkage/Thresholding Algorithm”
- (2015) A. Chambolle et al. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
- Alternating Proximal Gradient Method for Convex Minimization
- (2015) Shiqian Ma JOURNAL OF SCIENTIFIC COMPUTING
- On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers
- (2015) Wei Deng et al. JOURNAL OF SCIENTIFIC COMPUTING
- Fast projection onto the simplex and the $$\pmb {l}_\mathbf {1}$$ l 1 ball
- (2015) Laurent Condat MATHEMATICAL PROGRAMMING
- On the ergodic convergence rates of a first-order primal–dual algorithm
- (2015) Antonin Chambolle et al. MATHEMATICAL PROGRAMMING
- A simple algorithm for a class of nonsmooth convex–concave saddle-point problems
- (2015) Yoel Drori et al. OPERATIONS RESEARCH LETTERS
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- (2015) Kristian Bredies et al. SIAM JOURNAL ON NUMERICAL ANALYSIS
- Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
- (2015) Patrick L. Combettes et al. SIAM JOURNAL ON OPTIMIZATION
- Proximal Algorithms in Statistics and Machine Learning
- (2015) Nicholas G. Polson et al. STATISTICAL SCIENCE
- Convex Optimization for Big Data: Scalable, randomized, and parallel algorithms for big data analytics
- (2014) Volkan Cevher et al. IEEE SIGNAL PROCESSING MAGAZINE
- An Inertial Forward-Backward Algorithm for Monotone Inclusions
- (2014) Dirk A. Lorenz et al. JOURNAL OF MATHEMATICAL IMAGING AND VISION
- A Direct Algorithm for 1-D Total Variation Denoising
- (2013) Laurent Condat IEEE SIGNAL PROCESSING LETTERS
- A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
- (2013) Peijun Chen et al. INVERSE PROBLEMS
- Performance of first-order methods for smooth convex minimization: a novel approach
- (2013) Yoel Drori et al. MATHEMATICAL PROGRAMMING
- A Generalized Forward-Backward Splitting
- (2013) Hugo Raguet et al. SIAM Journal on Imaging Sciences
- Bregman operator splitting with variable stepsize for total variation image reconstruction
- (2012) Yunmei Chen et al. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
- A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms
- (2012) Laurent Condat JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
- Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
- (2012) Peter Richtárik et al. MATHEMATICAL PROGRAMMING
- Variable metric forward–backward splitting with applications to monotone inclusions in duality
- (2012) Patrick L. Combettes et al. OPTIMIZATION
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- (2012) Bingsheng He et al. SIAM Journal on Imaging Sciences
- A splitting algorithm for dual monotone inclusions involving cocoercive operators
- (2011) Bằng Công Vũ ADVANCES IN COMPUTATIONAL MATHEMATICS
- On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
- (2011) Ignace Loris et al. INVERSE PROBLEMS
- Tensor completion and low-n-rank tensor recovery via convex optimization
- (2011) Silvia Gandy et al. INVERSE PROBLEMS
- Primal-Dual Splitting Algorithm for Solving Inclusions with Mixtures of Composite, Lipschitzian, and Parallel-Sum Type Monotone Operators
- (2011) Patrick L. Combettes et al. Set-Valued and Variational Analysis
- On Weak Convergence of the Douglas–Rachford Method
- (2011) B. F. Svaiter SIAM JOURNAL ON CONTROL AND OPTIMIZATION
- A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
- (2011) Luis M. Briceño-Arias et al. SIAM JOURNAL ON OPTIMIZATION
- Restoration of Poissonian Images Using Alternating Direction Optimization
- (2010) M A T Figueiredo et al. IEEE TRANSACTIONS ON IMAGE PROCESSING
- An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems
- (2010) M V Afonso et al. IEEE TRANSACTIONS ON IMAGE PROCESSING
- Operator Splittings, Bregman Methods and Frame Shrinkage in Image Processing
- (2010) Simon Setzer INTERNATIONAL JOURNAL OF COMPUTER VISION
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
- (2010) Antonin Chambolle et al. JOURNAL OF MATHEMATICAL IMAGING AND VISION
- A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration
- (2010) Xiaoqun Zhang et al. JOURNAL OF SCIENTIFIC COMPUTING
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- (2010) Ernie Esser et al. SIAM Journal on Imaging Sciences
- Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
- (2010) Chunlin Wu et al. SIAM Journal on Imaging Sciences
- Geometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction
- (2009) Tom Goldstein et al. JOURNAL OF SCIENTIFIC COMPUTING
- Split Bregman Methods and Frame Based Image Restoration
- (2009) Jian-Feng Cai et al. MULTISCALE MODELING & SIMULATION
- Linearized Bregman Iterations for Frame-Based Image Deblurring
- (2009) Jian-Feng Cai et al. SIAM Journal on Imaging Sciences
- The Split Bregman Method for L1-Regularized Problems
- (2009) Tom Goldstein et al. SIAM Journal on Imaging Sciences
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- (2009) Amir Beck et al. SIAM Journal on Imaging Sciences
Add your recorded webinar
Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.
Upload NowBecome a Peeref-certified reviewer
The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.
Get Started