Improving the Stability and Robustness of Incomplete Symmetric Indefinite Factorization Preconditioners

Kód výsledku v IS VaVaI

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

Nalezeny alternativní kódy

RIV/00216208:11320/17:10331042

Výsledek na webu

<a href="http://dx.doi.org/10.1002/nla.2099" target="_blank" >http://dx.doi.org/10.1002/nla.2099</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1002/nla.2099" target="_blank" >10.1002/nla.2099</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Improving the Stability and Robustness of Incomplete Symmetric Indefinite Factorization Preconditioners

Popis výsledku v původním jazyce

Sparse symmetric indefinite linear systems of equations arise in numerous practical applications. In many situations, an iterative method is the method of choice but a preconditioner is normally required for it to be effective. In this paper, the focus is on a class of incomplete factorization algorithms that can be used to compute preconditioners for symmetric indefinite systems. A limited memory approach is employed that incorporates a number of new ideas with the goal of improving the stability, robustness, and efficiency of the preconditioner. These include the monitoring of stability as the factorization proceeds and the incorporation of pivot modifications when potential instability is observed. Numerical experiments involving test problems arising from a range of real-world applications demonstrate the effectiveness of our approach.

Název v anglickém jazyce

Improving the Stability and Robustness of Incomplete Symmetric Indefinite Factorization Preconditioners

Popis výsledku anglicky

Sparse symmetric indefinite linear systems of equations arise in numerous practical applications. In many situations, an iterative method is the method of choice but a preconditioner is normally required for it to be effective. In this paper, the focus is on a class of incomplete factorization algorithms that can be used to compute preconditioners for symmetric indefinite systems. A limited memory approach is employed that incorporates a number of new ideas with the goal of improving the stability, robustness, and efficiency of the preconditioner. These include the monitoring of stability as the factorization proceeds and the incorporation of pivot modifications when potential instability is observed. Numerical experiments involving test problems arising from a range of real-world applications demonstrate the effectiveness of our approach.

Druh

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

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

<a href="/cs/project/GC17-04150J" target="_blank" >GC17-04150J: Robustní dvojúrovňové simulace založené na Fourierově metodě a metodě konečných prvků: Odhady chyb, redukované modely a stochastika</a><br>

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

Numerical Linear Algebra with Applications

ISSN

1070-5325

e-ISSN

—

Svazek periodika

24

Číslo periodika v rámci svazku

5

Stát vydavatele periodika

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

Počet stran výsledku

18

Strana od-do

—

Kód UT WoS článku

000409315100006

EID výsledku v databázi Scopus

2-s2.0-85017351104