A fast solver for the Stokes equations with distributed forces in complex geometries.

DOI10.1016/j.jcp.2003.08.011zbMath1047.76065OpenAlexW2158699284MaRDI QIDQ1418702

Lexing Ying, George Biros, Denis Zorin

Publication date: 14 January 2004

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2003.08.011

zbMATH Keywords

Stokes equationsmethodsCartesian grid methodsIntegral equationsDouble-layer potentialFast solversmultipole methodsEmbedded domain methodsFastFictitious domainImmersed interface methodsMoving boundaries

Mathematics Subject Classification ID

Stokes and related (Oseen, etc.) flows (76D07) Boundary element methods applied to problems in fluid mechanics (76M15)

Related Items

An immersed interface method for Stokes flows with fixed/moving interfaces and rigid boundaries, A second order virtual node algorithm for Stokes flow problems with interfacial forces, discontinuous material properties and irregular domains, Complexity and accuracy of the grid-based direct-volume integration BEM for quasilinear problems, A second order virtual node algorithm for Navier-Stokes flow problems with interfacial forces and discontinuous material properties, A Galerkin formulation of the MIB method for three dimensional elliptic interface problems, Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions, A kernel-independent adaptive fast multipole algorithm in two and three dimensions, Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces, Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects, A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms, Kernel free boundary integral method for 3D incompressible flow and linear elasticity equations on irregular domains, A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions, Using integral equations and the immersed interface method to solve immersed boundary problems with stiff forces, Locally corrected semi-Lagrangian methods for Stokes flow with moving elastic interfaces, A pressure boundary integral method for direct fluid-particle simulations on Cartesian grids, Numerical solution of the wave equation with variable wave speed on nonconforming domains by high-order difference potentials, A fast immersed interface method for solving Stokes flows on irregular domains, Fast integral equation methods for Rothe's method applied to the isotropic heat equation, Accurate computation of Stokes flow driven by an open immersed interface, A second-order virtual node algorithm for nearly incompressible linear elasticity in irregular domains, Parallel algorithms for successive convolution, A diffuse domain method for two-phase flows with large density ratio in complex geometries, Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities, A high-order compact MAC finite difference scheme for the Stokes equations: Augmented variable approach, MIB Galerkin method for elliptic interface problems, On the evaluation of layer potentials close to their sources, Boundary integral analysis for non-homogeneous, incompressible Stokes flows, High-order finite element-integral equation coupling on embedded meshes, A numerical method for simulations of rigid fiber suspensions, Laplace's equation and the Dirichlet-Neumann map: a new mode for Mikhlin's method, MIB method for elliptic equations with multi-material interfaces, A fast algorithm for simulating vesicle flows in three dimensions, High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources, A method of boundary equations for unsteady hyperbolic problems in 3D, A boundary integral method for simulating the dynamics of inextensible vesicles suspended in a viscous fluid in 2D, A velocity decomposition approach for moving interfaces in viscous fluids, Integral Equation Methods for Elastance and Mobility Problems in Two Dimensions, A fast algorithm with error bounds for quadrature by expansion, Computational methods for optical molecular imaging, A comparison of splittings and integral equation solvers for a nonseparable elliptic equation, Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains, A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations, Multipole BEM for the evaluation of damping forces on MEMS, A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings, On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels, An immersed finite element method with integral equation correction

Uses Software

• CSHEP2D
• PETSc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite element approximation of the Navier-Stokes equations
• Rapid solution of integral equations of classical potential theory
• A three-dimensional computational method for blood flow in the heart. I: Immersed elastic fibers in a viscous incompressible fluid
• On the difficulty of triangulating three-dimensional nonconvex polyhedra
• Rapid parallel evaluation of integrals in potential theory on general three-dimensional regions
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• Parallel multipole BEM simulation of two-dimensional suspension flows
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• Laplace's equation and the Dirichlet-Neumann map in multiply connected domains
• A fast Poisson solver for complex geometries
• A fictitious domain method for external incompressible viscous flow modeled by Navier-Stokes equations
• An adaptation of the fast multipole method for evaluating layer potentials in two dimensions
• Integral equation methods for Stokes flow and isotropic elasticity in the plane
• An efficient algorithm for hydrodynamical interaction of many deformable drops
• A Method for Computing Nearly Singular Integrals
• Immersed Interface Methods for Neumann and Related Problems in Two and Three Dimensions
• Evaluation of Single Layer Potentials over Curved Surfaces
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Boundary Integral and Singularity Methods for Linearized Viscous Flow
• Hybrid Finite Element Methods
• On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method
• The completed double layer boundary integral equation method for two-dimensional Stokes flow
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
• A Fast Iterative Algorithm for Elliptic Interface Problems
• Algorithm 790: CSHEP2D
• Fourier Analysis of Stabilized Q₁ -Q₁ Mixed Finite Element Approximation
• Locally Corrected Multidimensional Quadrature Rules for Singular Functions
• The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
• On the Finite Element Solution of the Pure Neumann Problem
• Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations
• The Fast Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• The Direct Solution of the Discrete Poisson Equation on Irregular Regions
• Incompressible Computational Fluid Dynamics
• A fast algorithm for particle simulations
• A review of algebraic multigrid
• Interfacial dynamics for Stokes flow.
• The immersed interface method for the Navier-Stokes equations with singular forces