Number of the records: 1

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

SYSNO ASEP	0338823
Document Type	J - Journal Article
R&D Document Type	Journal Article
Subsidiary J	Článek ve WOS
Title	Preconditioner Updates for Solving Sequences of Linear Systems in Matrix-Free Environment
Author(s)	Duintjer Tebbens, Jurjen (UIVT-O)_{RID, SAI, ORCID} Tůma, Miroslav (UIVT-O)_{SAI, RID, ORCID}
Source Title	Numerical Linear Algebra with Applications. - : Wiley - ISSN 1070-5325 Roč. 17, č. 6 (2010), s. 997-1019
Number of pages	23 s.
Language	eng - English
Country	GB - United Kingdom
Keywords	preconditioned iterative methods ; matrix-free environment ; factorization updates ; inexact Newton-Krylov methods ; incomplete factorizations
Subject RIV	BA - General Mathematics
R&D Projects	IAA100300802 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
	KJB100300703 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
Next source	I
CEZ	AV0Z10300504 - UIVT-O (2005-2011)
UT WOS	000285795400007
EID SCOPUS	78649654096
DOI	10.1002/nla.695
Annotation	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 (SISC 2007; 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 apply the 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.
Workplace	Institute of Computer Science
Contact	Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
Year of Publishing	2011

Number of the records: 1