A staggered discontinuous Galerkin method for solving SN transport equation on arbitrary polygonal grids

IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED
Deng Wang, Zupeng Jia
{"title":"A staggered discontinuous Galerkin method for solving SN transport equation on arbitrary polygonal grids","authors":"Deng Wang, Zupeng Jia","doi":"10.1016/j.camwa.2025.01.018","DOIUrl":null,"url":null,"abstract":"This paper proposes a staggered discontinuous Galerkin (SDG) method for solving the 2D <mml:math altimg=\"si1.svg\"><mml:msub><mml:mrow><mml:mi>S</mml:mi></mml:mrow><mml:mrow><mml:mi>N</mml:mi></mml:mrow></mml:msub></mml:math> transport equation on arbitrary polygonal mesh. The new method allows rough grids such as highly distorted quadrilateral grids and general polygonal grids. More importantly, it is numerical flux free, different from the standard discontinuous Galerkin (DG) method using upwind flux, and thus gains the advantage of not demanding a sweeping algorithm to determine the computational ordering of all elements. The sweeping process not only requires a significant amount of computation, but also encounters deadlocks due to the presence of cycles in the corresponding directed graph on deformed three-dimensional polyhedral meshes. Additionally, there are challenges with sweeping stability on curved meshes. Our method naturally avoids these problems such that it can be generalized to high-order schemes on curved meshes. Convergence of the new method is analyzed in the linear case, and we have shown that it is optimally convergent for sufficiently smooth transport solution and appropriate total cross section. Numerical results are consistent with the theoretical analysis. The tests also show that our method employing linear elements can maintain second-order accuracy on rough grids mentioned earlier, demonstrating good robustness, and be able to model material interfaces with sharp changes of the angular flux. Moreover, the asymptotic-preserving property can be observed by scaling the cross section parameter in the thick diffusive limit problem. A test employing quadratic elements is also provided, which preliminarily demonstrates the feasibility and effectiveness of our method in higher-order scenarios.","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":"33 1","pages":""},"PeriodicalIF":2.9000,"publicationDate":"2025-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Mathematics with Applications","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1016/j.camwa.2025.01.018","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

This paper proposes a staggered discontinuous Galerkin (SDG) method for solving the 2D SN transport equation on arbitrary polygonal mesh. The new method allows rough grids such as highly distorted quadrilateral grids and general polygonal grids. More importantly, it is numerical flux free, different from the standard discontinuous Galerkin (DG) method using upwind flux, and thus gains the advantage of not demanding a sweeping algorithm to determine the computational ordering of all elements. The sweeping process not only requires a significant amount of computation, but also encounters deadlocks due to the presence of cycles in the corresponding directed graph on deformed three-dimensional polyhedral meshes. Additionally, there are challenges with sweeping stability on curved meshes. Our method naturally avoids these problems such that it can be generalized to high-order schemes on curved meshes. Convergence of the new method is analyzed in the linear case, and we have shown that it is optimally convergent for sufficiently smooth transport solution and appropriate total cross section. Numerical results are consistent with the theoretical analysis. The tests also show that our method employing linear elements can maintain second-order accuracy on rough grids mentioned earlier, demonstrating good robustness, and be able to model material interfaces with sharp changes of the angular flux. Moreover, the asymptotic-preserving property can be observed by scaling the cross section parameter in the thick diffusive limit problem. A test employing quadratic elements is also provided, which preliminarily demonstrates the feasibility and effectiveness of our method in higher-order scenarios.
任意多边形网格上求解SN输运方程的交错不连续伽辽金法
提出了一种求解任意多边形网格上二维SN输运方程的交错不连续伽辽金(SDG)方法。新方法允许粗糙网格,如高度变形的四边形网格和一般多边形网格。更重要的是,它与使用逆风通量的标准不连续伽辽金(DG)方法不同,它是数值通量自由的,因此不需要扫描算法来确定所有元素的计算顺序。扫描过程不仅需要大量的计算量,而且由于在变形的三维多面体网格上相应的有向图中存在循环而导致死锁。此外,在弯曲网格上的扫描稳定性也存在挑战。我们的方法自然地避免了这些问题,因此它可以推广到曲面网格上的高阶格式。分析了新方法在线性情况下的收敛性,并证明了该方法在充分光滑的输运解和适当的总横截面下是最优收敛的。数值结果与理论分析一致。实验还表明,采用线性单元的方法可以在粗糙网格上保持二阶精度,具有良好的鲁棒性,并且可以模拟角通量急剧变化的材料界面。此外,通过缩放厚扩散极限问题的截面参数,可以观察到该问题的渐近保持性质。通过二次元的实验,初步验证了该方法在高阶场景下的可行性和有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computers & Mathematics with Applications
Computers & Mathematics with Applications 工程技术-计算机:跨学科应用
CiteScore
5.10
自引率
10.30%
发文量
396
审稿时长
9.9 weeks
期刊介绍: Computers & Mathematics with Applications provides a medium of exchange for those engaged in fields contributing to building successful simulations for science and engineering using Partial Differential Equations (PDEs).
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信