SearcharxivSearch

arXiv subjects

Boyce E. Griffith

Publications and source records attributed to Boyce E. Griffith.

At least 19 recordsLinked to original sources

Coupling-Aware Vanka Smoothing for Multigrid Preconditioning of the Implicit Immersed Boundary Equations

The immersed boundary (IB) method models fluid--structure interaction using the natural Lagrangian and Eulerian formulations of structural mechanics and fluid dynamics, respectively, but explicit time discretization of the IB force imposes a stiffness-dependent upper bound on the time-step size. Treating these forces implicitly removes this restriction, but the resulting coupled linear systems become increasingly difficult to solve as the structural stiffness increases. Algebraically eliminating the Lagrangian degrees of freedom yields a reduced Eulerian velocity--pressure IB system. Here we introduce a coupling-aware Vanka (CAV) smoothing strategy to enable effective multigrid preconditioning of this system. CAV patches are built as unions of standard pressure-centered Vanka patches, with the graph of the Eulerian elasticity matrix determining which patches are combined. Under grid refinement, CAV patch sizes remain bounded, and the computational cost of each multigrid cycle thereby grows linearly with the number of Eulerian degrees of freedom. Tests using target-point, membrane, and beam force laws show that CAV-preconditioned FGMRES reduces the relative residual by ten orders of magnitude in $9--15$ iterations, with little growth under grid refinement. In a nonlinear benchmark modeling flow past a flexible fiber, the average number of FGMRES iterations per Newton solve increases only from $8.6$ to $9.5$ as the Eulerian grid is refined from $32\times32$ to $256\times256$ cells. To our knowledge, CAV provides the first robust multigrid strategy for time-dependent implicit IB formulations.

math.NA

WING: A Simple Windowed Nonorthogonalized Initial Guess Procedure for Repeated Matrix Solves

Many numerical methods require solution of a sequence of linear systems with the same matrix and similar right-hand sides. Krylov subspace methods are a common tool for solving such linear systems, and a carefully chosen initial guess for the solution can reduce the total number of iterations, and thereby the total computational cost, required for convergence to a specified numerical tolerance. This paper introduces the WING algorithm, a modification of Fischer's second algorithm, which lowers the cost of forming an acceptably close initial guess by skipping orthogonalization and solving the possibly singular normal equations with a pseudoinverse. We demonstrate the efficacy of the new algorithm, particularly for solving linear systems with coarse relative tolerances, with numerical benchmarks based on fluid-structure interaction, mantle convection, and earthquake models.

math.NA

Composite B-Spline Current Deposition and Interpolation Operators for Thin-Wire Finite-Difference Time-Domain Simulations

Holland-Simpson thin-wire finite-difference time-domain (FDTD) simulations of obliquely oriented closed-loop antennas exhibit persistent low-frequency parasitic currents because the current-deposition operator fails to conserve charge. This deposition operator, together with an interpolation operator that samples the tangential electric field along the wire, can be realized as regularizations of distributions: the wire current is deposited as a source term by integrating it against a regularized delta function along the wire, and the electric field is sampled back to the wire by integrating it against the same regularized delta function. We show that charge conservation requires the deposited current to be discretely divergence-free when the wire carries a constant current, and we introduce a family of composite B-spline regularizations that satisfy this condition to machine precision. Exact evaluation of the coupling line integrals is possible because the B-spline kernels are piecewise polynomial with a priori-known breakpoints, allowing composite Gauss-Legendre quadrature with subinterval breakpoints at every grid-plane crossing. Taking the interpolation operator as the discrete adjoint of the deposition operator preserves skew-symmetry and ensures that a discretely irrotational electric field drives no net electromotive force around a closed loop. Numerical experiments on a center-fed dipole and on circular and square loop antennas show that the proposed regularizations yield orientation-independent impedance values consistent with known characteristics, whereas a simple trilinear regularization produces unphysical parasitic low-frequency currents in closed loops.

math.NA

An immersed peridynamics method for fluid-driven damage and failure of anisotropic materials

