No label defined (Q3814717)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4084922
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4084922

      Statements

      0 references
      0 references
      0 references
      1988
      0 references
      order of convergence
      0 references
      order of appoximation
      0 references
      Crank-Nicolson scheme
      0 references
      finite difference method
      0 references
      irregular grids
      0 references
      conservative scheme
      0 references
      truncation error
      0 references
      first order hyperbolic equation
      0 references
      heat equation
      0 references
      [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.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references