Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1083.65045
Bai, Zhong-Zhi; Wang, Zeng-Qi
Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems. (English)
[J] J. Comput. Appl. Math. 187, No. 2, 202-226 (2006). ISSN 0377-0427

The authors analyse a class of restrictively preconditioned conjugate gradient algorithms (RPCG) for solving large sparse systems of linear equations whose coefficient matrices are symmetric and positive definite and of block two-by-two structure. After establishing the general framework of the practical RPCG methods and demonstrating its convergence, the authors describe the algebraic constructions of two special restrictive preconditioners associated with the block Jacobi and block symmetric Gauss-Seidel splittings and prove the convergence theorems of the correspondingly induced RPCG methods.
[Constantin Popa (Constanta)]

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

Keywords: linear system; block two-by-two matrix; symmetric positive definite matrix; restrictive preconditioner; conjugate gradient method; block diagonal Jacobi splitting; large sparse systems; convergence; block symmetric Gauss-Seidel splittings

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]