Research

A new time-spectral finite element solver for the Navier-Stokes equations

The blood flow in the human body caused by the rhythmic beating of the heart and the airflow through the airways are inherently time-periodic phenomena. Simulating these flows in the time-spectral (frequency) domain presents a significant advantage over conventional methods that are formulated in time.  In this study, we should how to rigorously build a stable finite element solver for the solution of the Navier-Stokes equations that are discretized in the frequency domain. Using a realistic test case, this method is compared against the conventional time marching method, showing its superior accuracy, computational efficiency, and parallel scalability. 

SNAPSHOT OF SOLUTION OBTAINED USING THE PROPOSED TIME-SPECTRAL METHOD WITH 7 MODES (LEFT) IN COMPARISON TO THE TRADITIONAL CFD (RIGHT)

Can cell-cell interactions be modeled through adjustment of viscosity in a single-cell simulation? 

When it comes to modeling red blood cells (RBC) in macro-scale flows, one may wonder whether the effect of cell-cell interactions can be captured properly through a simple adjustment of fluid viscosity. This article investigates this question by presenting cell-resolved simulations of RBCs in shear flow for three cases: 1) multiple interacting cells in plasma, 2) single cells in whole blood, and 3) single cells in plasma. The results show that the single-cell simulations can reproduce multiple-cell results if the whole blood viscosity is utilized. Given this outcome, one can adopt far simpler and cheaper single-cell simulations as an affordable cell-resolved approach for hemolysis prediction.

A MEASURE OF CELL DEFORMATION AS A FUNCTION OF SHEAR RATE (RIGHT) PREDICTED USING THREE APPROACHES (LEFT)

A time-consistent FEM for fluids

The VMS method has become a popular technique for blood flow simulation for its versatility in dealing with complex geometries and physics. An issue with this method, however, is that it is time-inconsistent, thus failing to converge as the time step size (Dt) is taken to zero. This issue, which is caused by a Dt-dependent term in the definition of the tau_SUPG stabilization parameter, may be simply fixed by replacing that term with a physical time scale. In this article, we show the effectiveness of this approach in eliminating this issue. A test case involving laminar pipe flow with a known solution shows the conventional method over-predicts the pressure drop by a factor of 3, whereas the proposed method keeps the error to about 1%. 

THE EFFECT OF TIME STEP SIZE ON THE PREDICTION OF (A) THE TRADITIONAL VMS METHOD AND (B)  THE PROPOSED METHOD 

A stabilized formulation for the solution of unsteady Stokes equation in the frequency domain

In our earlier study, we showed that simulating cardiorespiratory flows in the frequency domain presents a significant cost advantage over a traditional time formulation. That earlier study, however, relied on a crude Bubnov-Galerkin finite element method that posed some limitations on the applicability of a time-spectral method. In a more recent study, we systematically developed a more elegant stabilized finite element method that strictly uses real arithmetics and permits the use of similar interpolation functions for pressure and velocity for ease of implementation. This method, which is mass conservative up to the tolerance of the underlying linear solver, significantly outperforms its temporal counterparts in modeling cardiorespiratory flows. See this article for more details.

PROPOSED METHOD VERSUS ITS TRADITIONAL TIME FORMULATION COUNTERPART

ERROR VERSUS COST OF THE PROPOSED METHOD 

A cell-resolved Lagrangian solver for simulation of cells in macroscale flows

Direct simulation of red blood cells in macroscale vessels is computationally unaffordable as the two are separated by a large gap in length scale. To overcome this separation of scales, we introduced an affordable computational framework that accurately resolves the stress and deformation of individual cells in a spatially and temporally varying macroscale flow field such as those found in a typical medical device. The underlying idea of the present framework is to treat cells as one-way coupled tracers in the macroscale flow, extract flow dynamics in their vicinity, and then solve thin-shell structural equations to capture cells deformation. This work, which is featured in the Journal of Computational Physics, incorporates the use of the boundary integral method and spherical harmonics to shed light on the cell's dynamics in stage-one operation performed on single ventricles that historically experience a high rate of failure due to clot formation. See this article for more details.

