Convergence of a Class of Stationary Iterative Methods for Saddle Point Problems

Date
2019
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract

A unified convergence theory is derived for a class of stationary iterative methods for solving linear equality constrained quadratic programs or saddle point problems. This class is constructed from essentially all possible splittings of the submatrix residing in the (1,1)-block of the augmented saddle point matrix that would produce non-expansive iterations. The classic augmented Lagrangian method and alternating direction method of multipliers are two special members of this class.

Description
Advisor
Degree
Type
Journal article
Keywords
Citation

Zhang, Yin. "Convergence of a Class of Stationary Iterative Methods for Saddle Point Problems." Journal of the Operations Research Society of China, 7, (2019) Springer: 195-204. https://doi.org/10.1007/s40305-019-00249-w.

Has part(s)
Forms part of
Rights
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons License, and indicate if changes were made.
Citable link to this page