Počet záznamů: 1
A Robust Incomplete Factorization Preconditioner for Positive Definite Matrices
- 1.0404726 - UIVT-O 20030114 RIV GB eng J - Článek v odborném periodiku
Benzi, M. - Tůma, Miroslav
A Robust Incomplete Factorization Preconditioner for Positive Definite Matrices.
Numerical Linear Algebra with Applications. Roč. 10, - (2003), s. 385-400. ISSN 1070-5325. E-ISSN 1099-1506
Grant CEP: GA AV ČR IAA2030801; GA AV ČR IAA1030103
Výzkumný záměr: AV0Z1030915
Klíčová slova: sparse linear systems * positive definite matrices * preconditioned conjugate gradients * incomplete factorization * A-orthogonalization * SAINV
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.042, rok: 2003
We describe a novel technique for computing a sparse incomplete factorization of a general symmetric positive definite matrix A. The factorization is not based on the Cholesky algorithm 9or Gaussian elimination0, but on A-orthogonalization. Thus, the incomplete factorization always exists and can be computed without any diagonal modification. When used in conjunction with the conjugate gradient algorithin, the new preconditioner results in a reliable solver for highly ill-conditioned linear systems. Comparisons with other incomplete factorization techniques using challenging linear systems from structural analysis and solid mechanics problems are presented.
Trvalý link: http://hdl.handle.net/11104/0124964
Název souboru Staženo Velikost Komentář Verze Přístup 0404726.pdf 2 726.5 KB Autorský preprint povolen
Počet záznamů: 1