×

静态Hamilton-Jacobi方程的一种混合有限差分WENO-ZQ快速扫描方法。 (英语) Zbl 1440.65099号

摘要:本文提出了一种新的五阶有限差分加权本质无振荡(WENO)格式与高阶快速扫描方法相结合,用于直接求解静态Hamilton-Jacobi方程。这是由[T.熊等人,《科学杂志》。计算。第45期,第1-3期,第514-536页(2010年;Zbl 1203.65155号)]其中,发展了基于经典有限差分WENO格式的五阶快速扫描方法。Xiong等人[loc.cit.]的数值结果表明,在某些情况下,该方案的迭代次数对参数(epsilon)非常敏感,该参数用于避免非线性权重中的分母为0。在这里,我们建议使用新的五阶有限差分WENO-ZQ格式,该格式最近在[朱军(J.Zhu)J.邱,J.计算。物理学。318, 110–121 (2016;Zbl 1349.65365号)],以缓解此问题。此外,为了节省WENO重建的计算量,使用了有限差分线性和WENO混合格式,该格式工作更稳健。将进行数值实验以证明新方法的良好性能。

MSC公司:

6500万06 含偏微分方程初值和初边值问题的有限差分方法
35升65 双曲守恒律
35层21 哈密尔顿-雅可比方程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.Boué。;Dupuis,P.,具有仿射动力学和控制中二次成本的确定性控制问题的马尔可夫链近似,SIAM J.Numer。分析。,36, 3, 667-695 (1999) ·Zbl 0933.65073号
[2] 克兰德尔,MG;狮子,P-L,哈密顿-雅可比方程的粘度解,Trans。美国数学。Soc.,277,1,1-42(1983)·Zbl 0599.35024号
[3] Fomel,S。;罗,S。;赵,香港,因子化程函方程的快速扫描法,J.Compute。物理。,228, 6440-6455 (2009) ·Zbl 1175.65125号
[4] 赫尔姆森,J。;Puckett,E。;科尔拉,P。;Dorr,M.,《在3D中模拟光刻发展的两种新方法》,Proc。SPIE,2726253-262(1996)
[5] 黄,L。;舒,C-W;Zhang,MP,求解Eikonal方程的快速扫掠高阶WENO方法的数值边界条件,J.Compute。数学。,26, 3, 336-346 (2008) ·Zbl 1174.65043号
[6] 黄,L。;SC Wong;张,M。;舒,C-W;Lam,WHK,《重温休斯的行人流量动态连续模型和高效求解算法Transp的开发》。研究B-方法。,43, 1, 127-141 (2009)
[7] 江,GS;Peng,DP,Hamilton-Jacobi方程的加权ENO格式,SIAM J.Sci。计算,21,6,2126-2143(2000)·兹比尔0957.35014
[8] 江,GS;Shu,C-W,加权ENO方案的有效实现,计算机J。物理。,126, 1, 202-228 (1996) ·兹比尔0877.65065
[9] 高,C-Y;Osher,S。;Qian,J.,静态Hamilton-Jacobi方程的Lax-Friedrichs扫描格式,J.Compute。物理。,196, 1, 367-391 (2004) ·Zbl 1053.65088号
[10] 高,C-Y;Osher,S。;Tsai,YH,静态Hamilton-Jacobi方程的快速扫描方法,SIAM J.Numer。分析。,42, 6, 2612-2632 (2005) ·邮编1090.35016
[11] 利维,D。;Puppo,G。;Russo,G.,双曲守恒律系统的中央WENO格式,M2AN,数学。模型。数字。分析。,33, 3, 547-571 (1999) ·Zbl 0938.65110号
[12] 利维,D。;Puppo,G。;Russo,G.,《多维守恒定律的紧凑中央WENO方案》,SIAM J.Sci。计算。,22, 2, 656-672 (2000) ·Zbl 0967.65089号
[13] 李,F。;舒,C-W;张,Y-T;赵,H.,Eikonal方程的二阶间断Galerkin快速扫描方法,J.Compute。物理。,227、17、8191-8208(2008年)·Zbl 1151.65092号
[14] Luo,S.,Eikonal方程的一致二阶快速扫描方法,J.Compute。物理。,241, 10, 104-117 (2013) ·Zbl 1349.76238号
[15] 林,J。;Abgrall,R。;邱,J.,双曲守恒律稳态问题的高阶剩余分布,科学学报。计算,79,2,891-913(2019)·Zbl 1450.65080号
[16] Osher,S。;Shu,C-W,Hamilton-Jacobi方程的高阶本质非振荡格式,SIAM J.Numer。分析。,28, 4, 907-922 (1991) ·Zbl 0736.65066号
[17] 钱,J。;Cheng,LT;Osher,S.,各向异性波传播的基于水平集的欧拉方法,wave。运动。,37, 4, 365-379 (2003) ·兹比尔1163.74426
[18] 钱,J。;张,Y-T;Zhao,H-K,静态凸Hamilton-Jacobi方程的一种快速扫描方法,科学杂志。计算。,31, 1, 237-271 (2007) ·Zbl 1115.70005号
[19] 塞尔纳,S。;Qian,J.,静态Hamilton-Jacobi方程高阶扫描格式的停止准则,J.Compute。数学。,28, 4, 552-568 (2010) ·Zbl 1240.65317号
[20] 塞提安,JA,《单调前进前沿的快速行进水平集方法》,Proc。美国国家科学院。科学。,93, 4, 1591-1595 (1996) ·Zbl 0852.65055号
[21] Shu,C.-W.:含时Hamilton-Jacobi方程的高阶数值方法。数学。计算。成像科学。信息处理。(2007)
[22] Tan,S。;Shu,C-W,守恒定律数值边界条件的Lax-Wendroff逆程序,J.Compute。物理。,229, 21, 8144-8166 (2010) ·Zbl 1198.65174号
[23] 蔡,R。;Cheng,LT;Osher,S。;Zhao,H-K,一类Hamilton-Jacobi方程的快速扫描算法,SIAM J.Numer。分析。,41, 2, 673-694 (2003) ·Zbl 1049.35020号
[24] Tsitsiklis,JN,全球最优轨迹的高效算法,IEEE Trans。自动。对照。,40, 9, 1528-1538 (1995) ·Zbl 0831.93028号
[25] Versteeg,R.,The Marmousi experience:在合成复杂数据集上确定速度模型,Lead。Edge,13,9,927-936(1994)
[26] Wu,L。;Zhang,Y-T,Eikonal方程的一种具有线性计算复杂度的三阶快速扫描方法,J.Sci。计算。,62, 1, 198-229 (2015) ·Zbl 1312.65198号
[27] 夏,Y。;SC Wong;张,M。;舒,C-W;Lam,WHK,《行人流模型三角网格上的高效间断Galerkin方法》,国际J·Numer出版社。方法。工程,76,3,337-350(2008)·Zbl 1195.82004号
[28] 熊,T。;张,议员;张,Y-T;Shu,C-W,具有精确边界处理的静态Hamilton-Jacobi方程的快速扫描五阶WENO格式,科学杂志。计算。,45, 1-3, 514-536 (2010) ·兹比尔1203.65155
[29] 张,Y-T;陈,S。;李,F。;赵,H-K;Shu,C-W,Eikonal方程的一致精确间断Galerkin快速扫描方法,SIAM J.Sci。计算。,33, 4, 1873-1896 (2011) ·Zbl 1255.65215号
[30] 张,Y-T;赵,H-K;Qian,J.,静态Hamilton-Jacobi方程的高阶快速扫描方法,J.Sci。计算。,29, 1, 25-56 (2006) ·Zbl 1149.70302号
[31] 赵,H-K,Eikonal方程的快速扫掠方法,数学。计算。,74, 250, 603-627 (2005) ·Zbl 1070.65113号
[32] 赵,H-K;Osher,S。;梅里曼,B。;Kang,M.,使用变分水平集方法从无组织数据进行隐式和非参数形状重建,计算。视觉。图像。未到期。,80, 3, 295-314 (2000) ·Zbl 1011.68538号
[33] 赵,Z。;朱,J。;陈,Y。;邱,J.,双曲守恒律的一种新的混合WENO格式,计算。流体。,179, 422-436 (2019) ·Zbl 1411.76110号
[34] 朱,J。;邱,J.,Hamilton-Jacobi方程的一个新的五阶有限差分WENO格式,数值。方法。第部分。D.E.,33,4,1095-1113(2017)·Zbl 1371.65089号
[35] 朱,J。;邱,J.,求解双曲守恒律的一种新的五阶有限差分WENO格式,J.Compute。物理。,318, 110-121 (2016) ·Zbl 1349.65365号
[36] 朱,J.,邱,J.:双曲守恒律的一种新型有限体积WENO格式73(2-3),1338-1359(2017)·Zbl 1381.65074号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。