Monotonicity of $Q^3$ spectral element method for discrete Laplacian

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Cross, Logan J., Zhang, Xiangxiong
Natura: Preprint
Pubblicazione: 2020
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911798093938688
author Cross, Logan J.
Zhang, Xiangxiong
author_facet Cross, Logan J.
Zhang, Xiangxiong
contents 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 fourth order accurate 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 monotone. Such a scheme can be regarded as a fifth order accurate finite difference scheme.
format Preprint
id arxiv_https___arxiv_org_abs_2010_07282
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle Monotonicity of $Q^3$ spectral element method for discrete Laplacian
Cross, Logan J.
Zhang, Xiangxiong
Numerical Analysis
65N30, 65N06, 65N12
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 fourth order accurate 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 monotone. Such a scheme can be regarded as a fifth order accurate finite difference scheme.
title Monotonicity of $Q^3$ spectral element method for discrete Laplacian
topic Numerical Analysis
65N30, 65N06, 65N12
url https://arxiv.org/abs/2010.07282