The immersed peridynamics (IPD) method is a fluid-structure interaction (FSI) model to simulate fluid-driven material damage and failure of an immersed structure, in which a peridynamic (PD) constitutive correspondence model is employed within a classical immersed boundary (IB)-type framework to describe stresses, forces, and structural deformations of a structural body, instead of classical continuum mechanics. This paper introduces an extension of the IPD method to simulate fluid-driven structural deformation, damage, and failure of anisotropic materials with complex geometries. We use quadrature rules attached to finite element (FE) meshes to generate both the PD points and their associated weights, which are used to approximate the PD integrals. We demonstrate that non-uniform discretizations improve both accuracy and volume conservation of hyperelastic materials along with accurately represented boundaries. To capture realistic biomaterial behaviors, we incorporate hyperelastic constitutive models including both isotropy and anisotropy into the proposed IPD method. In addition, a ductile failure model is adopted to simulate realistic failure processes of anisotropic materials. For non-failure cases, our numerical simulations demonstrate that the extended IPD method yields comparable accuracy with similar numbers of structural degrees of freedom for different choices of peridynamic horizon sizes. For failure tests, we investigate the effect of a fiber orientation on deformations and failure processes using realistic biomaterial models with varying fiber directions. We further demonstrate that the developed method generates grid-converged simulations of damage growth, crack formation and propagation, and rupture under large deformations, including purely fluid-driven failure processes.

math.NA

A Pressure-Robust Immersed Interface Method for Discrete Surfaces

The immersed interface method (IIM) for fluid-structure interaction imposes discontinuities in the fluid stress along immersed boundaries that are generated by forces concentrated along those boundaries. For a viscous incompressible fluid, imposing these discontinuities requires decomposing the boundary force into its normal and tangential components, which determine jump conditions for the pressure and velocity gradient. Previously, we developed an IIM for C0 triangulated surfaces, with a focus on piecewise linear surface representations. In this setting, the normal and tangent vectors of the discrete surface are constant on each element, and that method uses those piecewise constant vectors to determine the normal and tangential force components and, ultimately, the jump condition. We demonstrated that this is substantially more accurate than immersed boundary methods that use regularized delta functions at corresponding grid resolutions for situations in which shear stresses dominate. However, this IIM formulation struggles to accurately capture pressure loads. Here, we identify that the primary cause of this limitation is the discontinuous surface normal inherent in C0 triangulated surfaces. We propose a procedure that uses approximations of the surface normals that more accurately account for the curvature and avoid discontinuities in the reconstructed normal vectors. We investigate two ways to construct the continuous surface normal approximation: a standard L2 projection of the discontinuous surface normal field into a continuous finite element space, and constructing vertex normal vectors using inverse centroid-distance weighting and applying linear interpolation across each element. Numerical experiments show that the use of jump conditions computed with reconstructed continuous normal vector fields reduce leakage by up to six orders of magnitude across a range of pressures.

math.NA

An Immersed Interface Method for Incompressible Flows and Near Contact

We present an enhanced immersed interface method for simulating incompressible fluid flows in thin gaps between closely spaced immersed boundaries. This regime, common in engineered structures such as including tribological interfaces and bearing assemblies, poses significant computational challenges because of limitations in grid resolution and the prohibitive cost of mesh refinement near contact. The immersed interface method imposes jump conditions that capture stress discontinuities generated by forces that are concentrated along immersed boundaries. Our approach introduces a bilinear velocity interpolation operator that incorporates jump conditions from multiple nearby interfaces when they occupy the same interpolation stencil. Numerical results demonstrate substantial improvements in both interface and Eulerian velocity accuracy compared to lubrication-based immersed boundary and immersed interface methods. The proposed method improves upon previous interpolation schemes, and eliminates the need for prior knowledge of interface orientation or geometry. This makes it broadly applicable to a wide range of fluid--structure interaction problems involving near-contact dynamics.

physics.flu-dyn

An Immersed Interface Method for Incompressible Flows and Geometries with Sharp Features

