Preconditioner Updates for Solving Sequences of Linear Systems in Matrix-Free Environment

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F10%3A00338823" target="_blank" >RIV/67985807:_____/10:00338823 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Preconditioner Updates for Solving Sequences of Linear Systems in Matrix-Free Environment

Popis výsledku v původním jazyce

We present two new ways of preconditioning sequences of nonsymmetric linear systems in the special case where the implementation is matrix free. Both approaches are based on the general updates of incomplete LU decompositions recently introduced in (SISC2007; 29(5):1918?1941) and they may be directly embedded into nonlinear algebraic solvers. The first approach uses a new model of partial matrix estimation to compute the updates. The second approach exploits separability of function components to applythe updated preconditioner via function evaluations. Experiments with matrix-free implementations of test problems show that both techniques offer useful, robust and black-box solution strategies.

Název v anglickém jazyce

Preconditioner Updates for Solving Sequences of Linear Systems in Matrix-Free Environment

Popis výsledku anglicky

We present two new ways of preconditioning sequences of nonsymmetric linear systems in the special case where the implementation is matrix free. Both approaches are based on the general updates of incomplete LU decompositions recently introduced in (SISC2007; 29(5):1918?1941) and they may be directly embedded into nonlinear algebraic solvers. The first approach uses a new model of partial matrix estimation to compute the updates. The second approach exploits separability of function components to applythe updated preconditioner via function evaluations. Experiments with matrix-free implementations of test problems show that both techniques offer useful, robust and black-box solution strategies.

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

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)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2010

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

17

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

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

Počet stran výsledku

23

Strana od-do

—

Kód UT WoS článku

000285795400007

EID výsledku v databázi Scopus

—