Title: An analysis of equivalent operator preconditioning for equation-free Newton-Krylov methods
Authors: Samaey, Giovanni ×
Vanroose, Wim #
Issue Date: 2010
Publisher: Society for Industrial and Applied Mathematics
Series Title: SIAM Journal on Numerical Analysis vol:48 issue:2 pages:633-658
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.
ISSN: 0036-1429
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science