On convergence of the Arrow-Hurwicz method for saddle point problems

DOI10.1007/S10851-022-01089-9MaRDI QIDQ2103873zbMATH OpenOpenAlexFDO

Authors Shengjie Xu, Bingsheng He, Xiaoming Yuan

Publication date 9 December 2022

Published in Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10851-022-01089-9

zbMATH Keywords

convergence analysisimage reconstructionsaddle point problemUzawa methodvariational modelsArrow-Hurwicz method

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Recommendations

• The generalized Arrow-Hurwicz method with applications to fluid computation
• Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems
• Analysis of algorithms of the Arrow-Hurwicz type.
• scientific article; zbMATH DE number 3920217
• On the choice of almost-optimal parameters in algorithms of Arrow-Hurwicz type

Cites work

• scientific article; zbMATH DE number 996424 (Why is no real title available?)
• scientific article; zbMATH DE number 3148887 (Why is no real title available?)
• scientific article; zbMATH DE number 3658896 (Why is no real title available?)
• scientific article; zbMATH DE number 3715314 (Why is no real title available?)
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 635667 (Why is no real title available?)
• scientific article; zbMATH DE number 3309655 (Why is no real title available?)
• A Unified Approach for Uzawa Algorithms
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A first-order primal-dual algorithm with linesearch
• A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
• A minimal stabilisation procedure for mixed finite element methods
• A unified primal-dual algorithm framework based on Bregman iteration
• An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems
• An inexact Uzawa algorithmic framework for nonlinear saddle point problems with applications to elliptic optimal control problem
• An introduction to continuous optimization for imaging
• An introduction to total variation for image analysis
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective
• Geometric multigrid with applications to computational fluid dynamics
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Linear and nonlinear programming.
• Multiplier and gradient methods
• Natural preconditioning and iterative methods for saddle point systems
• Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
• Nonlinear total variation based noise removal algorithms
• Numerical solution of saddle point problems
• On the convergence of primal-dual hybrid gradient algorithm
• On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
• On the ergodic convergence rates of a first-order primal-dual algorithm
• The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
• The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings

Cited in

(4)

• On the Arrow–Hurwicz differential system for linearly constrained convex minimization
• A generalized primal-dual algorithm with improved convergence condition for saddle point problems
• Two convergent primal-dual hybrid gradient type methods for convex programming with linear constraints
• An improved Arrow-Hurwicz method for the steady-state Navier-Stokes equations

This page was built for publication: On convergence of the Arrow-Hurwicz method for saddle point problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2103873)