Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective

From MaRDI portal
Revision as of 20:12, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:2912264

DOI10.1137/100814494zbMath1250.90066OpenAlexW2021548137MaRDI QIDQ2912264

Xiao-Ming Yuan, Bing-sheng He

Publication date: 14 September 2012

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100814494




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

Local saddle points for unconstrained polynomial optimizationDiffusion tensor imaging with deterministic error boundsFixed point algorithm based on adapted metric method for convex minimization problem with application to image deblurringPartial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of MultipliersADMM for monotone operators: convergence analysis and ratesAccelerated gradient sliding for structured convex optimizationInertial Proximal ADMM for Linearly Constrained Separable Convex OptimizationA Convex Approach for Image Restoration with Exact Poisson--Gaussian LikelihoodOn the ergodic convergence rates of a first-order primal-dual algorithmA customized proximal point algorithm for convex minimization with linear constraintsVector and Matrix Optimal Mass Transport: Theory, Algorithm, and ApplicationsMonotone operator theory in convex optimizationUnbalanced and partial \(L_1\) Monge-Kantorovich problem: a scalable parallel first-order methodThe saddle point problem of polynomialsOn the linear convergence of the general first order primal-dual algorithmAsymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operatorsA splitting primal-dual proximity algorithm for solving composite optimization problemsConvergence analysis of primal-dual based methods for total variation minimization with finite element approximationA primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite termsOn the convergence of recursive SURE for total variation minimizationAn improved first-order primal-dual algorithm with a new correction stepA primal-dual algorithm framework for convex saddle-point optimizationUnified linear convergence of first-order primal-dual algorithms for saddle point problemsPreconditioned three-operator splitting algorithm with applications to image restorationConvergence Rate Analysis of Primal-Dual Splitting SchemesAn inertial forward-backward algorithm for monotone inclusionsDiscrete total variation with finite elements and applications to imagingThe matrix splitting based proximal fixed-point algorithms for quadratically constrained \(\ell_{1}\) minimization and Dantzig selectorOn relaxation of some customized proximal point algorithms for convex minimization: from variational inequality perspectivePrimal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with applicationA 2D diffeomorphic image registration model with inequality constraintA generalized forward-backward splitting operator: degenerate analysis and applicationsA Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex MinimizationTesting and non-linear preconditioning of the proximal point methodA modified Chambolle-Pock primal-dual algorithm for Poisson noise removalAlternating split Bregman method for the bilaterally constrained image deblurring problemSmoothed \(\ell_1\)-regularization-based line search for sparse signal recoveryAn algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problemsImage restoration based on the minimized surface regularizationSolving saddle point problems: a landscape of primal-dual algorithm with larger stepsizesPrimal-dual splittings as fixed point iterations in the range of linear operatorsAcceleration of the PDHGM on partially strongly convex functionsA First-Order Primal-Dual Algorithm with LinesearchA splitting algorithm for dual monotone inclusions involving cocoercive operatorsCompressive SensingAccelerated Uzawa methods for convex optimizationBregman three-operator splitting methodsThe Moreau envelope approach for the L1/TV image denoising modelA dual-primal balanced augmented Lagrangian method for linearly constrained convex programmingAn alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear functionA double extrapolation primal-dual algorithm for saddle point problemsPrimal-dual hybrid gradient method for distributionally robust optimization problemsA projected primal-dual method for solving constrained monotone inclusionsThe auxiliary problem principle with self-adaptive penalty parameter for multi-area economic dispatch problemA first-order inexact primal-dual algorithm for a class of convex-concave saddle point problemsAccelerated proximal point method for maximally monotone operatorsA fast proximal point algorithm for \(\ell_{1}\)-minimization problem in compressed sensingA parallel method for earth mover's distanceA preconditioning technique for first-order primal-dual splitting method in convex optimizationNonsymmetric proximal point algorithm with moving proximal centers for variational inequalities: convergence analysisConvergent non-overlapping domain decomposition methods for variational image segmentationFractional-order total variation image restoration based on primal-dual algorithmA primal-dual multiplier method for total variation image restorationA prediction-correction-based primal-dual hybrid gradient method for linearly constrained convex minimizationThe distance between convex sets with Minkowski sum structure: application to collision detectionA golden ratio primal-dual algorithm for structured convex optimizationDecomposition and discrete approximation methods for solving two-stage distributionally robust optimization problemsAcceleration of primal-dual methods by preconditioning and simple subproblem proceduresA class of customized proximal point algorithms for linearly constrained convex optimizationA primal-dual prediction-correction algorithm for saddle point optimizationA phase model using the Huber norm for estimating point spread function under frozen flow hypothesisOn the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splittingPrimal-dual splitting method for high-order model with application to image restorationDistributed and consensus optimization for non-smooth image reconstructionSemisupervised data classification via the Mumford-Shah-Potts-type modelCustomized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approachA parallel splitting ALM-based algorithm for separable convex programmingEasily Parallelizable and Distributable Class of Algorithms for Structured Sparsity, with Optimal AccelerationA proximal point algorithm with asymmetric linear termRobust linear neural network for constrained quadratic optimizationConvergence analysis of a variable metric forward-backward splitting algorithm with applicationsBregman primal-dual first-order method and application to sparse semidefinite programmingA new implementable prediction-correction method for monotone variational inequalities with separable structureNon-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergenceBlock-proximal methods with spatially adapted accelerationImproved Lagrangian-PPA based prediction correction method for linearly constrained convex optimizationWavelet inpainting by fractional order total variationConvergence results of two-step inertial proximal point algorithmA Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problemsConvergence analysis of an inexact three-operator splitting algorithmA modified primal-dual method with applications to some sparse recovery problemsA proximal-gradient algorithm for crystal surface evolutionAn efficient primal dual prox method for non-smooth optimizationA relaxed parameter condition for the primal-dual hybrid gradient method for saddle-point problemRobust optimization in power systems: a tutorial overviewGRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithmOn convergence of the Arrow-Hurwicz method for saddle point problemsMulti-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processingPerturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysisPPA-like contraction methods for convex optimization: a framework using variational inequality approach






This page was built for publication: Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective