scientific article; zbMATH DE number 2052738
differentiation matriceserror boundsnonuniform gridsnumerical examplesreaction-diffusion equationssemidiscretizationsskew-adjoint finite difference methodsstabilitywave equations
Wave equation (35L05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)
Differentiation matrices are studied that are skew-adjoint with respect to a diagonal discrete inner product. It is shown that these can be used to construct conservative and hence nonlinearly stable semidiscretizations of certain partial differential equations. Families of such finite differences of any order are constructed on arbitrary periodic, one-dimensional grids and are studied for their performance with respect to the roughness of the grid for linear and nonlinear wave equations. The existence of finite difference methods which are skew-adjoint with respect to diagonal bilinear forms is established. To get this property and have order greater than 1 (the limit for the standard mapping method) on rough grids, one has to pay a price: the coefficients of the finite differences are globally coupled, and the bandwidth is increased. It is noted that the bandwidth 5 methods appear to improve to order 4 on \(C^1\) grids, which is the order of a standard bandwidth 5 method. As the grid becomes rougher or less differentiable the methods remain stable and their accuracy degrades gracefully. However, for very rough grids, e.g. if \(\frac{{h_i }} {{h_{i + 1} }}\) is too small, even these methods eventually lose stability, in the sense that none of the possible diagonal \(S\) matrices are positive. The periodic boundary conditions are mostly considered. Other boundary conditions remain an important problem for the future. They change the counting in the order conditions but not the overall approach. If the bandwidth of \(A\) is large, then one loses unknowns in \(A\) near an (e.g.) Dirichlet boundary, and the local order of approximation has to be reduced appropriately at such grid points. Another possibility is to consider differences formed from narrow stencils, e.g. using \(u_{i + 1} - u_i \) to approximate \(hu'\left( {x_{i + {1 / 2}} } \right)\). As in the uniform grid case, these are likely to be more accurate that the wide stencils. Relaxing the requirement that \(S\) be diagonal would give much more scope, indeed this is common in the summation-by-parts literature, but, as shown in Section 2, it does rule out the direct application to nonlinear equations, if one wants to preserve, e.g., energy. It remains to be seen if the present approach is practical for higher-dimensional equations such as fluid and reaction-diffusion equations on rough grids.
- Banded, stable, skew-symmetric differentiation matrices of high order
- On skew-symmetric differentiation matrices
- scientific article; zbMATH DE number 4084922
- The sensitivity and accuracy of fourth order finite-difference schemes on nonuniform grids in one dimension
- Difference schemes on nonuniform grids for multi-dimensional equations
- Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
- High-order skew-symmetric differentiation matrix on symmetric grid
- Meshless conservative scheme for multivariate nonlinear Hamiltonian PDEs
- Preserving energy resp. dissipation in numerical PDEs using the ``Average Vector Field method
- Analysis of stability and accuracy of finite-difference schemes on a skewed mesh
- Numerical stability in the presence of variable coefficients
- A generalized framework for nodal first derivative summation-by-parts operators
- Banded, stable, skew-symmetric differentiation matrices of high order
- The joy and pain of skew symmetry
- On skew-symmetric differentiation matrices
- Boundary closures for fourth-order energy stable weighted essentially non-oscillatory finite-difference schemes
- Multidimensional summation-by-parts operators: general theory and application to simplex elements
- Energy-stable global radial basis function methods on summation-by-parts form
- An extension of the discrete variational method to nonuniform 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 Q4454375)