scientific article; zbMATH DE number 4084922

From MaRDI portal
Publication:3814717





[For the entire collection see Zbl 0643.00022.] The problem of approximation of differential equations by the finite difference method on irregular grids is considered. This problem is important from many points of view. One of the reasons to be interested in such a kind of approximation is, that sometimes one can easily construct a scheme of sufficiently high order, but non-conservative one, while the natural conservative scheme is even nonconsistent on irregular grids. The authors observe that often schemes even non-consistent on irregular grids, are convergent. This phenomenon is explained in the following way. Let \(\tau\) be the truncation error of the difference equation \(L_ hv_ i=f_ i\), i.e. \(L_ hu_ i-f_ i=\tau_ i\) for the solution u of the differential problem. Suppose we can split \(\tau\) into the sum (*) \(\tau =\tau_ 1+\tau_ 2\) where \(\tau_ 1\) is this part which depends only on irregularity of the grid (vanishes for regular grid), and \(\tau_ 2=O(\Delta^ p).\) Then if the scheme is stable, we get \(u_ i-v_ i=O(\Delta^ P),\) \(\Delta\) being the mesh size, and \(p\geq 0\), the order of the method in the regular grid case. Hence, the only problem is to know if, in the given case, the splitting (*) is possible. Two examples of partial differential equations are considered: 1) A first order hyperbolic equation on irregular grids such that the spatial grid points do not move in time; 2) a heat equation on the grid with spatial grid points moving in time. It is shown that only in the case, when \(x^ k_ i=x_ i^{k-1}+O(\Delta T)\) (here \(\Delta\) T is the time-step of the method), the scheme of Crank-Nicolson type conserves the original order 2.




Cited in
(19)








This page was built for publication:

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