-
Immersed Boundary Double Layer Method: An introduction of methodology on the Helmholtz equation
Authors:
Brittany J. Leathers,
Robert D. Guy
Abstract:
The Immersed Boundary (IB) method of Peskin (J. Comput. Phys., 1977) is useful for problems involving fluid-structure interactions or complex geometries. By making use of a regular Cartesian grid that is independent of the geometry, the IB framework yields a robust numerical scheme that can efficiently handle immersed deformable structures. Additionally, the IB method has been adapted to problems…
▽ More
The Immersed Boundary (IB) method of Peskin (J. Comput. Phys., 1977) is useful for problems involving fluid-structure interactions or complex geometries. By making use of a regular Cartesian grid that is independent of the geometry, the IB framework yields a robust numerical scheme that can efficiently handle immersed deformable structures. Additionally, the IB method has been adapted to problems with prescribed motion and other PDEs with given boundary data. IB methods for these problems traditionally involve penalty forces which only approximately satisfy boundary conditions, or they are formulated as constraint problems. In the latter approach, one must find the unknown forces by solving an equation that corresponds to a poorly conditioned first-kind integral equation. This operation can require a large number of iterations of a Krylov method, and since a time-dependent problem requires this solve at each time step, this method can be prohibitively inefficient without preconditioning. In this work, we introduce a new, well-conditioned IB formulation for boundary value problems, which we call the Immersed Boundary Double Layer (IBDL) method. We present the method as it applies to Poisson and Helmholtz problems to demonstrate its efficiency over the original constraint method. In this double layer formulation, the equation for the unknown boundary distribution corresponds to a well-conditioned second-kind integral equation that can be solved efficiently with a small number of iterations of a Krylov method. Furthermore, the iteration count is independent of both the mesh size and immersed boundary point spacing. The method converges away from the boundary, and when combined with a local interpolation, it converges in the entire PDE domain. Additionally, while the original constraint method applies only to Dirichlet problems, the IBDL formulation can also be used for Neumann conditions.
△ Less
Submitted 2 February, 2024; v1 submitted 22 March, 2022;
originally announced March 2022.
-
Neuromechanical Mechanisms of Gait Adaptation in C. elegans: Relative Roles of Neural and Mechanical Coupling
Authors:
Carter L. Johnson,
Timothy J. Lewis,
Robert D. Guy
Abstract:
Understanding principles of neurolocomotion requires the synthesis of neural activity, sensory feedback, and biomechanics. The nematode \textit{C. elegans} is an ideal model organism for studying locomotion in an integrated neuromechanical setting because its neural circuit has a well-characterized modular structure and its undulatory forward swimming gait adapts to the surrounding fluid with a sh…
▽ More
Understanding principles of neurolocomotion requires the synthesis of neural activity, sensory feedback, and biomechanics. The nematode \textit{C. elegans} is an ideal model organism for studying locomotion in an integrated neuromechanical setting because its neural circuit has a well-characterized modular structure and its undulatory forward swimming gait adapts to the surrounding fluid with a shorter wavelength in higher viscosity environments. This adaptive behavior emerges from the neural modules interacting through a combination of mechanical forces, neuronal coupling, and sensory feedback mechanisms. However, the relative contributions of these coupling modes to gait adaptation are not understood. The model consists of repeated neuromechanical modules that are coupled through the mechanics of the body, short-range proprioception, and gap-junctions. The model captures the experimentally observed gait adaptation over a wide range of mechanical parameters, provided that the muscle response to input from the nervous system is faster than the body response to changes in internal and external forces. The modularity of the model allows the use of the theory of weakly coupled oscillators to identify the relative roles of body mechanics, gap-junctional coupling, and proprioceptive coupling in coordinating the undulatory gait. The analysis shows that the wavelength of body undulations is set by the relative strengths of these three coupling forms. In a low-viscosity fluid environment, the competition between gap-junctions and proprioception produces a long wavelength undulation, which is only achieved in the model with sufficiently strong gap-junctional coupling.The experimentally observed decrease in wavelength in response to increasing fluid viscosity is the result of an increase in the relative strength of mechanical coupling, which promotes a short wavelength.
△ Less
Submitted 16 March, 2021; v1 submitted 17 June, 2020;
originally announced June 2020.
-
Scalable smoothing strategies for a geometric multigrid method for the immersed boundary equations
Authors:
Amneet Pal Singh Bhalla,
Matthew G. Knepley,
Mark F. Adams,
Robert D. Guy,
Boyce E. Griffith
Abstract:
The immersed boundary (IB) method is a widely used approach to simulating fluid-structure interaction (FSI). Although explicit versions of the IB method can suffer from severe time step size restrictions, these methods remain popular because of their simplicity and generality. In prior work (Guy et al., Adv Comput Math, 2015), some of us developed a geometric multigrid preconditioner for a stable…
▽ More
The immersed boundary (IB) method is a widely used approach to simulating fluid-structure interaction (FSI). Although explicit versions of the IB method can suffer from severe time step size restrictions, these methods remain popular because of their simplicity and generality. In prior work (Guy et al., Adv Comput Math, 2015), some of us developed a geometric multigrid preconditioner for a stable semi-implicit IB method under Stokes flow conditions; however, this solver methodology used a Vanka-type smoother that presented limited opportunities for parallelization. This work extends this Stokes-IB solver methodology by developing smoothing techniques that are suitable for parallel implementation. Specifically, we demonstrate that an additive version of the Vanka smoother can yield an effective multigrid preconditioner for the Stokes-IB equations, and we introduce an efficient Schur complement-based smoother that is also shown to be effective for the Stokes-IB equations. We investigate the performance of these solvers for a broad range of material stiffnesses, both for Stokes flows and flows at nonzero Reynolds numbers, and for thick and thin structural models. We show here that linear solver performance degrades with increasing Reynolds number and material stiffness, especially for thin interface cases. Nonetheless, the proposed approaches promise to yield effective solution algorithms, especially at lower Reynolds numbers and at modest-to-high elastic stiffnesses.
△ Less
Submitted 7 December, 2016;
originally announced December 2016.
-
Immersed Boundary Smooth Extension (IBSE): A high-order method for solving incompressible flows in arbitrary smooth domains
Authors:
David B. Stein,
Robert D. Guy,
Becca Thomases
Abstract:
The Immersed Boundary method is a simple, efficient, and robust numerical scheme for solving PDE in general domains, yet for fluid problems it only achieves first-order spatial accuracy near embedded boundaries for the velocity field and fails to converge pointwise for elements of the stress tensor. In a previous work we introduced the Immersed Boundary Smooth Extension (IBSE) method, a variation…
▽ More
The Immersed Boundary method is a simple, efficient, and robust numerical scheme for solving PDE in general domains, yet for fluid problems it only achieves first-order spatial accuracy near embedded boundaries for the velocity field and fails to converge pointwise for elements of the stress tensor. In a previous work we introduced the Immersed Boundary Smooth Extension (IBSE) method, a variation of the IB method that achieves high-order accuracy for elliptic PDE by smoothly extending the unknown solution of the PDE from a given smooth domain to a larger computational domain, enabling the use of simple Cartesian-grid discretizations. In this work, we extend the IBSE method to allow for the imposition of a divergence constraint, and demonstrate high-order convergence for the Stokes and incompressible Navier-Stokes equations: up to third-order pointwise convergence for the velocity field, and second-order pointwise convergence for all elements of the stress tensor. The method is flexible to the underlying discretization: we demonstrate solutions produced using both a Fourier spectral discretization and a standard second-order finite-difference discretization.
△ Less
Submitted 13 September, 2016;
originally announced September 2016.
-
Immersed Boundary Smooth Extension: A high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods
Authors:
David B. Stein,
Robert D. Guy,
Becca Thomases
Abstract:
The Immersed Boundary method is a simple, efficient, and robust numerical scheme for solving PDE in general domains, yet it only achieves first-order spatial accuracy near embedded boundaries. In this paper, we introduce a new high-order numerical method which we call the Immersed Boundary Smooth Extension (IBSE) method. The IBSE method achieves high-order accuracy by smoothly extending the unknow…
▽ More
The Immersed Boundary method is a simple, efficient, and robust numerical scheme for solving PDE in general domains, yet it only achieves first-order spatial accuracy near embedded boundaries. In this paper, we introduce a new high-order numerical method which we call the Immersed Boundary Smooth Extension (IBSE) method. The IBSE method achieves high-order accuracy by smoothly extending the unknown solution of the PDE from a given smooth domain to a larger computational domain, enabling the use of simple Cartesian-grid discretizations (e.g. Fourier spectral methods). The method preserves much of the flexibility and robustness of the original IB method. In particular, it requires minimal geometric information to describe the boundary and relies only on convolution with regularized delta-functions to communicate information between the computational grid and the boundary. We present a fast algorithm for solving elliptic equations, which forms the basis for simple, high-order implicit-time methods for parabolic PDE and implicit-explicit methods for related nonlinear PDE. We apply the IBSE method to solve the Poisson, heat, Burgers', and Fitzhugh-Nagumo equations, and demonstrate fourth-order pointwise convergence for Dirichlet problems and third-order pointwise convergence for Neumann problems.
△ Less
Submitted 28 October, 2015; v1 submitted 24 June, 2015;
originally announced June 2015.
-
Geometric multigrid for an implicit-time immersed boundary method
Authors:
Robert D. Guy,
Bobby Philip,
Boyce E. Griffith
Abstract:
The immersed boundary (IB) method is an approach to fluid-structure interaction that uses Lagrangian variables to describe the structure and Eulerian variables to describe 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 ar…
▽ More
The immersed boundary (IB) method is an approach to fluid-structure interaction that uses Lagrangian variables to describe the structure and Eulerian variables to describe 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. 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. 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.
△ Less
Submitted 5 April, 2017; v1 submitted 21 November, 2013;
originally announced November 2013.
