Publication
Title
An analysis of equivalent operator preconditioning for equation-free Newton-Krylov Methods
Author
Abstract
We consider the computation of a fixed point of a time-stepper using Newton-Krylov methods, and propose and analyze equivalent operator preconditioning for the resulting linear systems. For a linear, scalar advection-reaction-diffusion equation, we investigate in detail how the convergence rate depends upon the choice of preconditioner parameters and upon the time discretization. The results are especially valuable when computing fixed points of a coarse time-stepper in the equation-free multiscale framework, in which one simulates an unavailable coarse-scale model by wrapping a set of computational routines around appropriately initialized fine-scale simulations. Both analytical results and numerical experiments are presented, showing that one can speed up the convergence of iterative methods significantly for a wide range of parameter values in the preconditioner.
Language
English
Source (journal)
SIAM journal on numerical analysis. - Philadelphia, Pa
Publication
Philadelphia, Pa : 2010
ISSN
0036-1429
Volume/pages
48:2(2010), p. 633-658
ISI
000279170800011
Full text (Publishers DOI)
Full text (open access)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 14.09.2010
Last edited 06.05.2017
To cite this reference