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
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
0.9386617
0 references
0.9305796
0 references
0.9295667
0 references
0.92228615
0 references
0.9174052
0 references
0.91637295
0 references
0.91637295
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