Troubled-Cell Indicators Using K-Means Clustering for RKDG Methods on Triangular Meshes and h-Adaptive Rectangular Meshes
Year: 2025
Author: Haiyun Wang, Zhen Gao, Haijin Wang, Qiang Zhang, Hongqiang Zhu
Advances in Applied Mathematics and Mechanics, Vol. 17 (2025), Iss. 3 : pp. 1014–1036
Abstract
We have proposed a novel framework of troubled-cell indicator (TCI) using K-means clustering on uniform meshes in [SIAM J. Sci. Comput., 43 (2021), pp. A3009–A3031]. Based on this framework, we develop TCIs on two typical types of non-uniform meshes, i.e., triangular meshes and h-adaptive rectangular meshes. The TCIs are composed of two parts: one is to create the stencils for troubled-cell indication that are composed of computational cells in a local region, and the other is to detect the troubled cells stencil by stencil. Compared with the uniform meshes, the creation of stencils for non-uniform meshes is no longer trivial. We develop new stencil creation approaches specifically tailored to triangular meshes and h-adaptive rectangular meshes, respectively. Another contribution of this work is a new classification criterion in the troubled-cell indication part which is used to determine if there exist troubled cells in a stencil. It contains only one parameter, which leads to a much easier implementation of the TCIs. Numerical results show that the TCIs not only can capture the shocks precisely and produce nonoscillatory solutions, but also work well with multiple indication variables and in a TCI-based h-adaptive scheme. These results demonstrate the accuracy and robustness of the TCIs on non-uniform meshes.
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/aamm.OA-2022-0314
Advances in Applied Mathematics and Mechanics, Vol. 17 (2025), Iss. 3 : pp. 1014–1036
Published online: 2025-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
Keywords: Troubled-cell indicator shock detection triangular mesh adaptive mesh discontinuous Galerkin method.
Author Details
Haiyun Wang Email
Zhen Gao Email
Haijin Wang Email
Qiang Zhang Email
Hongqiang Zhu Email