THE RESPONSE OF A CELL AS IT FLOWS THROUGH A LARGE VESSEL (CELL MAGNFIED FOR VISUALIZATION PURPOSES)

THE RATIO OF PRINCIPAL STRAINS EXPERIENCED BY INDIVIDUAL CELLS AS THEY PASS THROUGH THE SHUNT

A low-Reynolds ejector-pump design for single ventricles 

Our earlier proposal of the assisted bidirectional Glenn (ABG) procedure was proposed to address the drawbacks of the conventional surgery performed on neonates with single-ventricle physiology. Despite success in reducing heart workload and maintaining sufficient pulmonary flow, the ABG also raised the superior vena cava (SVC) pressure to a level that may not be tolerated by infants. In this study, we proposed a new ejector pump design to lower the SVC pressure. The idea behind this design was to move the nozzle insertion point upstream and utilize a slit shape outlet to promote mixing and pressure recovery. Our multidomain simulations showed a significant improvement achieved by this new design, lowering the SVC pressure by 4 mmHg below that of the original ABG and the bidirectional Glenn operation. See this and this article for more details.

THE DESIGN OF THE EJECTOR PUMP NOZZLE OUTLET TO PROMOTE MIXING AND IMPORVE EFFICIENCY

SIGNIFICANTLY IMPROVED MIXING DOWNSTREAM OF THE NOZZLE TRANSLATING TO HIGHER PRESSURE RECOVERY

A vacuum helmet for capturing pathogen-bearing droplets

With the rise of the pandemic, there has been a need for designing a device that protects dentists and otolaryngologists when they are practicing on patients. In this study, we proposed and simulated a helmet design that could be used by patients to minimize transmission risk by retaining droplets created through coughing. The helmet has a port for accessing the mouth and nose and another port connected to a vacuum source to prevent droplets from exiting through the access port and contaminating the environment or clinical practitioners. We used computational fluid dynamics (CFD) in conjunction with Lagrangian point-particle tracking to simulate droplet trajectories when a patient coughs while using this device. The results of this study show that 100% of the airborne droplets and 99.6% of all cough droplets are captured by this helmet. See this article for more details.

THE DROPLET SIZES CAPTURED BY THE HELMET, WHICH INCLUDE 100% OF THOSE UNDER 200 MICRON

THE HELMET DESIGN THAT PROVIDES ACESS TO THE MOUTH WHILE BEING CONNECTED TO A VACUUM TO PREVENT RELEASE OF DROPLETS TO THE ENVIRONMENT

A scalable spectral Stokes solver for simulation of time-periodic flows

Simulation of unsteady creeping flow in complex geometries has traditionally required the use of a time-stepping procedure, which is typically costly and unscalable. In this study, we propose an alternative approach that is formulated based on the unsteady Stokes equation expressed in the spectral domain. The advantageous of the new formulation are: 1) by solving for a few modes rather than thousands of time steps, it significantly reduces the computational cost, 2) it exhibits a super convergence behavior versus the number of computed modes, and 3) it is embarrassingly parallelizable, thus enabling scalable calculations at a much larger number of processors. The proposed method produces more accurate results at 1\% to 11\% of the cost of the standard technique for a variety of studied cases. See this article for more details.

THE PROPOSED METHOD (SCVS) VS. STANDARD CFD (RBVMS)


ERROR VS. COST OF SIMULATING PIPE FLOW FOR THE  PROPOSED (SOLID) AND THE STANDARD METHOD (HALLOW)

Optimal O(N) techniques for collision detection and particle localization

