Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows

C. W. Oosterlee*, T. Washio

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

This paper deals with the combination of two solution methods: multigrid and GMRES [SIAM J. Sci. Comput., 14 (1993), pp. 856-869]. The generality and parallelizability of this combination are established by applying it to systems of nonlinear PDEs. As the 'preconditioner' for a nonlinear Krylov subspace method, we use the full approximation storage (FAS) scheme [Math. Comp., 31 (1977), pp. 333-390], a nonlinear multigrid method. The nonlinear Krylov acceleration is applied also on coarse grids, so that recirculating incompressible flow problems discretized with a higher order upwind scheme can be solved efficiently.

Original languageEnglish
Pages (from-to)1670-1690
Number of pages21
JournalSIAM Journal on Mathematical Analysis
Volume21
Issue number5
DOIs
Publication statusPublished - Apr 2000
Externally publishedYes

Fingerprint

Dive into the research topics of 'Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows'. Together they form a unique fingerprint.

Cite this