Balanced Incomplete Factorization

0314750 - ÚI 2009 RIV US eng J - Článek v odborném periodiku
Bru, R. - Marín, J. - Mas, J. - Tůma, Miroslav
Balanced Incomplete Factorization.
[Vyvážená neúplná faktorizace.]
SIAM Journal on Scientific Computing. Roč. 30, č. 5 (2008), s. 2302-2318. ISSN 1064-8275. E-ISSN 1095-7197
Grant CEP: GA AV ČR IAA100300802
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: preconditioned iterative methods * sparse matrices * incomplete decompositions * approximate inverses
Kód oboru RIV: IN - Informatika
Impakt faktor: 1.157, rok: 2008

The paper deals with the new algorithm to precondition large, sparse, symmetric and positive definite linear systems. The strategy is based on computing both direct and inverse decomposition of the system matrix and their balancing via dropping rules. It is shown that the resulting decomposition leads to rather robust preconditioning.

Článek přináší nový algoritmus předpodmiňování iteračních metod pro řešení rozsáhlých a řídkých soustav lineárních algebraických rovnic s maticemi, které jsou symetrické a pozitivně definitní. Nová strategie je založena na novém postupu počítání přímé a inverzní faktorizace, které jsou spjaty pravidly pro udržování neúplnosti rozkladu. Autoři ukazují, ze výsledné předpodmínění je velmi robustní.
Trvalý link: http://hdl.handle.net/11104/0165157