Author(s)

Yuping Zeng, Chenliang Li

.

In this paper, we provide new preconditioner for saddle point linear systems with (1,1) blocks that have a high nullity. The preconditioner is block triangular diagonal with two variable relaxation paremeters and it is extension of results in [1] and [2]. Theoretical analysis shows that all eigenvalues of preconditioned matrix is strongly clustered. Finally, numerical tests confirm our analysis.

Saddle Point Linear Systems, Block Triangular Preconditioner, Krylov Subspace Methods

Zeng, Y. and Li, C. (2011) A New Preconditioner with Two Variable Relaxation Parameters for Saddle Point Linear Systems with Highly Singular(1,1) Blocks. American Journal of Computational Mathematics, 1, 252-255. doi: 10.4236/ajcm.2011.14030.