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%2F46747885%3A24220%2F17%3A00008819" target="_blank" >RIV/46747885:24220/17:00008819 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/67985807:_____/17:00473670 RIV/00216208:11320/17:10331041

Výsledek na webu

<a href="https://www.sciencedirect.com/science/article/pii/S0965997816304781" target="_blank" >https://www.sciencedirect.com/science/article/pii/S0965997816304781</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 between the direct factor U and the inverse factor Z that satisfy A = (UU)-U-T and A(-1) = ZZ(T). The proposed strategy significantly extends and refines the approach from [1], see also [2], 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 between the direct factor U and the inverse factor Z that satisfy A = (UU)-U-T and A(-1) = ZZ(T). The proposed strategy significantly extends and refines the approach from [1], see also [2], 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

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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

NOV

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

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