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 the Block Alternating Splitting Implicit Iteration Method for Complex Saddle‐point Problems

A new block alternating splitting iteration method for solving a class of two-by-two block complex linear systems

A Block Alternating Splitting Iteration Method for a Class of Block Two-by-two Complex Linear Systems.

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

On Block-Diagonally Preconditioned Accelerated Parameterized 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

On Parallel Multisplitting Block Iterative Methods for Linear Systems Arising in the Numerical Solution of Euler Equations.

A Block Diagonal Preconditioner for Generalised Saddle Point Problems

Two Block Splitting Iteration Methods for Solving Complex Symmetric Linear Systems from Complex Helmholtz Equation

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

The Alternate Direction Iterative Methods for Generalized Saddle Point Systems

Variants of the Accelerated Parameterized Inexact Uzawa Method for Saddle-Point Problems

Alternately linearized implicit iteration methods for the minimal nonnegative solutions of the nonsymmetric algebraic Riccati equations

On HSS-based sequential two-stage method for non-Hermitian saddle point problems.

On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems.

Alternating positive semidefinite splitting preconditioners for double saddle point problems

A generalization of parameterized inexact Uzawa method for generalized saddle point problems

Uzawa methods for generalized saddle point problems

Preconditioned Positive-Definite And Skew-Hermitian Splitting Iteration Methods For Continuous Sylvester Equations Ax Plus Xb = C

Preconditioned iterative method for nonsymmetric saddle point linear systems

Convergence of generalized alternating iterative methods