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
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, A unified analysis of variational inequality methods: variance reduction, sampling, quantization, and coordinate descent, 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, Fenchel conjugate via Busemann function on Hadamard manifolds, A golden ratio proximal alternating direction method of multipliers for separable convex optimization, An inexact primal-dual method with correction step for a saddle point problem in image debluring, Adaptive coordinate sampling for stochastic primal–dual optimization, A partially inexact generalized primal-dual hybrid gradient method for saddle point problems with bilinear couplings, On the Convergence of Continuous and Discrete Unbalanced Optimal Transport Models for 1-Wasserstein Distance, Optimal analysis of method with batching for monotone stochastic finite-sum variational inequalities, No-regret dynamics in the Fenchel game: a unified framework for algorithmic convex optimization, Implicit regularization effects of the Sobolev norms in image processing, A denoising model based on the fractional Beltrami regularization and its numerical solution, Fast multiscale functional estimation in optimal EMG placement for robotic prosthesis controllers, An inertial primal‐dual fixed point algorithm for composite optimization problems, A new stopping criterion for Eckstein and Bertsekas's generalized alternating direction method of multipliers, Low Rank and Total Variation Based Two-Phase Method for Image Deblurring with Salt-and-Pepper Impulse Noise, 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, Smooth monotone stochastic variational inequalities and saddle point problems: a survey, An extended linearized alternating direction method of multipliers for fused-Lasso penalized linear regression, Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian, Compression and data similarity: combination of two techniques for communication-efficient solving of distributed variational inequalities, Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch, On mathematical modeling in image reconstruction and beyond, Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization, Convergence properties of a randomized primal-dual algorithm with applications to parallel MRI, A variational saturation-value model for image decomposition: illumination and reflectance, A unified convergence rate analysis of the accelerated smoothed gap reduction algorithm, A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions, Stochastic accelerated alternating direction method of multipliers with importance sampling, Diffusion tensor imaging with deterministic error bounds, Conic optimization via operator splitting and homogeneous self-dual embedding, Accelerated gradient sliding for structured convex optimization, On the ergodic convergence rates of a first-order primal-dual algorithm, A minimal surface criterion for graph partitioning, The saddle point problem of polynomials, On the linear convergence of the general first order primal-dual algorithm, Finding Dantzig selectors with a proximity operator based fixed-point algorithm, Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation, A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms, A conditional gradient method for primal-dual total variation-based image denoising, Video deraining via nonlocal low-rank regularization, Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm, An improved first-order primal-dual algorithm with a new correction step, Inexact first-order primal-dual algorithms, An alternating direction method for finding Dantzig selectors, A fast splitting method tailored for Dantzig selector, Completely convex formulation of the Chan-Vese image segmentation model, An inertial forward-backward algorithm for monotone inclusions, Retinex by higher order total variation \(L^1\) decomposition, An efficient primal-dual method for the obstacle problem, An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems, On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration, Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting, Image restoration based on the hybrid total-variation-type model, Primal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with application, Regularized iterative Weiner filter method for blind image deconvolution, Alternating split Bregman method for the bilaterally constrained image deblurring problem, Higher-order TV methods -- enhancement via Bregman iteration, A class of quasi-variational inequalities for adaptive image denoising and decomposition, An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems, Tensor factorization with total variation and Tikhonov regularization for low-rank tensor completion in imaging data, Acceleration of the PDHGM on partially strongly convex functions, Bias reduction in variational regularization, A new fuzzy \(c\)-means method with total variation regularization for segmentation of images with noisy and incomplete data, A double extrapolation primal-dual algorithm for saddle point problems, A new TV-Stokes model with augmented Lagrangian method for image denoising and deconvolution, A review on deep learning in medical image reconstruction, Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems, Misfit function for full waveform inversion based on the Wasserstein metric with dynamic formulation, Multiplicative denoising based on linearized alternating direction method using discrepancy function constraint, A projected primal-dual method for solving constrained monotone inclusions, Proximal alternating penalty algorithms for nonsmooth constrained convex optimization, Forward-reflected-backward method with variance reduction, A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems, Primal-dual algorithm based on Gauss-Seidel scheme with application to multiplicative noise removal, Accelerated proximal point method for maximally monotone operators, A fast proximal point algorithm for \(\ell_{1}\)-minimization problem in compressed sensing, Approximating the total variation with finite differences or finite elements, An efficient multi-grid method for TV minimization problems, Cauchy noise removal by nonconvex ADMM with convergence guarantees, Linear convergence rates for variants of the alternating direction method of multipliers in smooth cases, Accurate and efficient numerical solutions for elliptic obstacle problems, Sparsity reconstruction using nonconvex TGpV-shearlet regularization and constrained projection, A convex optimization model and algorithm for retinex, A parallel proximal splitting method for disparity estimation from multicomponent images under illumination variation, A framework for moving least squares method with total variation minimizing regularization, A new globally convergent algorithm for non-Lipschitz \(\ell_{p}-\ell_q\) minimization, Discrete and continuous models for partitioning problems, A variational approach to video registration with subspace constraints, Iterative algorithms for total variation-like reconstructions in seismic tomography, Salt and pepper noise removal based on an approximation of \(l_0\) norm, Total variation with overlapping group sparsity for deblurring images under Cauchy noise, Fractional-order total variation image restoration based on primal-dual algorithm, A primal-dual multiplier method for total variation image restoration, A prediction-correction-based primal-dual hybrid gradient method for linearly constrained convex minimization, The distance between convex sets with Minkowski sum structure: application to collision detection, A golden ratio primal-dual algorithm for structured convex optimization, Decomposition and discrete approximation methods for solving two-stage distributionally robust optimization problems, A class of ADMM-based algorithms for three-block separable convex programming, Acceleration of primal-dual methods by preconditioning and simple subproblem procedures, A new primal-dual algorithm for minimizing the sum of three functions with a linear operator, A primal-dual prediction-correction algorithm for saddle point optimization, Proximal algorithms in statistics and machine learning, On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting, An adaptive fixed-point proximity algorithm for solving total variation denoising models, Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach, An adaptive total variational despeckling model based on gray level indicator frame, A fundamental proof of convergence of alternating direction method of multipliers for weakly convex optimization, Convergence analysis of a variable metric forward-backward splitting algorithm with applications, Bregman primal-dual first-order method and application to sparse semidefinite programming, Learning to scan: a deep reinforcement learning approach for personalized scanning in CT imaging, Frame soft shrinkage operators are proximity operators, Improved Lagrangian-PPA based prediction correction method for linearly constrained convex optimization, Wavelet inpainting by fractional order total variation, Convergence results of two-step inertial proximal point algorithm, High-performance statistical computing in the computing environments of the 2020s, On the nonexpansive operators based on arbitrary metric: a degenerate analysis, A relaxed parameter condition for the primal-dual hybrid gradient method for saddle-point problem, Image reconstruction in light-sheet microscopy: spatially varying deconvolution and mixed noise, GRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithm, On convergence of the Arrow-Hurwicz method for saddle point problems, Primal-dual method for optimization problems with changing constraints, A reweighted \(\ell^2\) method for image restoration with Poisson and mixed Poisson-Gaussian noise
Uses Software