The cost of tracking Lagrangian particles in a domain discretized on an unstructured grid can become prohibitively expensive as the number of particles or elements grows. A major part of the cost in these calculations is spent on locating the element that hosts a particle and detecting binary collisions, with the latter traditionally requiring O(N^2) operations, N being the number of particles. This paper introduces an optimal search box strategy to significantly reduce the cost of these two operations, ensuring a nearly O(N) scaling of the cost of collision detection for large-scale simulations. The particle localization strategy is constructed by obtaining an a priori estimate for the optimal number of search boxes as a function of the number of elements, particles, and time steps. The introduced method is generic, as it must be tuned only once for a given implementation and element type. The optimal number of search boxes for collision detection, although complex in form, can be reasonably approximated as the number of particles. In this study, we show the optimality of our method using three drastically varying geometries. See this article for more details.

O(N) DETECTION OF BINARY COLLISIONS

OPTIMAL LOCALIZATION OF PARTICLES

A novel surgical design: The Assisted Bidirectional Glenn

In systemic-to-pulmonary shunt (SPS) circulatory arrangement, parallel blood flow occurs between the systemic and pulmonary circulations exposing the single ventricle in a state of volume and pressure overload. While treatment strategies for single ventricle patients have improved significantly over the past 20 years, there remain a number of serious deficiencies associated with the initial SPS physiology, leading to mortality rates as high as 21% and making this procedure much higher risk than the subsequent Glenn and Fontan procedures. In this study, we proposed a radically different surgical approach, called Assisted Bidirectional Glenn (ABG), that could avoid the dangerous SPS physiology of the stage one surgery, remove the volume and pressure loads on the single ventricle, and potentially reduce the number of surgeries from three to two, thereby significantly reducing patient risk. See this article for more details.

THE CONVENTIONAL GLENN OPERATION

THE PROPOSED BIDIRECTIONAL GLENN OPERATION

Surgical design optimization

Single ventricle defect is a pediatric condition that occurs in approximately 2.4 out of 10,000 live births and is uniformly fatal without surgical treatment, typically requiring a series of three palliative surgeries that start immediately after birth by inserting a systemic-to-pulmonary shunt (SPS). The SPS physiology is known to carry the highest mortality and morbidity in the life of a single ventricle patient. This is partly attributed to a delicate balance between pulmonary and systemic perfusion that must be maintained by the SPS. Since this balance highly depends on the SPS geometry, we performed a systematic geometrical optimization with respect to the SPS diameter, anastomosis location and angles. We developed a multiscale framework for these simulations which allows capturing global changes in circulation from changes in the SPS geometry. See this article for more details.

SYSTEMIC-TO-PULMONARY SHUNT (SPS)

Image courtesy of Gore

OPTIMIZATION OF PARAMETERIZED SPS

A multiscale approach for modeling circulatory system

Implementation of boundary conditions in cardiovascular simulations poses numerical challenges due to the complex dynamic behavior of the circulatory system. The use of elaborate closed-loop lumped parameter network (LPN) models of the heart and the circulatory system as boundary conditions for computational fluid dynamics (CFD) simulations can provide valuable global dynamic information, particularly for patient-specific simulations. In this work, we introduced a modular framework with excellent stability and convergence properties for coupling an arbitrary LPN to a finite element Navier-Stokes solver. See this article for more details.

A FULLY COUPLED MODEL OF CIRCULATORY SYSTEM

Multiscale modeling of circulatory system

CLOSED-LOOP SIMULATION OF BTS PHYSIOLOGY

Prevention of instability caused by backflow

Simulation divergence due to backflow is a common, but not fully addressed, problem in three-dimensional simulations of blood flow in the large vessels. Because backflow is a naturally occurring physiologic phenomenon, careful treatment is necessary to realistically model backflow without artificially altering the local flow dynamics. In this study, we introduced a stabilization formulation to improve robustness and stability characteristics of the simulation. This method offers reduced effect on both local and global hemodynamics, little-to-no increase in computational cost, negligible implementation effort, and elimination of the need for tunable parameters. See this article for more details.

SIMULATION DIVERGENCE DUE TO BACKFLOW

STABLE RESULTS AFTER APPLYING THE TREATMENT METHOD

Methods for improving performance of CFD solvers

