A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
From MaRDI portal
Publication:3064466
DOI10.1137/09076934XzbMath1206.90117WikidataQ57397280 ScholiaQ57397280MaRDI QIDQ3064466
Xiaoqun Zhang, Tony F. Chan, Ernie Esser
Publication date: 22 December 2010
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Numerical optimization and variational techniques (65K10) Optimality conditions for minimax problems (49K35) Inverse problems in optimal control (49N45)
Related Items (only showing first 100 items - show all)
A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates ⋮ Fixed point algorithm based on adapted metric method for convex minimization problem with application to image deblurring ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ A method for weighted projections to the positive definite cone ⋮ Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization ⋮ A Convex Approach for Image Restoration with Exact Poisson--Gaussian Likelihood ⋮ Testable uniqueness conditions for empirical assessment of undersampling levels in total variation-regularized X-ray CT ⋮ Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications ⋮ GMRES-Accelerated ADMM for Quadratic Objectives ⋮ A Hybrid Segmentation and D-Bar Method for Electrical Impedance Tomography ⋮ Multiresolution Parameter Choice Method for Total Variation Regularized Tomography ⋮ Optimization Methods for Synthetic Aperture Radar Imaging ⋮ A Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to Imaging ⋮ Wasserstein-Based Projections with Applications to Inverse Problems ⋮ Unnamed Item ⋮ On the Convergence of Stochastic Primal-Dual Hybrid Gradient ⋮ Joint image reconstruction method with correlative multi-channel prior for x-ray spectral computed tomography ⋮ An extended primal-dual algorithm framework for nonconvex problems: application to image reconstruction in spectral CT ⋮ Golden Ratio Primal-Dual Algorithm with Linesearch ⋮ A proximal point analysis of the preconditioned alternating direction method of multipliers ⋮ A primal-dual algorithm framework for convex saddle-point optimization ⋮ A Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point Problems ⋮ Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme ⋮ Unified linear convergence of first-order primal-dual algorithms for saddle point problems ⋮ Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimization ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes ⋮ Domain decomposition methods using dual conversion for the total variation minimization with \(L^1\) fidelity term ⋮ A hybrid alternating minimization algorithm for structured convex optimization problems with application in Poissonian image processing ⋮ Investigations on the influence of the boundary conditions when computing the effective crack energy of random heterogeneous materials using fast marching methods ⋮ Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes ⋮ Accelerated Uzawa methods for convex optimization ⋮ Joint reconstruction via coupled Bregman iterations with applications to PET-MR imaging ⋮ Dynamic SPECT reconstruction with temporal edge correlation ⋮ Bregman three-operator splitting methods ⋮ Deep CNN denoiser prior for blurred images restoration with multiplicative noise ⋮ An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function ⋮ A new total variation model for restoring blurred and speckle noisy images ⋮ An accelerated primal-dual iterative scheme for the L 2 -TV regularized model of linear inverse problems ⋮ Acceleration and Global Convergence of a First-Order Primal-Dual Method for Nonconvex Problems ⋮ Regularization with Sparse Vector Fields: From Image Compression to TV-type Reconstruction ⋮ Interactive Multi-label Segmentation of RGB-D Images ⋮ A primal-dual optimization strategy for elliptic partial differential equations ⋮ Total variation regularization for seismic waveform inversion using an adaptive primal dual hybrid gradient method ⋮ Unnamed Item ⋮ A Guide to the TV Zoo ⋮ An introduction to continuous optimization for imaging ⋮ Local linear convergence analysis of Primal–Dual splitting methods ⋮ Total Variation in Imaging ⋮ Numerical Methods and Applications in Total Variation Image Restoration ⋮ Variational Phase Retrieval with Globally Convergent Preconditioned Proximal Algorithm ⋮ Total Variation Regularization Strategies in Full-Waveform Inversion ⋮ Stochastic Primal-Dual Hybrid Gradient Algorithm with Arbitrary Sampling and Imaging Applications ⋮ Collaborative Total Variation: A General Framework for Vectorial TV Models ⋮ A projection method based on the splitting Bregman iteration for the image denoising ⋮ Statistical multiresolution estimation for variational imaging: with an application in Poisson-biophotonics ⋮ Distributed and consensus optimization for non-smooth image reconstruction ⋮ An $\mathcal O(1/{k})$ Convergence Rate for the Variable Stepsize Bregman Operator Splitting Algorithm ⋮ Semisupervised data classification via the Mumford-Shah-Potts-type model ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ Joint Phase Reconstruction and Magnitude Segmentation from Velocity-Encoded MRI Data ⋮ Iterative methods for computing the resolvent of the sum of a maximal monotone operator and composite operator with applications ⋮ Rician noise removal via a learned dictionary ⋮ Block-wise Alternating Direction Method of Multipliers for Multiple-block Convex Programming and Beyond ⋮ An edge driven wavelet frame model for image restoration ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION ⋮ Preconditioned proximal point methods and notions of partial subregularity ⋮ Scaling Techniques for $\epsilon$-Subgradient Methods ⋮ Easily Parallelizable and Distributable Class of Algorithms for Structured Sparsity, with Optimal Acceleration ⋮ Accelerated alternating direction method of multipliers: an optimal \(O(1 / K)\) nonergodic analysis ⋮ Modern regularization methods for inverse problems ⋮ Block-simultaneous direction method of multipliers: a proximal primal-dual splitting algorithm for nonconvex problems with multiple constraints ⋮ The proximal alternating minimization algorithm for two-block separable convex optimization problems with linear constraints ⋮ Scalable Bayesian Uncertainty Quantification in Imaging Inverse Problems via Convex Optimization ⋮ Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers ⋮ On image restoration from random sampling noisy frequency data with regularization ⋮ Block-proximal methods with spatially adapted acceleration ⋮ Space-Time Regularization for Video Decompression ⋮ Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation ⋮ An Accelerated Linearized Alternating Direction Method of Multipliers ⋮ The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings ⋮ Lower semicontinuity and \(\varGamma \)-convergence of a class of linear growth functionals ⋮ Approximate first-order primal-dual algorithms for saddle point problems ⋮ An efficient primal dual prox method for non-smooth optimization ⋮ Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework ⋮ A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford--Shah Color and Multiphase Image Segmentation ⋮ A Stochastic Variance Reduced Primal Dual Fixed Point Method for Linearly Constrained Separable Optimization ⋮ An Inexact Semismooth Newton Method on Riemannian Manifolds with Application to Duality-Based Total Variation Denoising ⋮ Efficient Boosted DC Algorithm for Nonconvex Image Restoration with Rician Noise ⋮ Variational Rician Noise Removal via Splitting on Spheres ⋮ A primal-dual flow for affine constrained convex optimization ⋮ New Splitting Algorithms for Multiplicative Noise Removal Based on Aubert-Aujol Model ⋮ Convex multiclass segmentation with shearlet regularization ⋮ Nonconvex Total Generalized Variation Model for Image Inpainting ⋮ Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis ⋮ Combined first and second order variational approaches for image processing ⋮ On Carathéodory Quasilinear Functionals for BV Functions and Their Time Flows for a Dual $$ H^{1}$$ Penalty Model for Image Restoration ⋮ High-Dimensional Gaussian Sampling: A Review and a Unifying Approach Based on a Stochastic Proximal Point Algorithm ⋮ Two-step fixed-point proximity algorithms for multi-block separable convex problems ⋮ Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization
Uses Software
This page was built for publication: A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
