An optimized computer implementation of incomplete Cholesky factorization (EN)

Bitoulas, N (EN)

Papadrakakis, M (EN)

Preconditioning techniques based on incomplete Cholesky factorization are very efficient in increasing the convergence rates of basic iterative methods. Complicated addressings and high demands for auxiliary storage, or increased factorization time, have reduced their appeal as general purpose preconditioners. In this study an elegant computational implementation is presented which succeeds in reducing both computing storage and factorization time. The proposed implementation is applied to two incomplete factorization schemes. The first is based on the rejection of certain terms according to their magnitude, while the second is based on a rejection criterion relative to the position of the zero terms of the coefficient matrix. Numerical results demonstrate the superiority of the proposed preconditioners over other types of preconditioning matrices, particularly for ill-conditioned problems. They also show their efficiency for large-scale problems in terms of computer storage and CPU time, over a direct solution method using the skyline storage scheme. © 1994. (EN)

journalArticle (EN)

Computer Science, Interdisciplinary Applications (EN)

Convergence of numerical methods (EN)

Computational methods (EN)

Matrix algebra (EN)

Engineering, Multidisciplinary (EN)

Mathematical transformations (EN)

Preconditioning techniques (EN)

Vectors (EN)

Data storage equipment (EN)

Optimization (EN)

Response time (computer systems) (EN)

Parallel processing systems (EN)

Incomplete Cholesky factorization (EN)

Approximation theory (EN)

Iterative methods (EN)

National Technical University of Athens

Digital Library of National Technical University of Athens | Dspace@NTUA

Κεντρική Βιβλιοθήκη Ε.Μ.Π.

Ιδρυματικό Αποθετήριο

Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά

Computing Systems in Engineering (EN)

English

1994 (EN)

http://hdl.handle.net/123456789/11156

265 (EN)

3 (EN)

5 (EN)

ISI:A1994PJ75600005 (EN)

0956-0521 (EN)

274 (EN)

PERGAMON-ELSEVIER SCIENCE LTD (EN)