Balanced Incomplete Factorization

0314750 - ÚI 2009 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA100300802
Institutional research plan: CEZ:AV0Z10300504
Keywords : preconditioned iterative methods * sparse matrices * incomplete decompositions * approximate inverses
Subject RIV: IN - Informatics, Computer Science
Impact factor: 1.157, year: 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í.
Permanent Link: http://hdl.handle.net/11104/0165157