On Positive Semidefinite Modification Schemes for Incomplete Cholesky Factorization

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F14%3A00428296" target="_blank" >RIV/67985807:_____/14:00428296 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1137/130917582" target="_blank" >http://dx.doi.org/10.1137/130917582</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1137/130917582" target="_blank" >10.1137/130917582</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On Positive Semidefinite Modification Schemes for Incomplete Cholesky Factorization

Popis výsledku v původním jazyce

Incomplete Cholesky factorizations have long been important as preconditioners for use in solving large-scale symmetric positive-definite linear systems. In this paper, we focus on the relationship between two important positive semidefinite modificationschemes that were introduced to avoid factorization breakdown, namely, the approach of Jennings and Malik and that of Tismenetsky. We present a novel view of the relationship between the two schemes and implement them in combination with a limited memory approach. We explore their effectiveness using extensive numerical experiments involving a large set of test problems arising from a wide range of practical applications.

Název v anglickém jazyce

On Positive Semidefinite Modification Schemes for Incomplete Cholesky Factorization

Popis výsledku anglicky

Incomplete Cholesky factorizations have long been important as preconditioners for use in solving large-scale symmetric positive-definite linear systems. In this paper, we focus on the relationship between two important positive semidefinite modificationschemes that were introduced to avoid factorization breakdown, namely, the approach of Jennings and Malik and that of Tismenetsky. We present a novel view of the relationship between the two schemes and implement them in combination with a limited memory approach. We explore their effectiveness using extensive numerical experiments involving a large set of test problems arising from a wide range of practical applications.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-06684S" target="_blank" >GA13-06684S: Iterační metody ve výpočetní matematice: Analýza, předpodmínění a aplikace</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

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

SIAM Journal on Scientific Computing

ISSN

1064-8275

e-ISSN

—

Svazek periodika

36

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

25

Strana od-do

"A609"-"A633"

Kód UT WoS článku

000335817600014

EID výsledku v databázi Scopus

—