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

On Block-Diagonally Preconditioned Accelerated Parameterized Inexact Uzawa Method For Singular Saddle Point Problems

On parameterized inexact Uzawa methods for generalized saddle point problems

Uzawa methods for generalized saddle point problems

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

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

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

Block diagonally preconditioned PIU methods of saddle point problem

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

Uzawa-Low Method and Preconditioned Uzawa-Low Method for Three-Order Block Saddle Point Problem.

Optimization of the parameterized Uzawa preconditioners for saddle point matrices

A note on GPIU method for generalized saddle point problems.

On the optimal convergence factor of the accelerated parameterized inexact Uzawa method with three parameters for augmented systems: Optimal Convergence Factor of the APIU Method

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

A Note on the Block Alternating Splitting Implicit Iteration Method for Complex Saddle‐point Problems

Some Remarks on the Nonlinear Inexact Uzawa Algorithm for Saddle Point Problem

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

Analysis of the Inexact Uzawa Algorithms for Nonlinear Saddle-Point Problems

On Parameterized Block Symmetric Positive Definite Preconditioners for a Class of Block Three-by-three Saddle Point Problems

On the Nonlinear Inexact Uzawa Algorithm for Saddle-Point Problems

New choices of preconditioning matrices for generalized inexact parameterized iterative methods

Nonlinear Uzawa Methods for Solving Nonsymmetric Saddle Point Problems