Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation

DOI10.1016/J.JCP.2004.10.014zbMath1067.65088OpenAlexW2136492094MaRDI QIDQ1775784

Ratnesh K. Shukla, Xiaolin Zhong

Publication date: 4 May 2005

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

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

zbMATH Keywords

stabilitywave equationnumerical examplesPolynomial InterpolationCompact finite difference schemesNon-uniform grid

Mathematics Subject Classification ID

Wave equation (35L05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Related Items (50)

The energy-preserving time high-order AVF compact finite difference scheme for nonlinear wave equations in two dimensions ⋮ Numerical analysis and entropy generation of electrokinetic flow of power-law fluid in a microtriangular prism ⋮ Compact finite difference method for American option pricing ⋮ Using staggered grids with characteristic boundary conditions when solving compressible reactive Navier-Stokes equations ⋮ A new high-order compact finite difference scheme based on precise integration method for the numerical simulation of parabolic equations ⋮ An interpolation based finite difference method on non-uniform grid for solving Navier-Stokes equations ⋮ High-order compact difference algorithm on half-staggered meshes for low Mach number flows ⋮ A new class of central compact schemes with spectral-like resolution. I: Linear schemes ⋮ A high-order compact difference algorithm for half-staggered grids for laminar and turbulent incompressible flows ⋮ Numerical Solution of Partial Differential Equations in Arbitrary Shaped Domains Using Cartesian Cut-Stencil Finite Difference Method. Part II: Higher-Order Schemes ⋮ Very high-order compact finite difference schemes on non-uniform grids for incompressible Navier-Stokes equations ⋮ Fourth order compact scheme for space fractional advection-diffusion reaction equations with variable coefficients ⋮ An accurate and efficient local one-dimensional method for the 3D acoustic wave equation ⋮ A combined compact finite difference scheme for solving the acoustic wave equation in heterogeneous media ⋮ Skin friction on a flapping plate in uniform flow ⋮ Structural schemes for one dimension stationary equations ⋮ A new perspective of higher order compact nonuniform Padé approximation based finite difference scheme for solving incompressible flows directly on polar grids ⋮ Efficient and accurate numerical simulation of acoustic wave propagation in a 2D heterogeneous media ⋮ Boosting the accuracy of finite difference schemes via optimal time step selection and non-iterative defect correction ⋮ Projection method for high-order compact schemes for low Mach number flows in enclosures ⋮ Development of nonlinear weighted compact schemes with increasingly higher order accuracy ⋮ High order method for Black-Scholes PDE ⋮ Wavelet-optimized compact finite difference method for convection-diffusion equations ⋮ A stable dissipative compact finite difference scheme with global accuracy of ninth order ⋮ A fourth-order block-centered compact difference scheme for nonlinear contaminant transport equations with adsorption ⋮ High resolution finite volume scheme based on the quintic spline reconstruction on non-uniform grids ⋮ Effect of Nonuniform Grids on High-Order Finite Difference Method ⋮ Minimum power consumption for drag reduction on a circular cylinder by tangential surface motion ⋮ Compact schemes for anisotropic reaction-diffusion equations with adaptive time step ⋮ An efficient fourth-order low dispersive finite difference scheme for a 2-D acoustic wave equation ⋮ On a fully discrete finite-difference approximation of a nonlinear diffusion–reaction model in microbial ecology ⋮ A novel strategy for deriving high-order stable boundary closures based on global conservation. I: Basic formulas ⋮ Grid stabilization of high-order one-sided differencing. II: Second-order wave equations ⋮ A simple algorithm to improve the performance of the WENO scheme on non-uniform grids ⋮ High order compact block-centered finite difference schemes for elliptic and parabolic problems ⋮ A new class of central compact schemes with spectral-like resolution. II: Hybrid weighted nonlinear schemes ⋮ An accurate and robust finite volume scheme based on the spline interpolation for solving the Euler and Navier-Stokes equations on non-uniform curvilinear grids ⋮ The standard upwind compact difference schemes for incompressible flow simulations ⋮ High-Order Compact Finite Difference Method for Black–Scholes PDE ⋮ On the dispersion, stability and accuracy of a compact higher-order finite difference scheme for 3D acoustic wave equation ⋮ High-order upwind and non-oscillatory approach for steady state diffusion, advection-diffusion and application to magnetized electrons ⋮ New very high-order upwind multi-layer compact (MLC) schemes with spectral-like resolution for flow simulations ⋮ A compact high order alternating direction implicit method for three-dimensional acoustic wave equation with variable coefficient ⋮ High-order compact difference schemes on wide computational stencils with a spectral-like accuracy ⋮ High-order compact finite-difference scheme for singularly-perturbed reaction-diffusion problems on a new mesh of Shishkin type ⋮ First-order accurate finite difference schemes for boundary vorticity approximations in curvilinear geometries ⋮ Constrained least-squares based adaptive-order finite-volume WENO scheme for the simulation of viscous compressible flows on unstructured grids ⋮ An asymptotic theory for the high-Reynolds-number flow past a shear-free circular cylinder ⋮ Bicompact scheme for the multidimensional stationary linear transport equation ⋮ A family of spatio-temporal optimized finite difference schemes with adaptive dispersion and critical-adaptive dissipation for compressible flows

Cites Work

• Unnamed Item
• Unnamed Item
• Finite-volume compact schemes on staggered grids
• Compact high-order accurate nonlinear schemes
• Higher order KFVS algorithms using compact upwind difference operators
• Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization
• Vorticity-divergence semi-Lagrangian shallow-water model of the sphere based on compact finite differences
• Direct numerical simulation of spatial transition to turbulence using fourth-order vertical velocity second-order vertical vorticity formulation
• A compact finite difference scheme on a non-equidistant mesh
• Compact finite difference schemes with spectral-like resolution
• A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
• A family of high order finite difference schemes with good spectral resolution
• A three-point sixth-order nonuniform combined compact difference scheme
• A three-point combined compact difference scheme
• High-order finite-difference schemes for numerical simulation of hypersonic boundary-layer transition
• The stability of numerical boundary treatments for compact high-order finite-difference schemes
• Optimized compact-difference-based finite-volume schemes for linear wave phenomena
• High-order non-uniform grid schemes for numerical simulation of hypersonic boundary-layer stability and transition.
• Optimized prefactored compact schemes.
• A robust high-order compact method for large eddy simulation.
• A characteristic-wise hybrid compact-WENO scheme for solving hyperbolic conservation laws.
• Analysis of central and upwind compact schemes.
• A fast solver of the shallow water equations on a sphere using a combined compact difference scheme.
• Additive semi-implicit Runge-Kutta methods for computing high-speed nonequilibrium reactive flows
• High-order compact-difference schemes for time-dependent Maxwell equations
• On the use of higher-order finite-difference schemes on curvilinear and deforming meshes
• A simple compact fourth-order Poisson solver on polar geometry
• A new compact spectral scheme for turbulence simulations
• A finite volume formulation of compact central schemes on arbitrary structured grids
• Discretization errors in large eddy simulation: on the suitability of centered and upwind-biased compact difference schemes
• Essentially compact schemes for unsteady viscous incompressible flows
• Implicit, high-resolution, compact schemes for gas dynamics and aeroacoustics
• A compact difference scheme for the Navier-Stokes equations in vorticity-velocity formulation
• Compact implicit MacCormack-type schemes with high accuracy
• Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs. I
• Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs. II
• Compact finite difference schemes on non-uniform meshes. Application to direct numerical simulations of compressible flows
• Developing high-order weighted compact nonlinear schemes
• Prefactored small-stencil compact schemes
• A fourth-order-accurate finite volume compact method for the incompressible Navier-Stokes solutions
• A residual-based compact scheme for the compressible Navier-Stokes equations
• High accuracy iterative solution of convection diffusion equation with boundary layers on nonuniform grids
• Grid-optimized dispersion-relation-preserving schemes on general geometries for computational aeroacoustics
• A critical evaluation of the resolution properties of B-spline and compact finite difference methods

This page was built for publication: Derivation of high-order compact finite difference schemes for non-uniform grid using polynomial interpolation