Spectral Volume from a DG perspective: Oscillation Elimination, Stability, and Optimal Error Estimates

Zhuoyun Li, Kailiang Wu
{"title":"Spectral Volume from a DG perspective: Oscillation Elimination, Stability, and Optimal Error Estimates","authors":"Zhuoyun Li, Kailiang Wu","doi":"arxiv-2409.10871","DOIUrl":null,"url":null,"abstract":"The discontinuous Galerkin (DG) method and the spectral volume (SV) method\nare two widely-used numerical methodologies for solving hyperbolic conservation\nlaws. In this paper, we demonstrate that under specific subdivision\nassumptions, the SV method can be represented in a DG form with a different\ninner product. Building on this insight, we extend the oscillation-eliminating\n(OE) technique, recently proposed in [M. Peng, Z. Sun, and K. Wu, {\\it\nMathematics of Computation}, https://doi.org/10.1090/mcom/3998], to develop a\nnew fully-discrete OESV method. The OE technique is non-intrusive, efficient,\nand straightforward to implement, acting as a simple post-processing filter to\neffectively suppress spurious oscillations. From a DG perspective, we present a\ncomprehensive framework to theoretically analyze the stability and accuracy of\nboth general Runge-Kutta SV (RKSV) schemes and the novel OESV method. For the\nlinear advection equation, we conduct an energy analysis of the fully-discrete\nRKSV method, identifying an upwind condition crucial for stability.\nFurthermore, we establish optimal error estimates for the OESV schemes,\novercoming nonlinear challenges through error decomposition and treating the OE\nprocedure as additional source terms in the RKSV schemes. Extensive numerical\nexperiments validate our theoretical findings and demonstrate the effectiveness\nand robustness of the proposed OESV method. This work enhances the theoretical\nunderstanding and practical application of SV schemes for hyperbolic\nconservation laws, making the OESV method a promising approach for\nhigh-resolution simulations.","PeriodicalId":501162,"journal":{"name":"arXiv - MATH - Numerical Analysis","volume":"204 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Numerical Analysis","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.10871","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The discontinuous Galerkin (DG) method and the spectral volume (SV) method are two widely-used numerical methodologies for solving hyperbolic conservation laws. In this paper, we demonstrate that under specific subdivision assumptions, the SV method can be represented in a DG form with a different inner product. Building on this insight, we extend the oscillation-eliminating (OE) technique, recently proposed in [M. Peng, Z. Sun, and K. Wu, {\it Mathematics of Computation}, https://doi.org/10.1090/mcom/3998], to develop a new fully-discrete OESV method. The OE technique is non-intrusive, efficient, and straightforward to implement, acting as a simple post-processing filter to effectively suppress spurious oscillations. From a DG perspective, we present a comprehensive framework to theoretically analyze the stability and accuracy of both general Runge-Kutta SV (RKSV) schemes and the novel OESV method. For the linear advection equation, we conduct an energy analysis of the fully-discrete RKSV method, identifying an upwind condition crucial for stability. Furthermore, we establish optimal error estimates for the OESV schemes, overcoming nonlinear challenges through error decomposition and treating the OE procedure as additional source terms in the RKSV schemes. Extensive numerical experiments validate our theoretical findings and demonstrate the effectiveness and robustness of the proposed OESV method. This work enhances the theoretical understanding and practical application of SV schemes for hyperbolic conservation laws, making the OESV method a promising approach for high-resolution simulations.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
从 DG 角度看频谱量:振荡消除、稳定性和最佳误差估计
非连续伽勒金(DG)方法和谱体积(SV)方法是求解双曲守恒定律的两种广泛使用的数值方法。在本文中,我们证明了在特定的细分假设下,SV 方法可以通过不同的inner product 以 DG 形式表示。在此基础上,我们扩展了最近在[M. Peng, Z. Sun, and K. S. and M. P.Peng, Z. Sun, and K. Wu, {\itMathematics of Computation}, https://doi.org/10.1090/mcom/3998] 中提出的振荡消除(OE)技术,发展出一种新的全离散 OESV 方法。OE 技术非侵入式、高效且易于实现,可作为一种简单的后处理滤波器来有效抑制杂散振荡。从 DG 的角度,我们提出了一个综合框架,从理论上分析了一般 Runge-Kutta SV (RKSV) 方案和新型 OESV 方法的稳定性和准确性。对于线性平流方程,我们对完全离散的 RKSV 方法进行了能量分析,确定了对稳定性至关重要的上风条件。此外,我们还为 OESV 方案建立了最优误差估计,通过误差分解克服了非线性挑战,并将 OEprocedure 视为 RKSV 方案中的附加源项。广泛的数值实验验证了我们的理论发现,并证明了所提出的 OESV 方法的有效性和鲁棒性。这项工作增强了对双曲守恒定律 SV 方案的理论理解和实际应用,使 OESV 方法成为高分辨率模拟的一种有前途的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A Lightweight, Geometrically Flexible Fast Algorithm for the Evaluation of Layer and Volume Potentials Adaptive Time-Step Semi-Implicit One-Step Taylor Scheme for Stiff Ordinary Differential Equations Conditions aux limites fortement non lin{é}aires pour les {é}quations d'Euler de la dynamique des gaz Fully guaranteed and computable error bounds on the energy for periodic Kohn-Sham equations with convex density functionals A novel Mortar Method Integration using Radial Basis Functions
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1