Abstract:For the large sparse saddle point problems, Bai et al. recently studied a class of parameterized inexact Uzawa (PIU) methods [Z.-Z. Bai, B.N. Parlett, Z.-Q. Wang. On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102 (2005) 1–38]. For a special case that the (1, 1)-block is solved exactly, they determined the convergence domain and computed the optimal iteration parameters and the corresponding optimal convergence factor for the induced method. In this paper, we develop these methods to the large sparse generalized saddle point problems. For the obtained parameterized inexact Uzawa method, we prove its convergence under suitable restrictions on the iteration parameters. In particular, we determine its quasi-optimal iteration parameters and the corresponding quasi-optimal convergence factor for the saddle point problems. Furthermore, this PIU method is generalized to obtain a framework of accelerated variants of the parameterized inexact Uzawa methods for solving both symmetric and nonsymmetric generalized saddle point problems by using the techniques of vector extrapolation, matrix relaxation and inexact iteration. © 2008 Elsevier Inc. All rights reserved. AMS classification: 65F10; 65F50; CR:G1.3

A note on GPIU method for generalized saddle point problems.

Uzawa methods for generalized saddle point problems

On parameterized inexact Uzawa methods for generalized saddle point problems

Block diagonally preconditioned PIU methods of saddle point problem

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

A generalization of the inexact parameterized Uzawa methods for saddle point problems

An Iterative Algorithm for Large Sparse Saddle Point Problems

An Inexact Uzawa-Type Iterative Method For Solving Saddle Point Problems

Semi-convergence Analysis of the Inexact Uzawa Method for Singular Saddle Point Problems

On Semi-Convergence and Inexact Iteration of the GSS Iteration Method for Nonsymmetric Singular Saddle Point Problems

Convergence Analysis of Generalized Nonlinear Inexact Uzawa Algorithm for Stabilized Saddle Point Problems

The Alternate Direction Iterative Methods for Generalized Saddle Point Systems

Semi-convergence Analysis of Uzawa Methods for Singular Saddle Point Problems

Optimization of the parameterized Uzawa preconditioners for saddle point matrices

New choices of preconditioning matrices for generalized inexact parameterized iterative methods

An Extended Ulm-like Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

A Modified Generalized Shift-Splitting Method for Nonsymmetric Saddle Point Problems

On Semi-Convergence of the Generalized Shift-Splitting Iteration Method for Singular Nonsymmetric Saddle Point Problems

Nonlinear Uzawa Methods for Solving Nonsymmetric Saddle Point Problems

The Mgaor-Iterative Method for Saddle Point Problems

Approximation Methods For Saddle-Point Strategy Of Generalized State Space System Linear-Quadratic Differential Game