The immersed interface method (IIM) for models of fluid flow and fluid-structure interaction imposes jump conditions that capture stress discontinuities generated by forces that are concentrated along immersed boundaries. Most prior work using the IIM for fluid dynamic applications has focused on smooth interfaces, but boundaries with sharp features such as corners and edges can appear in practical analyses, particularly on engineered structures. The present study builds on our work to integrate finite element-type representations of interface geometries with the IIM. Initial realizations of this approach used a continuous Galerkin (CG) finite element discretization for the boundary, but as we show herein, these approaches generate large errors near sharp geometrical features. To overcome this difficulty, this study introduces an IIM approach using discontinuous Galerkin (DG) representation of the jump conditions. Numerical examples explore the impacts of different interface representations on accuracy for both smooth and sharp boundaries, particularly flows interacting with fixed interface configurations. We demonstrate that using a DG approach provides accuracy that is comparable to the CG method for smooth cases. Further, we identify a time step size restriction for the CG representation that is directly related to the sharpness of the geometry. In contrast, time step size restrictions imposed by DG representations are demonstrated to be insensitive to the presence of sharp features.

math.NA

Sensitivity of ECG QRS Complexes to His-Purkinje Structure in Computational Heart Models

Cardiac digital twins (CDT) are emerging as a potentially transformative tool in cardiology. A critical yet understudied determinant of CDT accuracy is the His-Purkinje system (HPS), which influences ventricular depolarization and shapes the QRS complex of the electrocardiogram (ECG). Here, we quantify how structural variations in the HPS alter QRS morphology and identify which parameters drive this variability. We generated HPS structures using a fractal-tree, rule-based algorithm, systematically varying nine model parameters and assessing their effects on ten QRS-related metrics. We conducted a Sobol sensitivity analysis to quantify direct and interaction-driven contributions of each parameter to observed variability. Our results suggest that most minor changes in HPS structure exert minimal influence on individual QRS features; however, certain parameter combinations can produce abnormal QRS morphologies. Wave durations and peak amplitudes of the QRS complex exhibit low sensitivity to individual HPS parameter variations; however, we found that specific parameter combinations can result in interactions that significantly alter these aspects of QRS morphology. We found that certain HPS structures can cause premature QRS formation, obscuring P-wave formation. QRS timing variability was primarily driven by interactions among branch and fascicle angles and branch repulsivity, though other parameters also showed notable interaction effects. In addition to interactions, individual variations in the number of branches in the HPS also affected QRS timing. While future models should account for these potential sources of variability, this study indicates that minor anatomical differences between a healthy patient's HPS and that of a generic model are unlikely to significantly impact model fidelity or clinical interpretation when both systems are physiologically normal.

q-bio.QM

Improving the robustness of the immersed interface method through regularized velocity reconstruction

Robust, broadly applicable fluid-structure interaction (FSI) algorithms remain a challenge for computational mechanics. In previous work, we introduced an immersed interface method (IIM) for discrete surfaces and an extension based on an immersed Lagrangia-Eulerian (ILE) coupling strategy for modeling FSI involving complex geometries. The ability of the method to sharply resolve stress discontinuities induced by singular immersed boundary forces in the presence of low-regularity geometrical representations makes it a compelling choice for three-dimensional modeling of complex geometries in diverse engineering applications. Although the IIM we previously introduced offers many desirable advantages, it also imposes a restrictive mesh factor ratio, requiring the surface mesh to be coarser than the fluid grid to ensure stability. This is because when the mesh factor ratio constraint is not satisfied, parts of the structure motion are not controlled by the discrete FSI system. This constraint can significantly increase computational costs, particularly in applications involving multiscale geometries with highly localized complexity or fine-scale features. To address this limitation, we devise a stabilization strategy for the velocity restriction operator inspired by Tikhonov regularization. This study demonstrates that using a stabilized velocity restriction operator in IIM enables a broader range of structure-to-fluid grid-size ratios without compromising accuracy or altering the flow dynamics. This advancement significantly broadens the applicability of the method to real-world FSI problems involving complex geometries and dynamic conditions, offering a robust and practical solution.

