×
豪尔赫·莫伦·维达尔；弗朗西斯科·伯纳尔；雷纳托·斯皮格勒

概率区域分解的迭代方案。 （英语） Zbl 07837053号

SIAM J.科学。计算。 46，编号2，S280-S297（2024）.
概要：概率域分解（PDD）是一种用于并行求解边值问题（BVP）的替代范式，具有良好的可伸缩性，这得益于它依赖于BVP的随机表示。然而，在某些情况下，后者在数值上不太方便，或者未知。双线性椭圆边值问题和亥姆霍兹方程都是这两类问题的突出例子。在本文中，我们通过为这两个问题设计合适的迭代方案来克服这个问题。这些方案不仅保留了PDD的理想特性，而且最适合于路径方差减少，从而通过迭代系统地几乎无成本地减少统计误差。介绍了在超级计算机Marconi100上进行的数值试验。

MSC公司：

65号55 多重网格方法；含偏微分方程边值问题的区域分解
65N75型 涉及偏微分方程边值问题的概率方法、粒子方法等
2005年5月 并行数值计算
65日元10 特定类别建筑的数值算法

关键词：

高性能混凝土；区域分解；非线性偏微分方程；蒙特卡洛；亥姆霍兹方程
PDF格式BibTeX公司 XML格式引用
\textit{J.Morón-Vidal}等人，SIAM J.Sci。计算。46，编号2，S280--S297（2024；Zbl 07837053）
全文： 内政部

参考文献：

