On supraconvergence phenomenon for second order centered finite differences on non-uniform grids

DOI10.1016/J.CAM.2017.05.006zbMATH Open1370.65038arXiv1511.02770OpenAlexW2102393674MaRDI QIDQ2012580FDOQ2012580

Authors: Denys Dutykh, G. S. Khakimzyanov 

Publication date: 1 August 2017

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: In the present study we consider an example of a boundary value problem for a simple second order ordinary differential equation, which may exhibit a boundary layer phenomenon. We show that usual central finite differences, which are second order accurate on a uniform grid, can be substantially upgraded to the fourth order by a suitable choice of the underlying non-uniform grid. This example is quite pedagogical and may give some ideas for more complex problems.

Full work available at URL: https://arxiv.org/abs/1511.02770

Recommendations

• Supra-Convergent Schemes on Irregular Grids
• Numerical oscillations on nonuniform grids
• Supraconvergence and Supercloseness of a Scheme for Elliptic Equations on Nonuniform Grids
• scientific article; zbMATH DE number 3951920
• Supraconvergence of a class of moving grid methods for solving a nonlinear problem

zbMATH Keywords

numerical examplesboundary value problemsboundary layerfinite differencesnon-uniform gridssupraconvergence

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Finite difference and finite volume methods for ordinary differential equations (65L12) Stability and convergence of numerical methods for ordinary differential equations (65L20) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50)

Cites Work

• Numerical recipes. The art of scientific computing.
• Survey of the stability of linear finite difference equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Finite Difference Formula for the Discretization of d 3 /dx 3 on Nonuniform Grids
• Title not available (Why is that?)
• Supraconvergence of a Finite Difference Scheme for Elliptic Boundary Value Problems of the Third Kind in Fractional Order Sobolev Spaces
• Adaptive moving mesh methods
• The optimization of methods of solving boundary value problems with a boundary layer
• Some problems and approximate methods of computational mechanics
• Symmetry-adapted moving mesh schemes for the nonlinear Schrödinger equation
• Computational fluid dynamics -- retrospective and prospective
• Comparison of some Lie-symmetry-based integrators
• On the supraconvergence of elliptic finite difference schemes
• FINITE DIFFERENCE MODELS ENTIRELY INHERITING CONTINUOUS SYMMETRY OF ORIGINAL DIFFERENTIAL EQUATIONS
• Title not available (Why is that?)
• Supraconvergence and Supercloseness of a Scheme for Elliptic Equations on Nonuniform Grids
• Differencing scheme for a differential equation with a small parameter affecting the highest derivative
• A Uniformly Convergent Finite Difference Scheme for a Singularly Perturbed Semilinear Equation
• Supraconvergence of a finite difference scheme for solutions in Hs(0, L)
• A finite volume scheme for nonlinear parabolic equations derived from one-dimensional local Dirichlet problems
• Homogeneous difference schemes on non-uniform nets
• Homogeneous difference schemes
• Ten ways to generate the Il'in and related schemes
• The geometric integration of scale-invariant ordinary and partial differential equations
• Scaling invariance and adaptivity
• Barriers to Stability
• Convergence properties of numerical discretizations and regridding methods
• Title not available (Why is that?)
• On the principal eigenfunction of a singularly perturbed Sturm-Liouville problem

Cited In (8)

• Consistent, non-oscillatory RBF finite difference solutions to boundary layer problems for any degree on uniform grids
• A higher‐order hybrid spline difference method on adaptive mesh for solving singularly perturbed parabolic reaction–diffusion problems with robin‐boundary conditions
• Dispersive Shallow Water Wave Modelling. Part II: Numerical Simulation on a Globally Flat Space
• The second-order initial/boundary value problem: supraconvergence of regridding methods
• Sixth-order adaptive non-uniform grids for singularly perturbed boundary value problems
• Wave dynamics on networks: method and application to the sine-Gordon equation
• Numerical modelling of surface water wave interaction with a moving wall
• Higher order nonuniform grids for singularly perturbed convection-diffusion-reaction problems

This page was built for publication: On supraconvergence phenomenon for second order centered finite differences on non-uniform grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012580)