physics.comp-ph

An efficient and accurate semi-implicit time integration scheme for dynamics in nearly- and fully-incompressible hyperelastic solids

The choice of numerical integrator in approximating solutions to dynamic partial differential equations depends on the smallest time-scale of the problem at hand. Large-scale deformations in elastic solids contain both shear waves and bulk waves, the latter of which can travel infinitely fast in incompressible materials. Explicit schemes, which are favored for their efficiency in resolving low-speed dynamics, are bound by time step size restrictions that inversely scale with the fastest wave speed. Implicit schemes can enable larger time step sizes regardless of the wave speeds present, though they are much more computationally expensive. Semi-implicit methods, which are more stable than explicit methods and more efficient than implicit methods, are emerging in the literature, though their applicability to nonlinear elasticity is not extensively studied. In this research, we develop and investigate the functionality of two time integration schemes for the resolution of large-scale dynamics in nearly- and fully-incompressible hyperelastic solids: a Modified Semi-implicit Backward Differentiation Formula integrator (MSBDF2) and a forward Euler / Semi-implicit Backward Differentiation Formula Runge-Kutta integrator (FEBDF2). We prove and empirically verify second order accuracy for both schemes. The stability properties of both methods are derived and numerically verified. We find FEBDF2 has a maximum time step size that inversely scales with the shear wave speed and is unaffected by the bulk wave speed -- the desired stability property of a semi-implicit scheme. Finally, we empirically determine that semi-implicit schemes struggle to preserve volume globally when using nonlinear incompressibility conditions, even under temporal and spatial refinement.

math.NA

Local Divergence-Free Immersed Finite Element-Difference Method Using Composite B-Splines

In the class of immersed boundary (IB) methods, the choice of the delta function plays a crucial role in transferring information between fluid and solid domains. Most prior work has used isotropic kernels that do not preserve the divergence-free condition of the velocity field, leading to loss of incompressibility of the solid when interpolating velocity to Lagrangian markers. To address this issue, in simulations involving large deformations of incompressible hyperelastic structures immersed in fluid, researchers often use stabilization approaches such as adding a volumetric energy term. Composite B-spline (CBS) kernels offer an alternative by maintaining the discrete divergence-free property. This work evaluates CBS kernels in terms of volume conservation and accuracy, comparing them with isotropic kernel functions using a construction introduced by Peskin (IB kernels) and B-spline (BS) kernels. Benchmark tests include pressure-loaded and shear-dominated flows, such as an elastic band under pressure loads, a pressurized membrane, a compressed block, Cook's membrane, and a slanted channel flow. Additionally, we validate our methodology using a complex fluid-structure interaction model of bioprosthetic heart valve dynamics. Results demonstrate that CBS kernels achieve superior volume conservation compared to isotropic kernels, eliminating the need for stabilization techniques. Further, CBS kernels converge on coarser fluid grids, while IB and BS kernels need finer grids for comparable accuracy. Unlike IB and BS kernels, which perform better with larger mesh ratios, CBS kernels improve with smaller mesh ratios. Wider kernels provide more accurate results across all methods, but CBS kernels are less sensitive to grid spacing variations than isotropic kernels.

math.NA

Flagellum Pumping Efficacy in Shear-Thinning Viscoelastic Fluids

Microorganism motility often takes place within complex, viscoelastic fluid environments, e.g., sperm in cervicovaginal mucus and bacteria in biofilms. In such complex fluids, strains and stresses generated by the microorganism are stored and relax across a spectrum of length and time scales and the complex fluid can be driven out of its linear response regime. Phenomena not possible in viscous media thereby arise from feedback between the "swimmer" and the complex fluid, making swimming efficiency co-dependent on the propulsion mechanism and fluid properties. Here we parameterize a flagellar motor and filament properties together with elastic relaxation and nonlinear shear-thinning properties of the fluid in a computational immersed boundary model. We then explore swimming efficiency over this parameter space. One exemplary insight is that motor efficiency (measured by the volumetric flow rate) can be boosted vs.\ degraded by moderate vs.\ strong shear-thinning of the viscoelastic environment.

