scientific article; zbMATH DE number 4084922
conservative schemeCrank-Nicolson schemefinite difference methodfirst order hyperbolic equationheat equationirregular gridsorder of appoximationorder of convergencetruncation error
Initial-boundary value problems for second-order parabolic equations (35K20) Initial-boundary value problems for first-order hyperbolic systems (35L50) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)
[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.
- An irregular grid for the numerical solution of linear elliptic partial differential equations
- Finite-difference Approximation of Mathematical Physics Problems on Irregular Grids
- Numerical solutions of partial differential equations
- Numerical fixed grid methods for differential inclusions
- scientific article; zbMATH DE number 3978305
- Numerical methods for partial differential equations
- Numerical approximation of partial differential equations
- scientific article; zbMATH DE number 635667
- Numerical approximation of partial differential equations
- scientific article; zbMATH DE number 4108082
- Effects of grid irregularity on iterative methods
- A control volume method to solve an elliptic equation on a two- dimensional irregular mesh
- On the supraconvergence of elliptic finite difference schemes
- The second-order initial/boundary value problem: supraconvergence of regridding methods
- On the convergence on nonrectangular grids
- A superconvergent linear FE approximation for the solution of an elliptic system of PDEs
- Supraconvergence of a class of moving grid methods for solving a nonlinear problem
- Convergence properties of numerical discretizations and regridding methods
- An irregular grid for the numerical solution of linear elliptic partial differential equations
- scientific article; zbMATH DE number 4106221 (Why is no real title available?)
- scientific article; zbMATH DE number 4108082 (Why is no real title available?)
- scientific article; zbMATH DE number 1015001 (Why is no real title available?)
- scientific article; zbMATH DE number 2052738 (Why is no real title available?)
- scientific article; zbMATH DE number 2135684 (Why is no real title available?)
- scientific article; zbMATH DE number 3999236 (Why is no real title available?)
- A nonstandard linear finite element method for a planar elasticity problem
- On a full discretisation for nonlinear second-order evolution equations with monotone damping: construction, convergence, and error estimates
- Supraconvergent cell-centered scheme for two dimensional elliptic problems
- Notes on accuracy of finite-volume discretization schemes on irregular grids
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)