Title
An analysis of equivalent operator preconditioning for equation-free Newton-Krylov Methods An analysis of equivalent operator preconditioning for equation-free Newton-Krylov Methods
Author
Faculty/Department
Faculty of Sciences. Mathematics and Computer Science
Publication type
article
Publication
Philadelphia, Pa ,
Subject
Mathematics
Source (journal)
SIAM journal on numerical analysis. - Philadelphia, Pa
Volume/pages
48(2010) :2 , p. 633-658
ISSN
0036-1429
ISI
000279170800011
Carrier
E
Target language
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
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.
Full text (open access)
https://repository.uantwerpen.be/docman/irua/fcdd2b/3957.pdf
E-info
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000279170800011&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000279170800011&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle