A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
From MaRDI portal
Publication:2821776
Abstract: This paper presents a new boundary integral equation (BIE) method for simulating particulate and multiphase flows through periodic channels of arbitrary smooth shape in two dimensions. The authors consider a particular system---multiple vesicles suspended in a periodic channel of arbitrary shape---to describe the numerical method and test its performance. Rather than relying on the periodic Green's function as classical BIE methods do, the method combines the free-space Green's function with a small auxiliary basis, and imposes periodicity as an extra linear condition. As a result, we can exploit existing free-space solver libraries, quadratures, and fast algorithms, and handle a large number of vesicles in a geometrically complex channel. Spectral accuracy in space is achieved using the periodic trapezoid rule and product quadratures, while a first-order semi-implicit scheme evolves particles by treating the vesicle-channel interactions explicitly. New constraint-correction formulas are introduced that preserve reduced areas of vesicles, independent of the number of time steps taken. By using two types of fast algorithms, (i) the fast multipole method (FMM) for the computation of the vesicle-vesicle and the vesicle-channel hydrodynamic interaction, and (ii) a fast direct solver for the BIE on the fixed channel geometry, the computational cost is reduced to per time step where is the spatial discretization size. Moreover, the direct solver inverts the wall BIE operator at , stores its compressed representation and applies it at every time step to evolve the vesicle positions, leading to dramatic cost savings compared to classical approaches. Numerical experiments illustrate that a simulation with can be evolved in less than a minute per time step on a laptop.
Recommendations
- Accelerated boundary integral method for multiphase flow in non-periodic geometries
- Boundary integral and fast multipole method for two dimensional vesicle sets in Poiseuille flow
- A fast algorithm for simulating vesicle flows in three dimensions
- Boundary integral method for the flow of vesicles with viscosity contrast in three dimensions
- A boundary integral method for simulating the dynamics of inextensible vesicles suspended in a viscous fluid in 2D
Cites work
- scientific article; zbMATH DE number 1193339 (Why is no real title available?)
- scientific article; zbMATH DE number 1167864 (Why is no real title available?)
- scientific article; zbMATH DE number 3294409 (Why is no real title available?)
- A boundary integral method for simulating the dynamics of inextensible vesicles suspended in a viscous fluid in 2D
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
- A fast direct solver for quasi-periodic scattering problems
- A new integral representation for quasi-periodic scattering problems in two dimensions
- A spectral boundary integral method for flowing blood cells
- Adaptive time stepping for vesicle suspensions
- Algorithms to solve hierarchically semi-separable systems
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- An efficient algorithm for hydrodynamical interaction of many deformable drops
- Approximation of boundary element operators by adaptive \({\mathcal H}^2\)-matrices
- Boundary Integral and Singularity Methods for Linearized Viscous Flow
- Boundary integral equations
- Boundary integral equations in time-harmonic acoustic scattering
- Completed double layer boundary element method for periodic suspensions
- Computation of periodic Green's functions of Stokes flow
- Dynamic simulation of locally inextensible vesicles suspended in an arbitrary two-dimensional domain, a boundary integral method
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects
- Fast algorithms for hierarchically semiseparable matrices
- Fundamental Solutions Method for Elliptic Boundary Value Problems
- Integral equation methods for Stokes flow in doubly-periodic domains
- Interfacial dynamics for Stokes flow.
- Inverse acoustic and electromagnetic scattering theory.
- Leukocyte margination in a model microvessel
- Linear integral equations.
- Microscopic flow near the surface of two-dimensional porous media. Part 1. Axial flow
- Numerical simulation of a concentrated emulsion in shear flow
- On the Compression of Low Rank Matrices
- On the evaluation of layer potentials close to their sources
- On the periodic fundamental solutions of the Stokes equations and their application to viscous flow past a cubic array of spheres
- On the shape of a gas bubble in a viscous extensional flow
- Removing the stiffness from interfacial flows with surface tension
- Simulating the dynamics and interactions of flexible fibers in Stokes flows
- Spectral Ewald acceleration of Stokesian dynamics for polydisperse suspensions
- Spectrally accurate fast summation for periodic Stokes potentials
- Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains
- Stokes flow past a particle of arbitrary shape: a numerical method of solution
- Stokes flow through periodic arrays of spheres
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The dynamics of a non-dilute vesicle suspension in a simple shear flow
Cited in
(27)- A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations
- A fast direct solver for two dimensional quasi-periodic multilayered media scattering problems
- Algorithm for flow of highly-concentrated emulsions through a narrow constriction
- Asymptotic analysis for close evaluation of layer potentials
- Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2D Stokes and Laplace equations
- A fast integral equation method for solid particles in viscous flow using quadrature by expansion
- High-order close evaluation of Laplace layer potentials: a differential geometric approach
- A fast integral equation method for the two-dimensional Navier-Stokes equations
- Shape Optimization of Peristaltic Pumps Transporting Rigid Particles in Stokes Flow
- A fast algorithm for simulation of a spatially-evolving, two-dimensional planar mixing layer
- An accurate integral equation method for Stokes flow with piecewise smooth boundaries
- Solution of Stokes flow in complex nonsmooth 2D geometries via a linear-scaling high-order adaptive integral equation scheme
- Corrected trapezoidal rules for boundary integral equations in three dimensions
- H2Opus: a distributed-memory multi-GPU software package for non-local operators
- Electrohydrodynamics of deflated vesicles: budding, rheology and pairwise interactions
- Accelerated boundary integral method for multiphase flow in non-periodic geometries
- Shape optimization of Stokesian peristaltic pumps using boundary integral methods
- An integral equation formulation for rigid bodies in Stokes flow in three dimensions
- Convergence of the boundary integral method for interfacial Stokes flow
- A multi-phase flow method with a fast, geometry-based fluid indicator
- Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow
- Low-resolution simulations of vesicle suspensions in 2D
- A pressure-based algorithm for multi-phase flow at all speeds.
- Fast multipole method applied to Lagrangian simulations of vortical flows
- Flexibly imposing periodicity in kernel independent FMM: a multipole-to-local operator approach
- An explicit formula for two-dimensional singly-periodic regularized stokeslets flow bounded by a plane wall
- Asymptotic approximations for the close evaluation of double-layer potentials
This page was built for publication: A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2821776)
