On convergence of the Arrow-Hurwicz method for saddle point problems
From MaRDI portal
Publication:2103873
DOI10.1007/s10851-022-01089-9MaRDI QIDQ2103873
Shengjie Xu, Xiao-Ming Yuan, Bing-sheng He
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
convergence analysis; image reconstruction; saddle point problem; Uzawa method; variational models; Arrow-Hurwicz method
Related Items
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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonlinear total variation based noise removal algorithms
- On the ergodic convergence rates of a first-order primal-dual algorithm
- A unified primal-dual algorithm framework based on Bregman iteration
- Linear and nonlinear programming.
- An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems
- A first-order primal-dual algorithm for convex problems with applications to imaging
- On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
- Multiplier and gradient methods
- Natural Preconditioning and Iterative Methods for Saddle Point Systems
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
- Numerical solution of saddle point problems
- The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- A First-Order Primal-Dual Algorithm with Linesearch
- On the Convergence of Primal-Dual Hybrid Gradient Algorithm
- An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem
- The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
- A Unified Approach for Uzawa Algorithms
- Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
- An introduction to continuous optimization for imaging
- Geometric multigrid with applications to computational fluid dynamics
- A minimal stabilisation procedure for mixed finite element methods