Year: 2024
Author: Logan J. Cross, Xiangxiong Zhang
Annals of Applied Mathematics, Vol. 40 (2024), Iss. 2 : pp. 161–190
Abstract
The monotonicity of discrete Laplacian, i.e., inverse positivity of stiffness matrix, implies discrete maximum principle, which is in general not true for high order accurate schemes on unstructured meshes. On the other hand, it is possible to construct high order accurate monotone schemes on structured meshes. All previously known high order accurate inverse positive schemes are or can be regarded as fourth order accurate finite difference schemes, which is either an M-matrix or a product of two M-matrices. For the $Q^3$ spectral element method for the two-dimensional Laplacian, we prove its stiffness matrix is a product of four M-matrices thus it is unconditionally monotone. Such a scheme can be regarded as a fifth order accurate finite difference scheme. Numerical tests suggest that the unconditional monotonicity of $Q^k$ spectral element methods will be lost for $k≥9$ in two dimensions, and for $k≥4$ in three dimensions. In other words, for obtaining a high order monotone scheme, only $Q^2$ and $Q^3$ spectral element methods can be unconditionally monotone in three dimensions.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/aam.OA-2024-0007
Annals of Applied Mathematics, Vol. 40 (2024), Iss. 2 : pp. 161–190
Published online: 2024-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 30
Keywords: Inverse positivity discrete maximum principle high order accuracy monotonicity discrete Laplacian spectral element method.
Author Details
-
Fully discretized Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem
Chen, Ziang
Lu, Jianfeng
Lu, Yulong
Zhang, Xiangxiong
(2024)
https://doi.org/10.1090/mcom/4032 [Citations: 0]