physics.flu-dyn

Adaptive Mesh Refinement for Two-Phase Viscoelastic Fluid Mixture Models

Multiphase flows are an important class of fluid flow and their study facilitates the development of diverse applications in industrial, natural, and biomedical systems. We consider a model that uses a continuum description of both phases in which separate momentum equations are used for each phase along with a co-incompressibility condition on the velocity fields. The resulting system of equations poses numerical challenges due to the presence of multiple non-linear terms and the co-incompressibility condition, and the resulting fluid dynamics motivate the development of an adaptive mesh refinement (AMR) technique to accurately capture regions of high stresses and large material gradients while keeping computational costs low. We present an accurate, robust, and efficient computational method for simulating multiphase mixtures on adaptive grids, and utilize a multigrid solver to precondition the saddle-point system. We demonstrate that the AMR discretization asymptotically approaches second order accuracy in $L^1$, $L^2$ and $L^\infty$ norms. The solver can accurately resolve sharp gradients in the solution and, with the multigrid preconditioning strategy introduced herein, the linear solver iterations are independent of grid spacing. Our AMR solver offers a major cost savings benefit, providing up to ten fold speedup over a uniform grid in the numerical experiments presented here, with greater speedup possible depending on the problem set-up.

physics.flu-dyn

Composite B-Spline Regularized Delta Functions for the Immersed Boundary Method: Divergence-Free Interpolation and Gradient-Preserving Force Spreading

This paper presents an approach to enhance volume conservation in the immersed boundary (IB) method by using regularized delta functions derived from composite B-splines. The conventional IB method, while effective for fluid-structure interaction applications, has long been challenged by poor volume conservation, particularly evident in simulations of pressurized, closed membranes. We demonstrate that composite B-spline regularized delta functions significantly enhance volume conservation through two complementary properties: they provide continuously divergence-free velocity interpolants and maintain the gradient character of forces corresponding to mean pressure jumps across interfaces. By correctly representing these forces as discrete gradients, they eliminate a key source of spurious flows that typically plague immersed boundary computations. Our approach maintains the local nature of the classical IB method, avoiding the computational overhead associated with the non-local Divergence-Free Immersed Boundary (DFIB) method's construction of an explicit velocity potential which requires additional Poisson solves for interpolation and force spreading operations. We show that sufficiently regular composite B-spline kernels maintain initial volumes to within machine precision. We provide a detailed analysis of the relationship between kernel regularity and the accuracy of force spreading and velocity interpolation operations. Our findings indicate that composite B-splines of at least $C^1$ regularity produce results comparable to the DFIB method in dynamic simulations, with errors in volume conservation dominated by truncation error of the time-stepping scheme. The proposed approach requires minimal modifications to an existing IB code, making it an accessible improvement for a wide range of applications in computational fluid dynamics and fluid-structure interaction.

math.NA

Benchmarking the Immersed Boundary Method for Viscoelastic Flows

We present and analyze a series of benchmark tests regarding the application of the immersed boundary (IB) method to viscoelastic flows through and around non-trivial, stationary geometries. The IB method is widely used for the simulation of biological fluid dynamics and other modeling scenarios where a structure is immersed in a fluid. Although the IB method has been most commonly used to model systems with viscous incompressible fluids, it also can be applied to visoelastic fluids, and has enabled the study of a wide variety of dynamical problems including the settling of vesicles and the swimming of elastic filaments in fluids modeled by the Oldroyd-B constuitive equation. However, to date, relatively little work has explored the accuracy or convergence properties of the numerical scheme. Herein, we present benchmarking results for an IB solver applied to viscoelastic flows in and around non-trivial geometries using the idealized Oldroyd-B and more realistic, polymer-entanglement-based Rolie-Poly constitutive equations. We use two-dimensional numerical test cases along with results from rheology experiments to benchmark the IB method and compare it to more complex finite element and finite volume viscoelastic flow solvers. Additionally, we analyze different choices of regularized delta function and relative Lagrangian grid spacings which allow us to identify and recommend the key choices of these numerical parameters depending on the present flow regime.

