Factorized Approximate Inverses With Adaptive Dropping
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F16%3A00456004" target="_blank" >RIV/67985807:_____/16:00456004 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/46747885:24220/16:00003924 RIV/00216208:11320/16:10331031
Výsledek na webu
<a href="http://dx.doi.org/10.1137/15M1030315" target="_blank" >http://dx.doi.org/10.1137/15M1030315</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1137/15M1030315" target="_blank" >10.1137/15M1030315</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Factorized Approximate Inverses With Adaptive Dropping
Popis výsledku v původním jazyce
This paper presents a new approach to constructing factorized approximate inverses for a symmetric and positive definite matrix $A$. The proposed strategy is based on adaptive dropping that reflects the quality of preserving the relation $UZ = I$ between the direct factor $U$ and the inverse factor $Z$ satisfying $A = U^TU$ and $A^{-1}=ZZ^T$. An important part of the approach is column pivoting, used to minimize the growth of the condition number of leading principal submatrices of $U$ that occurs explicitly in the dropping criterion. Numerical experiments demonstrate that the resulting approximate inverse factorization is robust as a preconditioner for solving large and sparse systems of linear equations.
Název v anglickém jazyce
Factorized Approximate Inverses With Adaptive Dropping
Popis výsledku anglicky
This paper presents a new approach to constructing factorized approximate inverses for a symmetric and positive definite matrix $A$. The proposed strategy is based on adaptive dropping that reflects the quality of preserving the relation $UZ = I$ between the direct factor $U$ and the inverse factor $Z$ satisfying $A = U^TU$ and $A^{-1}=ZZ^T$. An important part of the approach is column pivoting, used to minimize the growth of the condition number of leading principal submatrices of $U$ that occurs explicitly in the dropping criterion. Numerical experiments demonstrate that the resulting approximate inverse factorization is robust as a preconditioner for solving large and sparse systems of linear equations.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2016
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
SIAM Journal on Scientific Computing
ISSN
1064-8275
e-ISSN
—
Svazek periodika
38
Číslo periodika v rámci svazku
3
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
14
Strana od-do
"A1807"-"A1820"
Kód UT WoS článku
000385282800024
EID výsledku v databázi Scopus
2-s2.0-84976871009