Local Compatibility Boundary Conditions for High-Order Accurate Finite-Difference Approximations of PDEs
From MaRDI portal
Heat equation (35K05) Euler equations (35Q31) PDEs in connection with classical thermodynamics and heat transfer (35Q79) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22) Existence, uniqueness, and regularity theory for compressible fluids and gas dynamics (76N10)
Abstract: We describe a new approach to derive numerical approximations of boundary conditions for high-order accurate finite-difference approximations. The approach, called the Local Compatibility Boundary Condition (LCBC) method, uses boundary conditions and compatibility boundary conditions derived from the governing equations, as well as interior and boundary grid values, to construct a local polynomial, whose degree matches the order of accuracy of the interior scheme, centered at each boundary point. The local polynomial is then used to derive a discrete formula for each ghost point in terms of the data. This approach leads to centered approximations that are generally more accurate and stable than one-sided approximations. Moreover, the stencil approximations are local since they do not couple to neighboring ghost-point values which can occur with traditional compatibility conditions. The local polynomial is derived using continuous operators and derivatives which enables the automatic construction of stencil approximations at different orders of accuracy. The LCBC method is developed here for problems governed by second-order partial differential equations, and it is verified for a wide range of sample problems, both time-dependent and time-independent, in two space dimensions and for schemes up to sixth-order accuracy.
Recommendations
- Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences
- A two-stage fourth order time-accurate discretization for Lax-Wendroff type flow solvers. II: High order numerical boundary conditions
- Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations
- High-order methods and numerical boundary conditions
- Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
Cites work
- A composite grid solver for conjugate heat transfer in fluid-structure systems
- A fourth order accurate finite difference scheme for the elastic wave equation in second order formulation
- A fourth-order accurate embedded boundary method for the wave equation
- A fourth-order accurate method for the incompressible Navier-Stokes equations on overlapping grids
- A fourth-order-accurate difference approximation for the incompressible Navier-Stokes equations
- A high-order accurate scheme for Maxwell's equations with a generalized dispersive material (GDM) model and material interfaces
- A high-order accurate scheme for Maxwell's equations with a generalized dispersive material model
- A High‐Order Accurate Parallel Solver for Maxwell’s Equations on Overlapping Grids
- A Second Order Accurate Embedded Boundary Method for the Wave Equation with Dirichlet Data
- A stable added-mass partitioned (AMP) algorithm for elastic solids and incompressible flow
- A stable added-mass partitioned (AMP) algorithm for elastic solids and incompressible flow: model problem analysis
- A stable and accurate partitioned algorithm for conjugate heat transfer
- A stable partitioned FSI algorithm for rigid bodies and incompressible flow in three dimensions
- A stable partitioned FSI algorithm for rigid bodies and incompressible flow. I: Model problem analysis
- A stable partitioned FSI algorithm for rigid bodies and incompressible flow. II: General formulation
- An added-mass partition algorithm for fluid-structure interactions of compressible fluids and nonlinear solids
- An analysis of a new stable partitioned algorithm for FSI problems. I: Incompressible flow and elastic solids
- An analysis of a new stable partitioned algorithm for FSI problems. Part II: Incompressible flow and structural shells
- An inverse Lax-Wendroff procedure for hyperbolic conservation laws with changing wind direction on the boundary
- Cartesian grid methods for fluid flow in complex geometries
- Construction and analysis of higher order finite difference schemes for the 1D wave equation
- Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems
- Fourth-order accurate fractional-step IMEX schemes for the incompressible Navier-Stokes equations on moving overlapping grids
- Galerkin differences for acoustic and elastic wave equations in two space dimensions
- Galerkin differences for high-order partial differential equations
- High Order Difference Methods for Time Dependent PDE
- scientific article; zbMATH DE number 5602968 (Why is no real title available?)
- scientific article; zbMATH DE number 5719287 (Why is no real title available?)
- scientific article; zbMATH DE number 5179816 (Why is no real title available?)
- Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
- Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws
- Inverse Lax-Wendroff procedure for numerical boundary conditions of convection-diffusion equations
- Inverse Lax-Wendroff procedure for numerical boundary treatment of hyperbolic equations
- Local Compatibility Boundary Conditions for High-Order Accurate Finite-Difference Approximations of PDEs
- Moving overlapping grids with adaptive mesh refinement for high-speed reactive and non-reactive flow
- Multiple scattering. Interaction of time-harmonic waves with N obstacles.
- Numerical methods for solid mechanics on overlapping grids: linear elasticity
- On Galerkin difference methods
- Stability analysis of the inverse Lax-Wendroff boundary treatment for high order central difference schemes for diffusion equations
- Stable Difference Approximations for the Elastic Wave Equation in Second Order Formulation
- The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
Cited in
(9)- Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences
- Local Compatibility Boundary Conditions for High-Order Accurate Finite-Difference Approximations of PDEs
- Effective Local Absorbing Boundary Conditions for a Finite Difference Implementation of the Parabolic Equation
- Efficient Upwind Finite-Difference Schemes for Wave Equations on Overset Grids
- Multigrid with nonstandard coarse-level operators and coarsening factors
- High-order accurate implicit-explicit time-stepping schemes for wave equations on overset grids
- High order accurate Hermite schemes on curvilinear grids with compatibility boundary conditions
- EigenWave: an optimal O(N) method for computing eigenvalues and eigenvectors by time-filtering the wave equation
- An O(N) Helmholtz solver using WaveHoltz and overset grids
This page was built for publication: Local Compatibility Boundary Conditions for High-Order Accurate Finite-Difference Approximations of PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5058290)
