×

基于目标迭代次数的Robin参数优化Schwarz波形松弛的离散时间分析。 (英语) Zbl 07739217号

总结:我们提出了一种新的方法,该方法在抛物线问题的优化Schwarz波形松弛(OSWR)迭代的收敛性分析中提供了新的结果,并允许定义取决于目标迭代次数的有效优化Robin参数,该属性由实际观测到的最佳参数共享,而传统的傅里叶分析在时间方向导致迭代无关的参数。这种新方法基于时间半离散误差方程的精确解。它允许推荐一对(迭代次数、Robin参数)以达到给定的精度。虽然一般思想可能适用于任意空间维度,但分析首先是在一维情况下进行的。数值实验证明了这种迭代相关优化Robin参数所获得的性能。

MSC公司:

65M55型 多重网格方法;涉及偏微分方程的初值和初边值问题的区域分解
35K20码 二阶抛物型方程的初边值问题
65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性
65平方米 含偏微分方程初值和初边值问题离散方程的数值解
65B99型 数值分析中的收敛加速

软件:

倍频程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] E.Ahmed、C.Japhet和M.Kern,不同岩石类型之间两相流的时空域分解。计算。方法应用。机械。工程371(2020)113294·Zbl 1506.76162号 ·doi:10.1016/j.cma.2020.113294
[2] S.Ali Hassan、C.Japhet和M.Vohralk,混合公式中热方程时空域分解的后验停止准则。电子。事务处理。数字。分析。49(2018)151-181·Zbl 1397.65167号 ·doi:10.1553/etnavol49s151
[3] D.Bennequin、M.J.Gander、L.Gouarin和L.Halpern,二维平流-反应-扩散方程的优化Schwarz波形松弛。数字。数学。134 (2016) 513-567. ·Zbl 1356.65225号 ·doi:10.1007/s00211-015-0784-8
[4] P.-M.Berthe、C.Japhet和P.Omnes,多孔介质应用的有限体积时空域分解,载于《科学与工程21世纪的域分解方法》,由J.Erhel、M.J.Gander、L.Halpern、G.Pichot、T.Sassi和O.Widlund编辑。Springer International Publishing,Cham(2014)567-575·兹比尔1443.76154 ·doi:10.1007/978-3-319-05789-7_54
[5] E.Blayo、L.Halpern和C.Japhet,在科学与工程领域分解方法XVI中,O.B.Widlund和D.E.Keyes编辑,针对具有不连续系数的对流扩散耦合问题,具有非协调时间离散化的优化Schwarz波形弛豫算法。施普林格,柏林-海德堡,柏林,海德堡(2007)267-274·doi:10.1007/978-3-540-34469-8_31
[6] E.Blayo,A.Rousseau和M.Tayachi,流体动力学中线性粘性浅水方程的边界条件和Schwarz波形松弛法。SMAI J.计算。数学。3 (2017) 117-137. ·Zbl 1416.76203号 ·doi:10.5802/smai-jcm.22
[7] D.Q.Bui,C.Japhet,Y.Maday和P.Omnes,抛物问题的准实与优化Schwarz波形松弛耦合。SIAM J.数字。分析。60 (2022) 913-939. ·Zbl 1492.65260号 ·doi:10.1137/21M1419428
[8] O.Ciobanu,L.Halpern,X.Juvigny和J.Ryan,《应用于Navier-Stokes方程的重叠区域分解》,收录于《科学与工程二十二》中的区域分解方法,由T.Dickopf,M.J.Gander,L.Harpern,R.Krause和L.F.Pavarino编辑。Springer International Publishing,Cham(2016)461-470·Zbl 1383.76351号 ·doi:10.1007/978-3-319-18827-047
[9] S.Clement、F.Lemarié和E.Blayo,不连续系数扩散反应问题的Schwarz波形松弛离散分析。SMAI J.计算。数学。8 (2022) 99-124. ·Zbl 07525075号 ·doi:10.5802/smai-jcm.81
[10] S.Descombes、V.Dolean和M.J.Gander,《半线性反应扩散方程组的Schwarz波形松弛方法》,载于《科学与工程领域分解方法十九》,Y.Huang、R.Kornhuber、O.Widlund和J.Xu。施普林格,柏林-海德堡,柏林,海德堡(2011)423-430·Zbl 1217.65187号 ·doi:10.1007/978-3642-11304-849
[11] J.W.Eaton、D.Bateman、S.Hauberg和R.Wehbring,GNU Octave 7.1.0版手册:数值计算的高级交互语言)(2022年)。
[12] M.J.Gander,抛物问题的重叠Schwarz波形弛豫,第十届区域分解方法国际会议。《当代数学》,J.Mandel,C.Farhat,X.C.Cai主编。第218卷。AMS,Boulder,CO(1998)·Zbl 0909.65061号
[13] M.J.Gander,优化的Schwarz方法。SIAM J.数字。分析。44 (2006) 699-731. ·兹比尔1117.65165
[14] M.J.Gander和L.Halpern,第1维度的放松方法(SWR)。C.R.数学。阿卡德。科学。巴黎336(2003)519-524·Zbl 1028.65100号 ·doi:10.1016/S1631-073X(03)00009-8
[15] M.J.Gander和L.Halpern,对流反应扩散问题的优化Schwarz波形松弛方法。SIAM J.数字。分析。45 (2007) 666-697. ·Zbl 1140.65063号
[16] M.J.Gander和V.Martin,《Schwarz波形松弛方法的详细傅里叶模式分析》,第27届国际区域分解会议特约演讲。DD27,捷克共和国布拉格(2022年)。
[17] M.J.Gander和A.M.Stuart,热方程波形松弛的时空连续分析。SIAM J.科学。计算。19(1998)2014-2031·Zbl 0911.65082号 ·doi:10.1137/S1064827596305337
[18] M.J.Gander、L.Halpern、F.Hubert和S.Krell,用离散对偶有限体积法对各向异性扩散的robin传输条件进行离散优化。越南J.数学。49 (2021) 1349-1378. ·Zbl 1482.65224号 ·doi:10.1007/s10013-021-00518-3
[19] M.J.Gander、L.Halpern、F.Hubert和S.Krell,利用离散对偶有限体积离散化的全各向异性扩散的一般文细胞传输条件优化Schwarz方法。摩洛哥J.纯应用。分析。7 (2021) 182-213. ·Zbl 07836882号 ·doi:10.2478/mjpaa-2021-0014
[20] M.J.Gander、L.Halpern和F.Nataf,一维波动方程的最佳Schwarz波形松弛。SIAM J.数字。分析。41 (2003) 1643-1681. ·Zbl 1085.65077号 ·doi:10.1137/S003614290139559X
[21] M.J.Gander、Y.Jiang和B.Song,准实Schwarz波形松弛算法的超线性收敛估计。SIAM J.科学。计算。41(2019)A1148-A1169·Zbl 1414.65018号 ·doi:10.1137/18M1177226
[22] E.Giladi和H.Keller,抛物线问题的时空区域分解。数字。数学。93 (2002) 279-313. ·Zbl 1019.65076号 ·doi:10.1007/s002110100345
[23] G.H.Golub和C.F.Van Loan,矩阵计算。约翰·霍普金斯大学出版社(1996)·兹比尔0865.65009
[24] R.Guetat,《临时并行方法:领域构成方法的应用》。巴黎第六大学UPMC和突尼斯理工大学博士论文(2011年)。
[25] F.Haeberlein,Méthodes de décomposition de domaine espace temps pour le transport réactif:应用于CO_2的库存管理。巴黎第13大学博士论文(2011年)。
[26] L.Halpern、C.Japhet和J.Szeftel,异质问题的优化Schwarz波形松弛和间断Galerkin时间步进。SIAM J.数字。分析。50 (2012) 2588-2611. ·Zbl 1262.65127号 ·数字对象标识代码:10.1137/120865033
[27] R.D.Haynes和K.Mohammad,《科学与工程领域分解方法XXV》中两个有界重叠子域上的完全离散Schwarz波形弛豫,R.Haynes、S.MacLachlan、X.-C.CCai、L.Halpern、H.H.Kim、A.Klawonn和O.Widlund。Springer International Publishing,Cham(2020)159-166·Zbl 1509.65094号 ·doi:10.1007/978-3-030-56750-7_17
[28] T.-T.-P.Hoang、J.Jaffré、C.Japhet、M.Kern和J.E.Roberts,混合配方中扩散问题的时空域分解方法。SIAM J.数字。分析。51 (2013) 3532-3559. ·Zbl 1295.65095号 ·数字对象标识代码:10.1137/130914401
[29] T.-T.-P.Hoang、C.Japhet、M.Kern和J.E.Roberts,混合公式中简化断裂模型的时空域分解。SIAM J.数字。分析。54 (2016) 288-316. ·Zbl 1382.76164号 ·doi:10.137/15M1009651
[30] C.Japhet和F.Nataf,《区域分解方法的最佳界面条件:吸收边界条件》,载于《吸收边界和层》。新星科学。公开。,纽约州亨廷顿(2001)348-373。
[31] C.Japhet、F.Nataf和F.Rogier,优化二阶方法:在对流扩散问题中的应用。未来一代。计算。系统。18 (2001) 17-30. ·Zbl 1050.65124号 ·doi:10.1016/S0167-739X(00)00072-8
[32] P.-L.狮子,关于施瓦兹交替法。三: 非重叠子域的变体,1989年3月20日至22日在德克萨斯州休斯顿举行的第三届偏微分方程区域分解方法国际研讨会上,由T.F.Chan、R.Glowinski、J.Périaux和O.Widlund编辑。宾夕法尼亚州费城SIAM(1990)202-223·Zbl 0704.65090号
[33] J.-L.狮子和E.Magenes,非齐次边值问题及其应用。由P.Kenneth译自法语,Die Grundlehren der mathematischen Wissenschaften,乐队181。第一卷Springer-Verlag,纽约(1972年)·Zbl 0223.35039号
[34] J.-L.狮子和E.Magenes,非齐次边值问题及其应用。由P.Kenneth译自法语,Die Grundlehren der mathematischen Wissenschaften,乐队182。第二卷。Springer-Verlag,纽约(1972年)·Zbl 0223.35039号
[35] V.Martin,二维非定常对流扩散方程的优化Schwarz波形松弛方法。申请。数字。数学。52 (2005) 401-428. ·Zbl 1070.65088号 ·doi:10.1016/j.apnum.2004.08.022
[36] V.Martin,Schwarz线性粘性赤道浅水方程的波形松弛算法。SIAM J.科学。计算。31 (2009) 3595-3625. ·Zbl 1391.65166号 ·doi:10.1137/070691450
[37] D.Serre,Les matrix-Théorie et pratique。Dunod(2001)·Zbl 1008.15002号
[38] S.Thery,《关于时间相关问题的Schwarz波形松弛算法的观测收敛速度与理论收敛速度之间的联系》,第26届国际区域分解会议,2020年12月。中国,香港(2020年)。
[39] S.Thery,C.Pelletier,F.Lemarié和E.Blayo,具有连续可变系数的耦合Ekman边界层问题的Schwarz波形弛豫分析。数字。算法89(2022)1145-1181·Zbl 07490869号 ·doi:10.1007/s11075-021-01149-y
[40] C.W.Ueberhuber,数值计算2。斯普林格(1995)。
[41] S.-L.Wu,Schwarz分布时滞热方程的波形松弛算法。热量。科学。20 (2016) 659-667. ·doi:10.2298/TSCI16S3659W
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。