The solution of the linear system of equations obtained from the incompressible Navier-Stokes equations remains an active area of research. Iterative methods are the strategy of choice because of lower computational cost, better scalability, and relaxed memory requirements. We introduced several techniques to improve convergence and parallel scalability of iterative sparse linear algebraic equation solvers (LS). The first method was an efficient iterative algorithm designed for solving systems of equations governing incompressible flows. The second was a novel and efficient preconditioner for a class of problems involving strong coupling between the flow and pressure. The third was a parallel data structure that gives optimized memory layout, reduces communication overhead, and improves parallel scalability. The excellent efficiency and stability properties of the proposed algorithms are examined on several realistic examples, showing orders of magnitude improvement compared to standard iterative methods (GMRES) and communication routines implemented in standard libraries (PETSc).

IMPROVING STABILITY AND COST-EFFICIENCY OF CFD SIMULATIONS

Test case: flow in a cylinder coupled to a heart model (red: baseline; blue: after proposed coupled framework; green: after proposed coupled framework and preconditioner

An Eulerian framework for calculation of residence time

Cardiovascular simulations provide a promising means to predict the risk of thrombosis in grafts, devices, and surgical anatomies in adult and pediatric patients. Recent findings suggest that thrombosis risk is increased in regions of flow recirculation and high residence time (RT). Current approaches for calculating RT are typically based on releasing a finite number of Lagrangian particles into the flow field and calculating RT by tracking their positions. Special care must be taken in Lagrangian simulations to achieve temporal and spatial convergence, often requiring repeated calculations. In this work, we introduce a non-discrete method in which RT is calculated in an Eulerian framework using the solution of the advection-diffusion-reaction equation. See this article for more details.

AN EULERIAN METHOD FOR RESIDENCE TIME CALCULATION

SAMPLE OF RESIDENCE TIME CALCULATED IN A DUCT

An analytical description of particle clustering

Inertial particles in turbulent flow tend to accumulate in straining regions of the flow, forming preferentially-concentrated clusters. This phenomenon is primarily observed when the particles relaxation time is comparable to the time scale of the flow, viz. the Stokes number of order unity. Almost not clustering is observed when Stokes number is very large or very small. Although this nonlinear behavior has been established through several previous experiments and numerical simulations, no quantitatively-verified analytical model exists to describe this behavior. In this work, we proposed an asymptotic solution that captures this nonlinear behavior by expressing the Lyapunov exponents of inertial particle pairs in terms of the spectrum of the norm of the rotation- and strain-rates tensors. Comparing the results of this analysis to the reference results shows an excellent agreement.

One of the practical outcomes o f this study is discovery of a particular flow regime that leads to strong separation of inertial particles. As shown in the following animation, when inertial particles that differ in diameter by only 1% are placed in a specific oscillatory shear flow, they exhibit an interesting  behavior: one group of particles (colored in red) collapse toward a point whereas the other group (colored in black) disperse. Our hope is to construct precise particle separator by exploiting this behavior in the future. 

SEPARATION OF PARTICLE IN AN OSCILLATORY SHEAR FLOW

TIME-EVOLUTION OF A CLOUD OF INERTIAL PARTICLES

A systematic study of turbophoresis

Accumulation of inertial particles near solid boundaries in a turbulent flow is known as turbophoresis. Despite extensive studies in the past, little is known about turbophoresis due to the difficulty of making near-wall measurements in experiments and the complexity of numerical simulations. In a systematic setting, we are studying the effect of various parameters such as flow Reynolds number, particle Stokes number, normalized particle diameter, volume fraction, and the coefficient of restitution on turbophoresis. So far, we have developed a massively parallel finite-volume code with a built-in specialized multigrid solver and a deterministic collision model with Lagrangian point-particle tracking to perform a series of direct numerical simulations and characterize turbophoresis in the entire parameter space. Our initial results show that the particle concentration in the viscous sublayer follows a power-law. Employing the results of these high-fidelity simulations, we are working toward a reduced-order model for characterization of particles in wall-bounded turbulent flows.