On Richardson extrapolation for finite difference methods on regular grids
Difference solutions of partial differential equations can in certain cases be expanded by even powers of a discretization parameter h. If we have n solutions corresponding to different mesh widths \(h_ 1,...,h_ n\) we can improve the accuracy by Richardson extrapolation and get a solution of order 2n, yet only on the intersection of all grids used, i.e. normally on the coarsest grid. To interpolate this high order solution with the same accuracy in points not belonging to all grids, we need 2n points in an interval of length \((2n-1)h_ 1.\) This drawback can be avoided by combining such an interpolation with the extrapolation by h. In this case the approximation depends only on grid points in an interval of length \(3/2h_ 1\). The length of this interval is independent of the desired order. By combining this approach with the method of Kreiss, boundary conditions on curved boundaries can be discretized with a high order even on coarse grids.
- On Richardson extrapolation for fitted operator finite difference methods
- Application of Richardson extrapolation to the numerical solution of partial differential equations
- scientific article; zbMATH DE number 2118993
- Generalized Richardson extrapolation procedures for estimating grid-independent numerical solutions
- scientific article; zbMATH DE number 1788256
- scientific article; zbMATH DE number 4090941
- A new approach to Richardson extrapolation in the finite element method for second order elliptic problems
- scientific article; zbMATH DE number 5815856
- scientific article; zbMATH DE number 4011853
- High Order Fast Laplace Solvers for the Dirichlet Problem on General Regions
- scientific article; zbMATH DE number 3874542 (Why is no real title available?)
- scientific article; zbMATH DE number 3806881 (Why is no real title available?)
- scientific article; zbMATH DE number 3386160 (Why is no real title available?)
- Using Richardson's method to construct high-order accurate adaptive grids
- Accurate solution of light propagation in optical waveguides using Richardson extrapolation
- Finite-difference solution of the coupled-channel Schrödinger equation using Richardson extrapolation
- On the linear finite element approximation for two-point boundary value problems
- Repeated Richardson extrapolation applied to the two-dimensional Laplace equation using triangular and square grids
- An extrapolation cascadic multigrid method combined with a fourth-order compact scheme for 3D Poisson equation
- Extrapolation for solving a system of weakly singular nonlinear Volterra integral equations of the second kind
- Generalized Richardson extrapolation procedures for estimating grid-independent numerical solutions
- scientific article; zbMATH DE number 5815856 (Why is no real title available?)
- Completed Richardson extrapolation
- High order weighted extrapolation for boundary conditions for finite difference methods on complex domains with Cartesian meshes
- High order finite difference discretization for composite grid hierarchy and its applications
- One-sided finite-difference approximations suitable for use with Richardson extrapolation
This page was built for publication: On Richardson extrapolation for finite difference methods on regular grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1113630)
