arrow
Volume 12, Issue 2
A Multigrid Method for a Model of the Implicit Immersed Boundary Equations

Robert D. Guy & Bobby Philip

Commun. Comput. Phys., 12 (2012), pp. 378-400.

Published online: 2012-12

Export citation
  • Abstract

Explicit time stepping schemes for the immersed boundary method require very small time steps in order to maintain stability. Solving the equations that arise from an implicit discretization is difficult. Recently, several different approaches have been proposed, but a complete understanding of this problem is still emerging. A multigrid method is developed and explored for solving the equations in an implicit-time discretization of a model of the immersed boundary equations. The model problem consists of a scalar Poisson equation with conformation-dependent singular forces on an immersed boundary. This model does not include the inertial terms or the incompressibility constraint. The method is more efficient than an explicit method, but the efficiency gain is limited. The multigrid method alone may not be an effective solver, but when used as a preconditioner for Krylov methods, the speed-up over the explicit-time method is substantial. For example, depending on the constitutive law for the boundary force, with a time step 100 times larger than the explicit method, the implicit method is about 15-100 times more efficient than the explicit method. A very attractive feature of this method is that the efficiency of the multigrid preconditioned Krylov solver is shown to be independent of the number of immersed boundary points.


  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-12-378, author = {}, title = {A Multigrid Method for a Model of the Implicit Immersed Boundary Equations}, journal = {Communications in Computational Physics}, year = {2012}, volume = {12}, number = {2}, pages = {378--400}, abstract = {

Explicit time stepping schemes for the immersed boundary method require very small time steps in order to maintain stability. Solving the equations that arise from an implicit discretization is difficult. Recently, several different approaches have been proposed, but a complete understanding of this problem is still emerging. A multigrid method is developed and explored for solving the equations in an implicit-time discretization of a model of the immersed boundary equations. The model problem consists of a scalar Poisson equation with conformation-dependent singular forces on an immersed boundary. This model does not include the inertial terms or the incompressibility constraint. The method is more efficient than an explicit method, but the efficiency gain is limited. The multigrid method alone may not be an effective solver, but when used as a preconditioner for Krylov methods, the speed-up over the explicit-time method is substantial. For example, depending on the constitutive law for the boundary force, with a time step 100 times larger than the explicit method, the implicit method is about 15-100 times more efficient than the explicit method. A very attractive feature of this method is that the efficiency of the multigrid preconditioned Krylov solver is shown to be independent of the number of immersed boundary points.


}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.010211.070711s}, url = {http://global-sci.org/intro/article_detail/cicp/7296.html} }
TY - JOUR T1 - A Multigrid Method for a Model of the Implicit Immersed Boundary Equations JO - Communications in Computational Physics VL - 2 SP - 378 EP - 400 PY - 2012 DA - 2012/12 SN - 12 DO - http://doi.org/10.4208/cicp.010211.070711s UR - https://global-sci.org/intro/article_detail/cicp/7296.html KW - AB -

Explicit time stepping schemes for the immersed boundary method require very small time steps in order to maintain stability. Solving the equations that arise from an implicit discretization is difficult. Recently, several different approaches have been proposed, but a complete understanding of this problem is still emerging. A multigrid method is developed and explored for solving the equations in an implicit-time discretization of a model of the immersed boundary equations. The model problem consists of a scalar Poisson equation with conformation-dependent singular forces on an immersed boundary. This model does not include the inertial terms or the incompressibility constraint. The method is more efficient than an explicit method, but the efficiency gain is limited. The multigrid method alone may not be an effective solver, but when used as a preconditioner for Krylov methods, the speed-up over the explicit-time method is substantial. For example, depending on the constitutive law for the boundary force, with a time step 100 times larger than the explicit method, the implicit method is about 15-100 times more efficient than the explicit method. A very attractive feature of this method is that the efficiency of the multigrid preconditioned Krylov solver is shown to be independent of the number of immersed boundary points.


Robert D. Guy & Bobby Philip. (2020). A Multigrid Method for a Model of the Implicit Immersed Boundary Equations. Communications in Computational Physics. 12 (2). 378-400. doi:10.4208/cicp.010211.070711s
Copy to clipboard
The citation has been copied to your clipboard