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

DOI10.1007/S10851-022-01089-9OpenAlexW4225161449MaRDI QIDQ2103873FDOQ2103873

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

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

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)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Linear and nonlinear programming.
• Multiplier and gradient methods
• Title not available (Why is that?)
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
• An introduction to total variation for image analysis
• Numerical solution of saddle point problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• A unified primal-dual algorithm framework based on Bregman iteration
• Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective
• Title not available (Why is that?)
• On the convergence of primal-dual hybrid gradient algorithm
• Title not available (Why is that?)
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• A minimal stabilisation procedure for mixed finite element methods
• Geometric multigrid with applications to computational fluid dynamics
• Title not available (Why is that?)
• The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
• On the ergodic convergence rates of a first-order primal-dual algorithm
• Natural preconditioning and iterative methods for saddle point systems
• An introduction to continuous optimization for imaging
• A first-order primal-dual algorithm with linesearch
• A Unified Approach for Uzawa Algorithms
• Title not available (Why is that?)
• Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
• On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
• The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
• 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

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)