[1] Acebrón，J.A.、Busico，M.P.、Lanucara，P.和Spigler，R.，通过蒙特卡罗和通过概率方法的准蒙特卡罗方法求解椭圆边值问题的区域分解解，SIAM J.Sci。计算。，27（2005），第440-457页，doi:10.1137/030600692·Zbl 1091.65002号
[2] Acebrón，J.A.和Rodríguez-Rozas，A.，基于随机树的高效数值算法，用于加速并行Vlasov-Poisson模拟，J.Compute。物理。，250（2013年），第224-245页·Zbl 1349.65425号
[3] Acebrón，J.A.、Rodríguez-Rozas，A.和Spigler，R.，通过概率区域分解实现非线性抛物型偏微分方程的高效并行解，J.Sci。计算。，43（2010年），第135-157页·Zbl 1203.65172号
[4] Badia，S.、Martín，A.F.和Principe，J.，通过约束平衡域分解的高度可扩展并行实现，SIAM J.Sci。计算。，36（2014），第C190-C218页，doi:10.1137/130931989·Zbl 1296.65177号
[5] Bernal，F.，带径向基函数的非线性椭圆方程的信赖域方法，计算。数学。申请。，72（2016），第1743-1763页·Zbl 1361.65092号
[6] Bernal，F.，Milstein方法在一般有界扩散中的实现，J.Sci。计算。，79（2019），第867-890页·Zbl 1417.60062号
[7] Bernal，F.和Acebrón，J.A.，概率域分解的类多重网格算法，计算。数学。申请。，20（2016），第1790-1810页·Zbl 1361.65094号
[8] Bernal，F.、dos Reis，G.和Smith，G.，《数据驱动问题和现代分支的混合PDE求解器》，《欧洲应用杂志》。数学。，28（2017），第949-972页·Zbl 1387.65008号
[9] Bernal，F.、Morón-Vidal，J.和Acebrón，J.A.，适用于超大规模椭圆偏微分方程的混合概率区域分解算法，计算。数学。申请。，146（2023），第294-308页，doi:10.1016/j.camwa.2023.07.004·Zbl 07741339号
[10] Briggs，W.、Henson，V.和McCormick，S.，《多重网格教程》，第二版，SIAM，费城，2000年，doi:10.1137/1.9780898719505·Zbl 0958.65128号
[11] Cheridito，P.、Soner，H.、Touzi，M.和Victoir，N.，二阶倒向随机微分方程和完全非线性抛物线偏微分方程，Comm.Pure Appl。数学。，60（2007），第1081-1110页·Zbl 1121.60062号
[12] Dolean，V.、Jolive，P.和Nataf，F.，《区域分解方法简介：算法、理论和并行实现》，SIAM，费城，2015年，doi:10.1137/1.9781611974065·兹比尔1364.65277
[13] Fahim，A.、Touzi，N.和Warin，X.，完全非线性抛物偏微分方程的概率数值方法，Ann.Appl。概率。，21（2011），第1322-1364页·Zbl 1230.65009号
[14] Fasshauer，G.E.，求解非线性偏微分方程的牛顿迭代法，计算。数学。申请。，43（2002），第423-438页·Zbl 0999.65136号
[15] Fasshauer，G.E.，《使用MATLAB的无网格近似方法》，世界科学出版社，新泽西州哈肯萨克，2007年·Zbl 1123.65001号
[16] Fassauer，G.E.、Gartlang，C.和Jerome，J.，《纳什迭代定义的算法：通过多级配置和平滑的一些实现》，J.Compute。申请。数学。，199（2000），第161-183页·Zbl 0963.65103号
[17] Freidlin，M.，《函数积分与偏微分方程》，普林斯顿大学出版社，新泽西州普林斯顿，1985年·Zbl 0568.60057号
[18] Gander，M.和Tu，X.，《关于迭代子结构方法的起源》，载于《科学与工程21世纪的区域分解方法》，Springer，Cham，2014年，第597-606页，doi:10.1007/978-319-05789-7_57·Zbl 1443.74145号
[19] Gilbarg，D.和Trudinger，N.S.，《二阶椭圆偏微分方程》，Springer-Verlag，海德堡，柏林，2001年·Zbl 1042.35002号
[20] Giles，M.B.和Bernal，F.，预期退出时间和停止扩散的其他函数的多水平估计，SIAM/ASA J.不确定性。数量。，6（2018），第1454-1474页，doi:10.1137/17M1116660·Zbl 1405.60076号
[21] Gobet，E.，蒙特卡洛方法和随机过程：从线性到非线性，Chapman和Hall/CRC，佛罗里达州博卡拉顿，2016·Zbl 1359.65012号
[22] Gobet，E.和Menozzi，S.，《停止扩散过程：超调和边界修正》，《随机过程》。申请。，120（2010年），第130-162页·Zbl 1186.60077号
[23] Han，J.，Jentzen，A.和W.E，使用深度学习求解高维偏微分方程，Proc。国家。阿卡德。科学。，115（2018），第8505-8510页·Zbl 1416.35137号
[24] Henry-Labordère，P.、Tan，X.和Touzi，N.，半线性偏微分方程的分支扩散表示和蒙特卡罗近似，《安娜·Inst.Henri-PoincaréProbab》。《统计》，55（2019），第184-210页·Zbl 1467.60067号
[25] Kloeden，P.E.和Platen，E.，《随机微分方程的数值解》，Springer，Heidelberg，1999年。
[26] Milstein，G.N.和Tretyakov，M.V.，《数学物理的随机数值》，柏林斯普林格出版社，2014年。
[27] Miranda，C.，《椭圆型偏微分方程》，第二版，由Zane C.Motteler从意大利语翻译而成，Springer-Verlag，纽约，1970年·兹伯利0198.14101
[28] Pardoux，E.和Peng，S.，《倒向随机微分方程和拟线性抛物型偏微分方程》，载于《随机偏微分方程及其应用》，IFIP WG 7/1国际会议论文集，北卡罗来纳州夏洛特大学，1991年，第200-217页·Zbl 0766.60079号
[29] Saad，Y.，稀疏线性系统的迭代方法，第2版，SIAM，费城，2003，doi:10.137/1.9780898718003·Zbl 1031.65046号
[30] Smith，D.、Björstad，P.和Gropp，W.，《区域分解：椭圆偏微分方程的并行多层方法》，剑桥大学出版社，英国剑桥，2004年·Zbl 0857.65126号
[31] Trefethen，L.N.，MATLAB中的光谱方法，SIAM，费城，2000，doi:10.1137/1.9780898719598·Zbl 0953.68643号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。