Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F07%3A00086650" target="_blank" >RIV/67985807:_____/07:00086650 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems

Original language description

We present a new approach for approximate updates of factorized nonsymmetric preconditioners for solving sequences of linear algebraic systems. This approach is algebraic and it is theoretically motivated. It generalizes diagonal updates introduced by Benzi and Bertaccini [BIT, 43 (2003), pp. 231?244] and Bertaccini [Electron. Trans. Numer. Anal., 18 (2004), pp. 49?64]. It is successful in significantly decreasing the number of iterations of a preconditioned iterative method for solving subsequent systems of a sequence when compared with freezing the preconditioner from the first system of the sequence. In some cases, the updated preconditioners offer a rate of convergence similar to or even higher than the rate obtained when preconditioning with recomputed preconditioners. Since the updates are typically cheap and straightforward, their use is of practical interest.

Czech name

Efektivní předpodmínění posloupností nesymetrických lineárních systémů

Czech description

V článku uvedeme nové přibližné updaty faktorizovaných nesymetrických předpodmiňovačů pro řešení posloupnosti lineárních algebraických soustav. Updaty jsou algebraické a teoreticky motivované. Jsou zobecněním diagonálních updatu uvedených autory Benzi aBertaccini [BIT, 43 (2003), pp. 231?244] a Bertaccini [Electron. Trans. Numer. Anal., 18 (2004), pp. 49?64]. Updaty úspěšně a výrazně redukují počet iteraci předpodmíněné iterační metody pro řešení jednotlivé systémy posloupnosti ve srovnání s tzv. freezing předpodmiňovačů z prvního systému posloupnosti. V některých případech updaty dávají konvergenci rychlost, která je podobná nebo dokonce vyšší než s předpodmíněnými se znovu vypočitatelnými předpodmiňovači. Protože updaty jsou obvykle levné a jednoduché, jejich použití je relevantní pro praxi.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

SIAM Journal on Scientific Computing

ISSN

1064-8275

e-ISSN

—

Volume of the periodical

29

Issue of the periodical within the volume

5

Country of publishing house

US - UNITED STATES

Number of pages

24

Pages from-to

1918-1941

UT code for WoS article

—

EID of the result in the Scopus database

—