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)

Εθνικό Μετσόβιο Πολυτεχνείο

Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA

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

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

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

Computing Systems in Engineering (EN)

Αγγλική γλώσσα

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)