Geometric multigrid for an implicittime immersed boundary method
Abstract
The immersed boundary (IB) method is an approach to fluidstructure interaction that uses Lagrangian variables to describe the deformations and resulting forces of the structure and Eulerian variables to describe the motion and forces of the fluid. Explicit time stepping schemes for the IB method require solvers only for Eulerian equations, for which fast Cartesian grid solution methods are available. Such methods are relatively straightforward to develop and are widely used in practice but often require very small time steps to maintain stability. Implicittime IB methods permit the stable use of large time steps, but efficient implementations of such methods require significantly more complex solvers that effectively treat both Lagrangian and Eulerian variables simultaneously. Moreover, several different approaches to solving the coupled LagrangianEulerian equations have been proposed, but a complete understanding of this problem is still emerging. This paper presents a geometric multigrid method for an implicittime discretization of the IB equations. This multigrid scheme uses a generalization of box relaxation that is shown to handle problems in which the physical stiffness of the structure is very large. Numerical examples are provided to illustrate the effectiveness and efficiency of the algorithms described herein. Finally, these tests show that using multigridmore »
 Authors:

 Univ. of California, Davis, CA (United States)
 Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
 Univ. of North Carolina, Chapel Hill, NC (United States)
 Publication Date:
 Research Org.:
 Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
 Sponsoring Org.:
 USDOE
 OSTI Identifier:
 1163152
 Grant/Contract Number:
 AC0500OR22725
 Resource Type:
 Journal Article: Accepted Manuscript
 Journal Name:
 Advances in Computational Mathematics
 Additional Journal Information:
 Journal Volume: 41; Journal Issue: 3; Journal ID: ISSN 10197168
 Publisher:
 Springer
 Country of Publication:
 United States
 Language:
 English
 Subject:
 97 MATHEMATICS AND COMPUTING; fluidstructure interaction; immersed boundary method; Krylov methods; multigrid solvers; multigrid preconditioners
Citation Formats
Guy, Robert D., Philip, Bobby, and Griffith, Boyce E. Geometric multigrid for an implicittime immersed boundary method. United States: N. p., 2014.
Web. doi:10.1007/s1044401493801.
Guy, Robert D., Philip, Bobby, & Griffith, Boyce E. Geometric multigrid for an implicittime immersed boundary method. United States. doi:10.1007/s1044401493801.
Guy, Robert D., Philip, Bobby, and Griffith, Boyce E. Sun .
"Geometric multigrid for an implicittime immersed boundary method". United States. doi:10.1007/s1044401493801. https://www.osti.gov/servlets/purl/1163152.
@article{osti_1163152,
title = {Geometric multigrid for an implicittime immersed boundary method},
author = {Guy, Robert D. and Philip, Bobby and Griffith, Boyce E.},
abstractNote = {The immersed boundary (IB) method is an approach to fluidstructure interaction that uses Lagrangian variables to describe the deformations and resulting forces of the structure and Eulerian variables to describe the motion and forces of the fluid. Explicit time stepping schemes for the IB method require solvers only for Eulerian equations, for which fast Cartesian grid solution methods are available. Such methods are relatively straightforward to develop and are widely used in practice but often require very small time steps to maintain stability. Implicittime IB methods permit the stable use of large time steps, but efficient implementations of such methods require significantly more complex solvers that effectively treat both Lagrangian and Eulerian variables simultaneously. Moreover, several different approaches to solving the coupled LagrangianEulerian equations have been proposed, but a complete understanding of this problem is still emerging. This paper presents a geometric multigrid method for an implicittime discretization of the IB equations. This multigrid scheme uses a generalization of box relaxation that is shown to handle problems in which the physical stiffness of the structure is very large. Numerical examples are provided to illustrate the effectiveness and efficiency of the algorithms described herein. Finally, these tests show that using multigrid as a preconditioner for a Krylov method yields improvements in both robustness and efficiency as compared to using multigrid as a solver. They also demonstrate that with a time step 100–1000 times larger than that permitted by an explicit IB method, the multigridpreconditioned implicit IB method is approximately 50–200 times more efficient than the explicit method.},
doi = {10.1007/s1044401493801},
journal = {Advances in Computational Mathematics},
issn = {10197168},
number = 3,
volume = 41,
place = {United States},
year = {2014},
month = {10}
}
Web of Science
Works referenced in this record:
Numerical analysis of blood flow in the heart
journal, November 1977
 Peskin, Charles S.
 Journal of Computational Physics, Vol. 25, Issue 3
Immersed Boundary Method for Variable Viscosity and Variable Density Problems Using Fast ConstantCoefficient Linear Solvers I: Numerical Method and Results
journal, January 2013
 Fai, Thomas G.; Griffith, Boyce E.; Mori, Yoichiro
 SIAM Journal on Scientific Computing, Vol. 35, Issue 5
An adaptive, formally second order accurate version of the immersed boundary method
journal, April 2007
 Griffith, Boyce E.; Hornung, Richard D.; McQueen, David M.
 Journal of Computational Physics, Vol. 223, Issue 1
Blockimplicit multigrid solution of NavierStokes equations in primitive variables
journal, July 1986
 Vanka, S. P.
 Journal of Computational Physics, Vol. 65, Issue 1
An Adaptive Level Set Approach for Incompressible TwoPhase Flows
journal, January 1999
 Sussman, Mark; Almgren, Ann S.; Bell, John B.
 Journal of Computational Physics, Vol. 148, Issue 1
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986
 Saad, Youcef; Schultz, Martin H.
 SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
Immersed Boundary Methods
journal, January 2005
 Mittal, Rajat; Iaccarino, Gianluca
 Annual Review of Fluid Mechanics, Vol. 37, Issue 1
On the order of accuracy of the immersed boundary method: Higher order convergence rates for sufficiently smooth problems
journal, September 2005
 Griffith, Boyce E.; Peskin, Charles S.
 Journal of Computational Physics, Vol. 208, Issue 1