Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods
From MaRDI portal
Publication:2374909
DOI10.1016/J.JCP.2015.10.023zbMATH Open1349.65656arXiv1506.07561OpenAlexW1781658615MaRDI QIDQ2374909FDOQ2374909
Authors: David B. Stein, Robert D. Guy, Becca Thomases 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
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 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.
Full work available at URL: https://arxiv.org/abs/1506.07561
Recommendations
- Immersed boundary smooth extension (IBSE): a high-order method for solving incompressible flows in arbitrary smooth domains
- Spectral Methods for Partial Differential Equations in Irregular Domains: The Spectral Smoothed Boundary Method
- A spectral element formulation of the immersed boundary method for Newtonian fluids
- High-order finite-difference implementation of the immersed-boundary technique for incompressible flows
- Very high-order method on immersed curved domains for finite difference schemes with regular Cartesian grids
partial differential equationshigh-orderimmersed boundarycomplex geometryFourier spectral methodembedded boundary
Cites Work
- LAPACK Users' Guide
- The Immersed Interface Method
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- The immersed boundary method: a projection approach
- An immersed boundary method for rigid bodies
- Chebyshev and Fourier spectral methods.
- IMEX extensions of linear multistep methods with general monotonicity and boundedness properties
- IMMERSED BOUNDARY METHODS
- The immersed boundary method
- Partial differential equations. 4th ed
- An Introduction to Numerical Analysis
- A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)
- High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
- Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
- Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
- An immersed boundary method with formal second-order accuracy and reduced numerical viscosity
- An immersed interface method for simulating the interaction of a fluid with moving boundaries
- Spectral domain embedding for elliptic PDEs in complex domains
- A penalization method to take into account obstacles in incompressible viscous flows
- Title not available (Why is that?)
- A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity
- On the order of accuracy of the immersed boundary method: higher order convergence rates for sufficiently smooth problems
- Tether force constraints in Stokes flow by the immersed boundary method on a periodic domain
- A high-order immersed interface method for simulating unsteady incompressible flows on irregular domains
- Numerical approximations of singular source terms in differential equations
- Title not available (Why is that?)
- A spectral FC solver for the compressible Navier-Stokes equations in general domains. I: Explicit time-stepping
- The Fast Gauss Transform
- A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem
- A smoothing technique for discrete delta functions with application to immersed boundary method in moving boundary simulations
- Derivation and validation of a novel implicit second-order accurate immersed boundary method
- Validation of a simple method for representing spheres and slender bodies in an immersed boundary method for Stokes flow on an unbounded domain
- High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
- Fourier embedded domain methods: Extending a function defined on an irregular region to a rectangle so that the extension is spatially periodic and \(C^{\infty}\)
- An efficient method for the incompressible Navier-Stokes equations on irregular domains with no-slip boundary conditions, high order up to the boundary
- Fourier spectral embedded boundary solution of the Poisson's and Laplace equations with Dirichlet boundary conditions
- Analysis of a One-Dimensional Model for the Immersed Boundary Method
- Fourier embedded domain methods: Periodic and \(C^{\infty}\) extension of a function defined on an irregular region to a rectangle via convolution with Gaussian kernels
- Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs
- Properties of Discrete Delta Functions and Local Convergence of the Immersed Boundary Method
- Efficient high-order immersed interface methods for heat equations with interfaces
- The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems
- A sharp-interface active penalty method for the incompressible Navier-Stokes equations
- The fast sinc transform and image reconstruction from nonuniform samples in \(k\)-space
Cited In (45)
- A combined volume penalization/selective frequency damping approach for immersed boundary methods applied to high-order schemes
- Eigensolution analysis of immersed boundary method based on volume penalization: applications to high-order schemes
- A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains
- Accuracy improvement for immersed boundary method using Lagrangian velocity interpolation
- Immersed boundary method for high-order flux reconstruction based on volume penalization
- A 2D immersed interface vortex particle-mesh method
- High order solution of Poisson problems with piecewise constant coefficients and interface jumps
- Optimal Lagrange and Hermite finite elements for Dirichlet problems in curved domains with straight‐edged triangles
- An immersed boundary method with divergence-free velocity interpolation and force spreading
- High-order FDTD schemes for Maxwell's interface problems with discontinuous coefficients and complex interfaces based on the correction function method
- Immersed boundary smooth extension (IBSE): a high-order method for solving incompressible flows in arbitrary smooth domains
- A one-sided direct forcing immersed boundary method using moving least squares
- The smooth forcing extension method: a high-order technique for solving elliptic equations on complex domains
- A boundary thickening-based direct forcing immersed boundary method for fully resolved simulation of particle-laden flows
- Very high-order method on immersed curved domains for finite difference schemes with regular Cartesian grids
- An immersed hybrid difference method for the elliptic interface equation
- An extension of the immersed boundary method based on the distributed Lagrange multiplier approach
- Efficiency of nonparametric finite elements for optimal-order enforcement of Dirichlet conditions on curvilinear boundaries
- FDTD schemes for Maxwell's equations with embedded perfect electric conductors based on the correction function method
- A semi-implicit direct forcing immersed boundary method for periodically moving immersed bodies: a Schur complement approach
- Two-Dimensional Fourier Continuation and Applications
- A Counter-Extrapolation Approach for the Boundary Velocity Calculation in Immersed Boundary Simulations
- A correction function-based kernel-free boundary integral method for elliptic PDEs with implicitly defined interfaces
- Immersed hybrid difference methods for elliptic boundary value problems by artificial interface conditions
- Frames and Numerical Approximation
- A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration
- Spectral smoothed boundary methods: The role of external boundary conditions
- Imposing jump conditions on nonconforming interfaces for the correction function method: a least squares approach
- FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
- A sharp interface method for an immersed viscoelastic solid
- A fast sine transform accelerated high-order finite difference method for parabolic problems over irregular domains
- Immersed boundary double layer method: an introduction of methodology on the Helmholtz equation
- Integral equation formulation of the biharmonic Dirichlet problem
- An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension
- The Smooth Extension Embedding Method
- Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries
- An adaptive fast multipole accelerated Poisson solver for complex geometries
- A high-order embedded-boundary method based on smooth extension and RBFs for solving elliptic equations in multiply connected domains
- An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains
- Spectrally accurate solutions to inhomogeneous elliptic PDE in smooth geometries using function intension
- A stable and accurate scheme for solving the Stefan problem coupled with natural convection using the immersed boundary smooth extension method
- Very high-order accurate finite volume scheme for the convection-diffusion equation with general boundary conditions on arbitrary curved boundaries
- Accuracy enhancement for non-isoparametric finite-element simulations in curved domains; application to fluid flow
- A high-order embedded domain method combining a predictor-corrector-Fourier-continuation-Gram method with an integral Fourier pseudospectral collocation method for solving linear partial differential equations in complex domains
- A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions
Uses Software
This page was built for publication: Immersed boundary smooth extension: a high-order method for solving PDE on arbitrary smooth domains using Fourier spectral methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2374909)