physics.flu-dyn

Simulating Cardiac Fluid Dynamics in the Human Heart

Cardiac fluid dynamics fundamentally involves interactions between complex blood flows and the structural deformations of the muscular heart walls and the thin, flexible valve leaflets. There has been longstanding scientific, engineering, and medical interest in creating mathematical models of the heart that capture, explain, and predict these fluid-structure interactions. However, existing computational models that account for interactions among the blood, the actively contracting myocardium, and the cardiac valves are limited in their abilities to predict valve performance, resolve fine-scale flow features, or use realistic descriptions of tissue biomechanics. Here we introduce and benchmark a comprehensive mathematical model of cardiac fluid dynamics in the human heart. A unique feature of our model is that it incorporates biomechanically detailed descriptions of all major cardiac structures that are calibrated using tensile tests of human tissue specimens to reflect the heart's microstructure. Further, it is the first fluid-structure interaction model of the heart that provides anatomically and physiologically detailed representations of all four cardiac valves. We demonstrate that this integrative model generates physiologic dynamics, including realistic pressure-volume loops that automatically capture isovolumetric contraction and relaxation, and predicts fine-scale flow features. None of these outputs are prescribed; instead, they emerge from interactions within our comprehensive description of cardiac physiology. Such models can serve as tools for predicting the impacts of medical devices or clinical interventions. They also can serve as platforms for mechanistic studies of cardiac pathophysiology and dysfunction, including congenital defects, cardiomyopathies, and heart failure, that are difficult or impossible to perform in patients.

q-bio.TO

An immersed peridynamics model of fluid-structure interaction accounting for material damage and failure

This paper develops and benchmarks an immersed peridynamics method to simulate the deformation, damage, and failure of hyperelastic materials within a fluid-structure interaction framework. The immersed peridynamics method describes an incompressible structure immersed in a viscous incompressible fluid. It expresses the momentum equation and incompressibility constraint in Eulerian form, and it describes the structural motion and resultant forces in Lagrangian form. Coupling between Eulerian and Lagrangian variables is achieved by integral transforms with Dirac delta function kernels, as in standard immersed boundary methods. The major difference between our approach and conventional immersed boundary methods is that we use peridynamics, instead of classical continuum mechanics, to determine the structural forces. We focus on non-ordinary state-based peridynamic material descriptions that allow us to use a constitutive correspondence framework that can leverage well characterized nonlinear constitutive models of soft materials. The convergence and accuracy of our approach are compared to both conventional and immersed finite element methods using widely used benchmark problems of nonlinear incompressible elasticity. We demonstrate that the immersed peridynamics method yields comparable accuracy with similar numbers of structural degrees of freedom for several choices of the size of the peridynamic horizon. We also demonstrate that the method can generate grid-converged simulations of fluid-driven material damage growth, crack formation and propagation, and rupture under large deformations.

math.NA

A Model of Fluid-Structure and Biochemical Interactions for Applications to Subclinical Leaflet Thrombosis

Subclinical leaflet thrombosis (SLT) is a potentially serious complication of aortic valve replacement with a bioprosthetic valve in which blood clots form on the replacement valve. SLT is associated with increased risk of transient ischemic attacks and strokes and can progress to clinical leaflet thrombosis. SLT following aortic valve replacement also may be related to subsequent structural valve deterioration, which can impair the durability of the valve replacement. Because of the difficulty in clinical imaging of SLT, models are needed to determine the mechanisms of SLT and could eventually predict which patients will develop SLT. To this end, we develop methods to simulate leaflet thrombosis that combine fluid-structure interaction and a simplified thrombosis model that allows for deposition along the moving leaflets. Additionally, this model can be adapted to model deposition or absorption along other moving boundaries. We present convergence results and quantify the model's ability to realize changes in valve opening and pressures. These new approaches are an important advancement in our tools for modeling thrombosis in which they incorporate both adhesion to the surface of the moving leaflets and feedback to the fluid-structure interaction.

math.NA