Superconvergent grids for two-point boundary value problems

From MaRDI portal





The two-point boundary value problem given by \(y=F(x,y,y')\), \(0<x<1\), \(y(0)=y_ 0\), \(y(1)=y_ 1\), is numerically solved by the standard three-point finite difference method on a non-uniform grid with \(N\) subintervals given by \(x_ i=\Phi(i/N)\), where \(\Phi\) is a monotone grid function on [0,1]. The placement of these grid points is critical for the accuracy of the approximation. Here, \(\Phi\) is choosed so as to obtain minimal error: one shows that all choices of \(\Phi\), save at most one, yields mean local truncation error which are \(O(N^{-2})\), and for some problems there is a unique \(\Phi_ 0\), called the superconvergent grid function which yields \(O(N^{-4})\) error: this has the property of a null limit \(N=\infty\) of the ratio between the error \(E(\Phi_ 0,N)\) and \(E(\Phi,N)\). There is an extensive literature proposing various strategies for choosing an optimal \(\Phi\) for particular problems. In this article we give the explicit formula for \(\Phi_ 0\), the values of the constants in \(O(N^{-2})\) and \(O(N^{-4})\) (Theorems 1-4): we show in Theorem 4 that for the problem \(y=F(x,y)\), \(y^{(3)}(x)\neq 0\) on \([0,1]\), \(\Phi_ 0\), given by an explicit formula, yields truncation errors of asymptotic order 4 and is the superconvergent grid function with 2 order of superconvergence. A stronger result is given in theorem 6, for the case of \(y^{(3)}\) having finitely many zeros in \([0,1]\). The proofs are supported by some numerical examples; we give an algorithm for approximating the solution of the initial problem in which the solution function \(y\) and the superconvergent grid function \(\Phi\) are simultaneous approximated. The comparison methods are: the standard three-point finite difference scheme on the uniform grid and the Stömer-Numerov method on the uniform grid with order 4 truncation errors: the new superconvergent grid algorithm does a better job with a lowest computational effort.











This page was built for publication: Superconvergent grids for two-point boundary value problems

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