An Adaptive Multilevel Factorized Sparse Approximate Inverse Preconditioning

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F17%3A00473670" target="_blank" >RIV/67985807:_____/17:00473670 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/00216208:11320/17:10331041 RIV/46747885:24220/17:00008819

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.advengsoft.2016.10.005" target="_blank" >http://dx.doi.org/10.1016/j.advengsoft.2016.10.005</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.advengsoft.2016.10.005" target="_blank" >10.1016/j.advengsoft.2016.10.005</a>

Jazyk výsledku

angličtina

Název v původním jazyce

An Adaptive Multilevel Factorized Sparse Approximate Inverse Preconditioning

Popis výsledku v původním jazyce

This paper deals with adaptively preconditioned iterative methods for solving large and sparse systems of linear equations. In particular, the paper discusses preconditioning where adaptive dropping reflects the quality of preserving the relation UZ=I, where U and Z are the triangular factors of A and its inverse, respectively. The proposed strategy significantly extends and refines the previously developed approach, by using a specific multilevel framework. Numerical experiments with two levels demonstrate that the new preconditioning strategy is very promising. Namely, we show a surprising fact that in our approach the Schur complement is better to form in a more sophisticated way than by a standard sparse matrix-matrix multiplication.

Název v anglickém jazyce

An Adaptive Multilevel Factorized Sparse Approximate Inverse Preconditioning

Popis výsledku anglicky

This paper deals with adaptively preconditioned iterative methods for solving large and sparse systems of linear equations. In particular, the paper discusses preconditioning where adaptive dropping reflects the quality of preserving the relation UZ=I, where U and Z are the triangular factors of A and its inverse, respectively. The proposed strategy significantly extends and refines the previously developed approach, by using a specific multilevel framework. Numerical experiments with two levels demonstrate that the new preconditioning strategy is very promising. Namely, we show a surprising fact that in our approach the Schur complement is better to form in a more sophisticated way than by a standard sparse matrix-matrix multiplication.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2017

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ů

Název periodika

Advances in Engineering Software

ISSN

0965-9978

e-ISSN

—

Svazek periodika

113

Číslo periodika v rámci svazku

November

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

6

Strana od-do

19-24

Kód UT WoS článku

000413675600004

EID výsledku v databázi Scopus

2-s2.0-85002488023