论文信息 - Load Balancing of Parallel Block Overlapped Incomplete Cholesky Preconditioning

Load Balancing of Parallel Block Overlapped Incomplete Cholesky Preconditioning

A modification of the second order Incomplete Cholesky (IC) factorization with controllable amount of fill-in is described and analyzed. This algorithm is applied to the construction of well balanced coarse-grain parallel preconditioning for the Conjugate Gradient (CG) iterative solution of linear systems with symmetric positive definite matrix. The efficiency of the resulting parallel algorithm is illustrated by a series of numerical experiments using large-scale ill-conditioned test matrices taken from the collection of the University of Florida.

Igor E. Kaporin | Igor N. Konshin

[1] Yvan Notay,et al. On the convergence rate of the conjugate gradients in presence of rounding errors , 1993 .

[2] Igor E. Kaporin,et al. A parallel block overlap preconditioning with inexact submatrix inversion for linear elasticity problems , 2002, Numer. Linear Algebra Appl..

[3] Igor E. Kaporin,et al. High quality preconditioning of a general symmetric positive definite matrix based on its U , 1998 .

[4] Igor E. Kaporin,et al. New convergence results and preconditioning strategies for the conjugate gradient method , 1994, Numer. Linear Algebra Appl..

[5] T. Manteuffel. An incomplete factorization technique for positive definite linear systems , 1980 .

[6] Vipin Kumar,et al. Multilevel k-way hypergraph partitioning , 1999, DAC '99.