DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Geometric multigrid for an implicit-time immersed boundary method

Abstract

The immersed boundary (IB) method is an approach to fluid-structure 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. Implicit-time 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 Lagrangian-Eulerian equations have been proposed, but a complete understanding of this problem is still emerging. This paper presents a geometric multigrid method for an implicit-time 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 » 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 multigrid-preconditioned implicit IB method is approximately 50–200 times more efficient than the explicit method.« less

Authors:
 [1];  [2];  [3]
  1. Univ. of California, Davis, CA (United States)
  2. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
  3. Univ. of North Carolina, Chapel Hill, NC (United States)
Publication Date:
Research Org.:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1163152
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Advances in Computational Mathematics
Additional Journal Information:
Journal Volume: 41; Journal Issue: 3; Journal ID: ISSN 1019-7168
Publisher:
Springer
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; fluid-structure 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 implicit-time immersed boundary method. United States: N. p., 2014. Web. doi:10.1007/s10444-014-9380-1.
Guy, Robert D., Philip, Bobby, & Griffith, Boyce E. Geometric multigrid for an implicit-time immersed boundary method. United States. https://doi.org/10.1007/s10444-014-9380-1
Guy, Robert D., Philip, Bobby, and Griffith, Boyce E. Sun . "Geometric multigrid for an implicit-time immersed boundary method". United States. https://doi.org/10.1007/s10444-014-9380-1. https://www.osti.gov/servlets/purl/1163152.
@article{osti_1163152,
title = {Geometric multigrid for an implicit-time immersed boundary method},
author = {Guy, Robert D. and Philip, Bobby and Griffith, Boyce E.},
abstractNote = {The immersed boundary (IB) method is an approach to fluid-structure 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. Implicit-time 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 Lagrangian-Eulerian equations have been proposed, but a complete understanding of this problem is still emerging. This paper presents a geometric multigrid method for an implicit-time 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 multigrid-preconditioned implicit IB method is approximately 50–200 times more efficient than the explicit method.},
doi = {10.1007/s10444-014-9380-1},
journal = {Advances in Computational Mathematics},
number = 3,
volume = 41,
place = {United States},
year = {Sun Oct 12 00:00:00 EDT 2014},
month = {Sun Oct 12 00:00:00 EDT 2014}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 8 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A Multigrid Tutorial, Second Edition
book, January 2000

  • Briggs, William L.; Henson, Van Emden; McCormick, Steve F.
  • Other Titles in Applied Mathematics
  • DOI: 10.1137/1.9780898719505

On the convergence of multi-grid methods with transforming smoothers
journal, December 1990


An efficient semi-implicit immersed boundary method for the Navier–Stokes equations
journal, October 2008


Numerical analysis of blood flow in the heart
journal, November 1977


Immersed Boundary Method for Variable Viscosity and Variable Density Problems Using Fast Constant-Coefficient 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
  • DOI: 10.1137/120903038

On the Volume Conservation of the Immersed Boundary Method
journal, August 2012


Implicit second-order immersed boundary methods with boundary mass
journal, April 2008

  • Mori, Yoichiro; Peskin, Charles S.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 25-28
  • DOI: 10.1016/j.cma.2007.05.028

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
  • DOI: 10.1016/j.jcp.2006.08.019

A Multigrid Method for a Model of the Implicit Immersed Boundary Equations
journal, August 2012


Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
journal, July 1986


Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
journal, July 1986


An immersed boundary method for fluid–flexible structure interaction
journal, July 2009

  • Huang, Wei-Xi; Sung, Hyung Jin
  • Computer Methods in Applied Mechanics and Engineering, Vol. 198, Issue 33-36
  • DOI: 10.1016/j.cma.2009.03.008

A fast, robust, and non-stiff Immersed Boundary Method
journal, June 2011

  • Ceniceros, Hector D.; Fisher, Jordan E.
  • Journal of Computational Physics, Vol. 230, Issue 12
  • DOI: 10.1016/j.jcp.2011.03.037

Stability and Instability in the Computation of Flows with Moving Immersed Boundaries: A Comparison of Three Methods
journal, November 1992

  • Tu, Cheng; Peskin, Charles S.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 13, Issue 6
  • DOI: 10.1137/0913077

An implicit immersed boundary method for three-dimensional fluid–membrane interactions
journal, December 2009


A comparison of implicit solvers for the immersed boundary equations
journal, April 2008

  • Newren, Elijah P.; Fogelson, Aaron L.; Guy, Robert D.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 25-28
  • DOI: 10.1016/j.cma.2007.11.030

Analysis of Stiffness in the Immersed Boundary Method and Implications for Time-Stepping Schemes
journal, September 1999

  • Stockie, John M.; Wetton, Brian R.
  • Journal of Computational Physics, Vol. 154, Issue 1
  • DOI: 10.1006/jcph.1999.6297

On the hyper-elastic formulation of the immersed boundary method
journal, April 2008

  • Boffi, Daniele; Gastaldi, Lucia; Heltai, Luca
  • Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 25-28
  • DOI: 10.1016/j.cma.2007.09.015

An Adaptive Level Set Approach for Incompressible Two-Phase Flows
journal, January 1999

  • Sussman, Mark; Almgren, Ann S.; Bell, John B.
  • Journal of Computational Physics, Vol. 148, Issue 1
  • DOI: 10.1006/jcph.1998.6106

On the hyper-elastic formulation of the immersed boundary method
journal, April 2008

  • Boffi, Daniele; Gastaldi, Lucia; Heltai, Luca
  • Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 25-28
  • DOI: 10.1016/j.cma.2007.09.015

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
  • DOI: 10.1137/0907058

Efficient solutions to robust, semi-implicit discretizations of the immersed boundary method
journal, October 2009

  • Ceniceros, Hector D.; Fisher, Jordan E.; Roma, Alexandre M.
  • Journal of Computational Physics, Vol. 228, Issue 19
  • DOI: 10.1016/j.jcp.2009.05.031

Multigrid and Krylov Subspace Methods for the Discrete Stokes Equations
journal, April 1996


Analysis of a multigrid strokes solver
journal, February 1990


An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
journal, January 1998


Removing the stiffness of elastic force from the immersed boundary method for the 2D Stokes equations
journal, November 2008


Immersed Boundary Methods
journal, January 2005


Multigrid relaxation methods for systems of saddle point type
journal, December 2008


Viscoelastic Immersed Boundary Methods for Zero Reynolds Number Flow
journal, August 2012


An Immersed Interface Method for Incompressible Navier--Stokes Equations
journal, January 2003


Unconditionally stable discretizations of the immersed boundary equations
journal, March 2007

  • Newren, Elijah P.; Fogelson, Aaron L.; Guy, Robert D.
  • Journal of Computational Physics, Vol. 222, Issue 2
  • DOI: 10.1016/j.jcp.2006.08.004

On the order of accuracy of the immersed boundary method: Higher order convergence rates for sufficiently smooth problems
journal, September 2005


The immersed boundary method
journal, January 2002