Balanced Incomplete Factorization

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F08%3A00314750" target="_blank" >RIV/67985807:_____/08:00314750 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Balanced Incomplete Factorization
Original language description
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. Itis shown that the resulting decomposition leads to rather robust preconditioning.
Czech name
Vyvážená neúplná faktorizace
Czech description
Č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é ainverzní 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í.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—

Project
<a href="/en/project/IAA100300802" target="_blank" >IAA100300802: Theory of Krylov subspace methods and its relationship to other mathematical disciplines</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)