罗松婷 方程组的一致二阶快速扫描方法。 (英语) Zbl 1349.76238号 J.计算。物理学。 241, 104-117 (2013). 摘要:采用基于分段线性间断Galerkin公式的局部求解器的一致二阶方法求解具有Dirichlet边界条件的eikonal方程。该方法利用了一个有趣的现象,即超收敛现象,即当解是光滑的时,程函方程的单调迎风格式的数值解在其值和梯度上都是一阶精确的。这种现象通过将局部自由度从两个(1-D)(或三个(2-D)或四个(3-D))减少到一个(包含冻结的梯度信息),大大简化了基于间断Galerkin公式的局部解算器。当考虑具有点源条件的eikonal方程时,我们进一步利用因子分解方法,通过将eikotal方程分解为两部分(乘法或加法)来解决eikonals方程的源奇异性。一部分已知并捕获源奇异点;另一部分作为一个修正项,在源上是可微的,并且满足因子化的eikonal方程。我们将二阶方法推广到求解因子化的航程方程,以二阶精度计算修正项,然后以二阶精确度恢复航程。通过数值算例验证了该方法的性能。 引用于9文件 MSC公司: 76M10个 有限元方法在流体力学问题中的应用 关键词:间断伽辽金法;超收敛;快速扫描法;一致二阶;程函方程 PDF格式BibTeX公司 XML格式引用 \textit{S.Luo},J.计算。物理学。241104--117(2013;Zbl 1349.76238) 全文: DOI程序 参考文献: [1] 贝克·S。;麦克劳林,J.R。;Renzi,D.,《快速扫描方法的一些改进》,SIAM J.Sci。计算。,32, 2853-2874 (2010) ·Zbl 1219.65124号 [2] Benamou,J.D。;罗,S。;赵,香港,程函方程的紧致迎风二阶格式,J.Compute。数学。,28, 489-516 (2010) ·Zbl 1240.65233号 [3] M.Boué。;Dupuis,P.,具有仿射动力学和控制中二次成本的确定性控制问题的马尔可夫链近似,SIAM J.Numer。分析。,36, 3, 667-695 (1999) ·Zbl 0933.65073号 [4] Cheng,Y。;Shu,C.W.,直接求解Hamilton-Jacobi方程的间断Galerkin有限元方法,J.Compute。物理。,223, 398-415 (2007) ·Zbl 1124.65090号 [5] Cockburn,B。;Hou,S。;Shu,C.W.,TVB Runge-Kutta局部投影非连续Galerkin守恒定律有限元方法IV:多维情况,数学。计算。,545-581(1990年)·Zbl 0695.65066号 [6] Cockburn,B。;林,S.Y。;Shu,C.W.,TVB Runge-Kutta局部投影非连续Galerkin守恒定律有限元方法III:一维系统,J.Compute。物理。,84, 90-113 (1989) ·Zbl 0677.65093号 [7] Cockburn,B。;Shu,C.W.,TVB Runge-Kutta局部投影非连续Galerkin守恒定律有限元方法II:一般框架,数学。计算。,52, 411-435 (1989) ·Zbl 0662.65083号 [8] Cockburn,B。;Shu,C.W.,《标量守恒定律的龙格-库塔局部投影P1-连续Galerkin有限元法》,数学。模型1。数字。分析。,25, 337-361 (1991) ·兹比尔0732.65094 [9] Cockburn,B。;Shu,C.W.,含时对流扩散系统的局部间断Galerkin方法,SIAM J.Numer。分析。,35, 2440-2463 (1998) ·Zbl 0927.65118号 [10] Cockburn,B。;Shu,C.W.,《守恒定律V的Runge-Kutta间断Galerkin有限元方法:多维系统》,J.Compute。物理。,141, 199-224 (1998) ·Zbl 0920.65059号 [11] 克兰德尔,M.G。;Lions,P.L.,Hamilton-Jacobi方程的粘度解,Trans。美国数学。Soc.,277,1-42(1983)·Zbl 0599.35024号 [12] Danielsson,P.,欧几里德距离映射,计算。图形图像处理。,14, 227-248 (1980) [13] Dijkstra,E.W.,关于图的两个问题的注释,Numer。数学。,1, 269-271 (1959) ·Zbl 0092.16002号 [14] Engquist,B。;Runborg,O.,计算高频波传播,数字学报。,12, 181-266 (2003) ·Zbl 1049.65098号 [15] 法尔科内,M。;Ferretti,R.,Hamilton-Jacobi-Bellman方程粘性解的离散时间高阶格式,数值。数学。,67315-344(1994年)·Zbl 0791.65046号 [16] 法尔科内,M。;Ferretti,R.,Hamilton-Jacobi方程的半拉格朗日格式,离散表示公式和Godunov方法,J.Compute。物理。,175, 559-575 (2002) ·Zbl 1007.65060号 [17] Fomel,S。;罗,S。;赵,香港,因子程方程的快速扫描方法,J.Compute。物理。,228, 6440-6455 (2009) ·兹比尔1175.65125 [18] Gremaud,P.A。;Kuster,C.M.,《程函方程快速方法的计算研究》,SIAM J.Sci。计算。,27, 1803-1816 (2006) ·Zbl 1102.65107号 [19] 赫尔姆森,J。;帕克特,E。;科尔拉,P。;Dorr,M.,模拟三维光刻显影的两种新方法,Proc。SPIE,2726253-261(1996) [20] 胡,C。;Shu,C.,Hamilton-Jacobi方程的间断Galerkin有限元方法,SIAM J.Sci。计算。,21, 666-690 (2000) ·Zbl 0946.65090号 [21] 蒋国胜(Jiang,G.S.)。;Peng,D.,Hamilton-Jacobi方程的加权ENO格式,SIAM J.Sci。计算。,21, 2126-2143 (2000) ·Zbl 0957.35014号 [22] 高,C。;Osher,S。;Qian,J.,基于勒让德变换的三角网格静态Hamilton-Jacobi方程快速扫描方法,J.Compute。物理。,227, 10209-10225 (2008) ·Zbl 1152.65102号 [23] Kao,C.Y。;Osher,S。;Qian,J.,静态Hamilton-Jacobi方程的Lax-Friedrichs扫描格式,J.Compute。物理。,196, 367-391 (2004) ·Zbl 1053.65088号 [24] Kao,C.Y。;Osher,S。;Tsai,Y.H.,静态Hamilton-Jacobi方程的快速扫描方法,SIAM J.Numer。分析。,42612-12632(2005年)·邮编1090.35016 [25] Keller,J.B。;Lewis,R.M.,偏微分方程的渐近方法:约化波动方程和麦克斯韦方程,Surv。申请。数学。,1, 1-82 (1995) ·Zbl 0848.35068号 [26] Kim,S。;Cook,R.,使用二阶ENO格式的三维走时计算,地球物理学,641867-1876(1999) [27] 李,F。;舒,C.W。;Zhang,Y.T。;赵红光,程函方程的二阶间断快速扫频方法,J.Compute。物理。,227, 8191-8208 (2008) ·Zbl 1151.65092号 [28] 刘晓东。;Osher,S.J。;Chan,T.,加权基本无振荡格式,J.Compute。物理。,115, 200-212 (1994) ·Zbl 0811.65076号 [30] 罗,S。;Qian,J.,点源旅行时和振幅的因子奇异性和高阶Lax-Friedrichs扫描格式,J.Compute。物理。,230, 4742-4755 (2011) ·Zbl 1220.78004号 [31] 罗,S。;Qian,J.,因子各向异性方程的快速扫描方法:乘法和加法因子,科学杂志。计算。,52, 360-382 (2012) ·Zbl 1255.65192号 [33] 罗,S。;钱,J。;Zhao,H.K.,三维初至旅行时和振幅的高阶方案,地球物理学,77,1-10(2012) [34] Osher,S.,Hamilton-Jacobi方程Dirichlet问题解的水平集公式,SIAM J.Math。分析。,241145-1152(1993年)·Zbl 0804.35021号 [35] Osher,S。;Sethian,J.A.,《以曲率相关速度传播的前沿:基于哈密尔顿-雅可比公式的算法》,J.Compute。物理。,79, 12-49 (1988) ·Zbl 0659.65132号 [36] Osher,S。;Shu,C.W.,Hamilton-Jacobi方程的高阶本质非振荡格式,SIAM J.Numer。分析。,28, 907-922 (1991) ·Zbl 0736.65066号 [38] 钱,J。;Symes,W.W.,《各向异性准P旅行时的近轴程解算器》,J.Compute。物理。,173, 1-23 (2001) [39] 钱,J。;Symes,W.W.,旅行时和振幅的自适应有限差分法,地球物理学,67,167-176(2002) [40] 钱,J。;Symes,W.W.,各向异性介质的有限差分准P旅行时,地球物理学,67,147-155(2002) [41] 钱,J。;Symes,W.W.,《准P波的近轴几何光学:理论和数值方法》,《波动》,35205-221(2002)·Zbl 1163.74427号 [42] 钱,J。;Zhang,Y.T。;Zhao,H.K.,静态凸Hamilton-Jacobi方程的快速扫描方法,J.Sci。计算。,31, 1/2, 237-271 (2007) ·Zbl 1115.70005号 [43] 钱,J。;Zhang,Y.T。;赵,香港,三角网格上eikonal方程的快速扫描方法,SIAM J.Numer。分析。,第45/83-107页(2007年)·Zbl 1149.65087号 [44] 秦,F。;罗,Y。;奥尔森,K.B。;蔡伟(Cai,W.)。;Schuster,G.T.,沿扩展波前的程函方程的有限差分解,地球物理学,57478-487(1992) [45] 鲁伊,E。;Tourin,A.,《从形状到阴影的粘度解决方案》,SIAM J.Numer。分析。,1867-884年9月29日(1992年)·Zbl 0754.65069号 [46] 施耐德,W.A.J。;Ranzinger,K。;Balch,A。;Kruse,C.,任意分布速度介质中初至旅行时计算的动态规划方法,地球物理学,57,39-50(1992) [48] Sethian,J.A。;Vladimirsky,A.,静态Hamilton-Jacobi方程的有序迎风方法,Proc。国家。阿卡德。科学。,98, 11069-11074 (2001) ·Zbl 1002.65112号 [49] Sethian,J.A。;Vladimirsky,A.,静态Hamilton-Jacobi方程的有序迎风方法:理论和算法,SIAM J.Numer。分析。,41, 325-363 (2003) ·Zbl 1040.65088号 [50] Symes,W.W。;Qian,J.,程函方程多值解的慢匹配欧拉方法,J.Sci。计算。,19, 501-526 (2003) ·Zbl 1035.78017号 [51] van Trier,J。;Symes,W.W.,《旅行时的迎风有限差分计算》,地球物理学,56812-821(1991) [52] Tsai,Y.H。;Cheng,L.T。;Osher,S。;Zhao,H.K.,一类Hamilton-Jacobi方程的快速扫描算法,SIAM J.Numer。分析。,41673-694(2003年)·Zbl 1049.35020号 [53] Tsai,Y.R.,使用网格快速准确地计算距离函数,J.Compute。物理。,178, 175-195 (2002) ·Zbl 0997.65090号 [54] Tsitsiklis,J.N.,《全局最优轨迹的高效算法》,IEEE Trans。自动。控制,401528-1538(1995)·Zbl 0831.93028号 [55] 严,J。;Osher,S.,直接求解Hamilton-Jacobi方程的局部间断Galerkin方法,J.Compute。物理。,230, 232-244 (2011) ·Zbl 1205.65271号 [56] 张,L。;雷克托,J.W。;Hoversten,G.M.,快速域中的Eikonal解算器,Geophys。《国际期刊》,162,1-8(2005) [57] Zhang,Y.T。;陈,S。;李,F。;香港赵。;Shu,C.W.,eikonal方程的一致精确间断Galerkin快速扫描方法,SIAM J.Sci。计算。,1873-1896年(2011年)·Zbl 1255.65215号 [58] Zhang,Y.T。;香港赵。;钱,J.,静态Hamilton-Jacobi方程的高阶快速扫描方法,J.Sci。计算。,29,25-56(2006年)·Zbl 1149.70302号 [59] 赵,香港,《航程方程的快速扫掠方法》,数学。计算。,74, 603-627 (2005) ·Zbl 1070.65113号 [60] 赵,香港,快速扫描方法的并行实现,J.Compute。数学。,25, 421-429 (2007) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。