Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1091.65041
Bai, Zhong-Zhi
Structured preconditioners for nonsingular matrices of block two-by-two structures. (English)
[J] Math. Comput. 75, No. 254, 791-815 (2006). ISSN 0025-5718; ISSN 1088-6842/e

Author's abstract: For the large sparse block two-by-two real nonsingular matrices, we establish a general framework of practical and efficient structured preconditioners through matrix transformation and matrix approximations. For the specific versions such as modified block Jacobi-type, modified block Gauss-Seidel-type, and modified block unsymmetric (symmetric) Gauss-Seidel-type preconditioners, we precisely describe their concrete expressions and deliberately analyze eigenvalue distributions and positive definiteness of the preconditioned matrices. Also, we show that when these structured preconditioners are employed to precondition the Krylov subspace methods such as generalized minimal residual (GMRES) methods and restarted GMRES, fast and effective iteration solvers can be obtained for the large sparse systems of linear equations with block two-by-two coefficient matrices. In particular, these structured preconditioners can lead to efficient and high-quality preconditioning matrices for some typical matrices from the real-world applications.
[Dietrich Braess (Bochum)]

MSC 2000:: *65F35 Matrix norms, etc. (numerical linear algebra)
65F10 Iterative methods for linear systems
65F50 Sparse matrices

Keywords: preconditioner; generalized minimal residual (GMRES) methods; large sparse systems; preconditioning; block Jacobi-type preconditioner; block Gauss-Seidel type preconditioner

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]