A Multigrid Method for a Model of the Implicit Immersed Boundary Equations

A Multigrid Method for a Model of the Implicit Immersed Boundary Equations

Year:    2012

Communications in Computational Physics, Vol. 12 (2012), Iss. 2 : pp. 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.


You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.010211.070711s

Communications in Computational Physics, Vol. 12 (2012), Iss. 2 : pp. 378–400

Published online:    2012-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    23

Keywords:   

  1. A moving control volume approach to computing hydrodynamic forces and torques on immersed bodies

    Nangia, Nishant | Johansen, Hans | Patankar, Neelesh A. | Bhalla, Amneet Pal Singh

    Journal of Computational Physics, Vol. 347 (2017), Iss. P.437

    https://doi.org/10.1016/j.jcp.2017.06.047 [Citations: 24]
  2. Viscoelastic Immersed Boundary Methods for Zero Reynolds Number Flow

    Strychalski, Wanda | Guy, Robert D.

    Communications in Computational Physics, Vol. 12 (2012), Iss. 2 P.462

    https://doi.org/10.4208/cicp.050211.090811s [Citations: 10]
  3. A minimally-resolved immersed boundary model for reaction-diffusion problems

    Pal Singh Bhalla, Amneet | Griffith, Boyce E. | Patankar, Neelesh A. | Donev, Aleksandar

    The Journal of Chemical Physics, Vol. 139 (2013), Iss. 21

    https://doi.org/10.1063/1.4834638 [Citations: 10]
  4. Immersed Finite Element Method for Interface Problems with Algebraic Multigrid Solver

    Feng, Wenqiang | He, Xiaoming | Lin, Yanping | Zhang, Xu

    Communications in Computational Physics, Vol. 15 (2014), Iss. 4 P.1045

    https://doi.org/10.4208/cicp.150313.171013s [Citations: 30]
  5. An Unconditionally Energy Stable Immersed Boundary Method with Application to Vesicle Dynamics

    Hu, Wei-Fan | Lai, Ming-Chih

    East Asian Journal on Applied Mathematics, Vol. 3 (2013), Iss. 3 P.247

    https://doi.org/10.4208/eajam.250713.150813a [Citations: 6]
  6. A numerical method for osmotic water flow and solute diffusion with deformable membrane boundaries in two spatial dimension

    Yao, Lingxing | Mori, Yoichiro

    Journal of Computational Physics, Vol. 350 (2017), Iss. P.728

    https://doi.org/10.1016/j.jcp.2017.09.006 [Citations: 11]
  7. Stencil Penalty approach based constraint immersed boundary method

    Bale, Rahul | Patankar, Neelesh A. | Jansson, Niclas | Onishi, Keiji | Tsubokura, Makoto

    Computers & Fluids, Vol. 200 (2020), Iss. P.104457

    https://doi.org/10.1016/j.compfluid.2020.104457 [Citations: 10]
  8. A poroelastic immersed boundary method with applications to cell biology

    Strychalski, Wanda | Copos, Calina A. | Lewis, Owen L. | Guy, Robert D.

    Journal of Computational Physics, Vol. 282 (2015), Iss. P.77

    https://doi.org/10.1016/j.jcp.2014.10.004 [Citations: 56]
  9. Unconditionally Energy Stable Schemes for the Inextensible Interface Problem with Bending

    Lai, Ming-Chih | Ong, Kian Chuan

    SIAM Journal on Scientific Computing, Vol. 41 (2019), Iss. 4 P.B649

    https://doi.org/10.1137/18M1210277 [Citations: 6]
  10. An immersed boundary method for rigid bodies

    Kallemov, Bakytzhan | Bhalla, Amneet | Griffith, Boyce | Donev, Aleksandar

    Communications in Applied Mathematics and Computational Science, Vol. 11 (2016), Iss. 1 P.79

    https://doi.org/10.2140/camcos.2016.11.79 [Citations: 72]
  11. Geometric multigrid for an implicit-time immersed boundary method

    Guy, Robert D. | Philip, Bobby | Griffith, Boyce E.

    Advances in Computational Mathematics, Vol. 41 (2015), Iss. 3 P.635

    https://doi.org/10.1007/s10444-014-9380-1 [Citations: 8]
  12. An Energy Stable Immersed Boundary Method for Deformable Membrane Problem with Non-uniform Density and Viscosity

    Wang, Qinghe | Pan, Mingyang | Tseng, Yu-Hau | He, Dongdong

    Journal of Scientific Computing, Vol. 94 (2023), Iss. 2

    https://doi.org/10.1007/s10915-022-02092-3 [Citations: 0]
  13. Multigrid solver for 2D heat conduction problems

    Koh, Y. Y. | Lim, J. W. S. | Chua, Y. L.

    APPLIED PHYSICS OF CONDENSED MATTER (APCOM 2019), (2019), P.020033

    https://doi.org/10.1063/1.5118041 [Citations: 4]
  14. Complex Fluids in Biological Systems

    Computational Challenges for Simulating Strongly Elastic Flows in Biology

    Guy, Robert D. | Thomases, Becca

    2015

    https://doi.org/10.1007/978-1-4939-2065-5_10 [Citations: 5]
  15. Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains

    Coco, Armando | Russo, Giovanni

    Journal of Computational Physics, Vol. 241 (2013), Iss. P.464

    https://doi.org/10.1016/j.jcp.2012.11.047 [Citations: 55]