Incomplete-Cholesky factorization by a matrix-partition algorithm
Conference
·
OSTI ID:6203758
Matrix-partition algorithms for solving tridiagonal systems of equations are highly adaptable to parallel processors. In this paper, a matrix-partition algorithm for generating a block-Cholesky factorization of a permuted form of a block tridiagonal system is presented. A preconditioning system based on an incomplete application of this algorithm is then described. Under certain dominance conditions, it is shown that the computations within a partition can be performed independently thus yielding a highly parallel incomplete-Cholesky factorization particularly suitable for multi-processing architectures.
- Research Organization:
- California State Univ., Hayward (USA); Lawrence Livermore National Lab., CA (USA)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 6203758
- Report Number(s):
- UCRL-88989; CONF-830116-3; ON: DE83013044
- Resource Relation:
- Conference: Conference on elliptic problem solvers, Monterey, CA, USA, 10 Jan 1983
- Country of Publication:
- United States
- Language:
- English
Similar Records
Task Parallel Incomplete Cholesky Factorization using 2D Partitioned-Block Layout
Experience with the incomplete Cholesky conjugate gradient method in a diffusion code
A scalable parallel algorithm for sparse Cholesky factorization
Technical Report
·
Fri Jan 01 00:00:00 EST 2016
·
OSTI ID:6203758
+2 more
Experience with the incomplete Cholesky conjugate gradient method in a diffusion code
Journal Article
·
Wed Jan 01 00:00:00 EST 1986
· Nucl. Sci. Eng.; (United States)
·
OSTI ID:6203758
A scalable parallel algorithm for sparse Cholesky factorization
Book
·
Sat Dec 31 00:00:00 EST 1994
·
OSTI ID:6203758