×

Monte-Carlo-Nystrom方法分析。 (英语) Zbl 1507.65300号

摘要:本文考虑了一种求解第二类积分方程的蒙特卡罗-尼斯特罗姆方法,其中解\(z(y_i))在一组\(N\)随机和独立点\((y_i)_{1\leq i \ leq N}\)上的值\(z(y_i))_{1\leq i \ leq N}\)由离散\(N\)的解\((z_{N,i})_{1\leq i \ leq N}\)近似-通过将积分替换为样本(y_i){1\leqi\leqN}上的经验平均值得到的维数线性系统。在积分方程有唯一解的唯一假设下,证明了具有概率1的足够大的线性系统的可逆性,以及解((z_{N,i}){1\leqi\leqN})向点值(z(y_i){1\\leqi\ leqN{)的收敛性\)在均方意义下,以速率\(O(N^{-\分形{1}{2}})\)。对于核的特定选择,离散线性系统作为在点(y_i){1\leqi\leqN}处发射波的(N)源系统产生的散射场的Foldy-Lax近似而出现。在这种情况下,我们的结果可以等价地被认为是\(N\)点散射体系统的Foldy-Lax近似的适定性的证明,以及它在均方意义上收敛为\(N\rightarrow+\infty\)的Lippmann-Schwinger方程解的证明,该方程表征了有效介质。在一维算例和二维Lippmann-Schwinger方程的求解中,数值说明了Monte-Carlo解在速率为O(N^{-1/2})时的收敛性。

MSC公司:

65兰特 积分方程的数值方法
45A05型 线性积分方程
65二氧化碳 蒙特卡罗方法
47B80型 随机线性算子
78M40型 光学和电磁理论中的均匀化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] F.Alouges和M.Aussal,用Gypsilab框架进行有限元和边界元模拟,SMAI J.Compute。数学。,4(2018),第297-318页·Zbl 1416.65429号
[2] H.Ammari、B.Fitzpatrick、D.Gontier、H.Lee和H.Zhang,气泡介质中声波的亚波长聚焦,Proc。A.,473(2017),20170469·Zbl 1404.76235号
[3] H.Ammari和H.Zhang,Minnaert共振频率附近气泡流体中声波的有效介质理论,SIAM J.Math。分析。,49(2017),第3252-3276页,https://doi.org/10.1137/16M1078574。 ·Zbl 1378.35333号
[4] K.Atkinson和W.Han,理论数值分析,文本应用。数学。39,Springer,纽约,2005年·兹比尔1068.47091
[5] M.Aussal和F.Alouges,吉普赛拉布,https://github.com/matthieuausal/gypsilab网站,2018年。
[6] M.Averseng,使用非等间距频率的非均匀快速傅里叶变换与径向核的快速离散卷积,Numer。《算法》,83(2020),第33-56页·Zbl 1431.65252号
[7] M.Averseng,Ebd工具箱,https://github.com/MartinAverseng/EBD, 2021.
[8] O.F.Bandtlow,预解式范数的估计及其在光谱扰动中的应用,数学。纳克里斯。,267(2004),第3-11页·Zbl 1056.47004号
[9] H.Baumgaörtel,矩阵和算子的解析摄动理论,Oper。理论高级应用。15,Birkhauser Verlag Basel,1985年·兹比尔0591.47013
[10] A.T.Bharucha-Reid,《随机积分方程》,学术出版社,纽约,伦敦,1972年·Zbl 0327.60040号
[11] A.Bouzekri和M.Sini,任意形状的小导电体的全电磁散射的Foldy-Lax近似,多尺度模型。模拟。,17(2019),第344-398页,https://doi.org/10.1137/18M1175148。 ·Zbl 1409.35065号
[12] M.Cassier和C.Hazard,二维小型声软障碍物对声波的多次散射:foldy-lax模型的数学证明,《波动》,50(2013),第18-28页·Zbl 1360.35047号
[13] D.P.Challa、A.Mantile和M.Sini,小孔群散射声场的表征,渐近线。分析。,(2020年),第235-268页·Zbl 1454.35277号
[14] D.P.Challa和M.Sini,更正:关于任意形状小刚体声散射的Foldy-Lax近似的合理性,多尺度模型。模拟。,新闻界·Zbl 1311.35070号
[15] D.P.Challa和M.Sini,关于任意形状小刚体声散射的Foldy-Lax近似的合理性,多尺度模型。模拟。,12(2014),第55-108页,https://doi.org/10.1137/10919313。 ·Zbl 1311.35070号
[16] D.Colton和R.Kress,逆声和电磁散射理论,第三版,应用。数学。科学。93,施普林格,查姆,2019年·Zbl 1425.35001号
[17] H.Esmaeili、F.Mirzaee和D.Moazami,使用径向核求解高维第二类fredholm积分方程的离散配置方案,SeMA J.,78(2021),第93-117页·Zbl 1476.65339号
[18] R.Figari、G.Papanicolaou和J.Rubinstein,关于点相互作用近似的评论,IMA卷数学。申请。9,Springer,纽约,1987年,第45-55页·Zbl 0668.35036号
[19] L.L.Foldy,波的多次散射。I.随机分布散射体各向同性散射的一般理论,Phys。修订版(2),67(1945),第107-119页·Zbl 0061.47304号
[20] H.Fujiwara,求解三维地形和盆地问题积分方程的快速多极方法,地球物理。《国际期刊》,140(2000),第198-210页。
[21] D.Gerard Varet,具有稀释球形夹杂物的导电或流体介质有效模型的简单证明,预印本https://arxiv.org/abs/1909.11931, 2019. ·Zbl 1509.35218号
[22] L.Greengard和V.Rokhlin,粒子模拟的快速算法,J.Compute。物理。,73(1987),第325-348页·Zbl 0629.65005号
[23] M.Griebel和M.Holtz,《高维函数与金融应用的维度集成》,《复杂性》,26(2010),第455-489页·Zbl 1203.65056号
[24] J.Hoffmann-Jorgensen,G.Pisier等人,《巴拿赫空间中的大数定律和中心极限定理》,《概率论》,4(1976),第587-599页·Zbl 0368.60022号
[25] K.Huang、P.Li和H.Zhao,广义Foldy-Lax公式的有效算法,J.Compute。物理。,234(2013),第376-398页·Zbl 1284.78014号
[26] R.Kress,线性积分方程,Springer,纽约,2014年·Zbl 1328.45001号
[27] J.Lai、M.Kobayashi和L.Greengard,分层介质中多粒子散射的快速求解器,Opt。《快报》,22(2014),第20481-20499页。
[28] P.Lancaster,《矩阵理论:应用》,奥兰多学术出版社,1985年·Zbl 0558.15001号
[29] M.Lax,波的多次散射,修订版。物理。,23(1951年),第287-310页·Zbl 0045.13406号
[30] P.-D.Leítourneau、Y.Wu、G.Papanicolaou、J.Garnier和E.Darve,《通过快速三维宽带算法对高非均匀介质中散射进行超分辨率数值研究》,《波动》,70(2017),第113-134页·Zbl 1524.35465号
[31] P.A.Martin,《多重散射:时谐波与障碍物的相互作用》,《数学百科全书》。申请。107,剑桥大学出版社,剑桥,2006年·Zbl 1210.35002号
[32] V.Maz'ya和A.Movchan,无均匀化的穿孔区域的渐近处理,数学。纳克里斯。,283(2010),第104-125页·Zbl 1185.35060号
[33] V.Maz'ya,A.Movchan和M.Nieves,多孔域中混合边值问题解的中尺度渐近近似,多尺度模型。模拟。,9(2011),第424-448页,https://doi.org/10.1137/100791294。 ·Zbl 1223.35293号
[34] W.C.H.McLean,《强椭圆系统和边界积分方程》,剑桥大学出版社,剑桥,2000年·Zbl 0948.35001号
[35] A.Salim,随机单调算子的强大数定律,预印本,https://arxiv.org/abs/1910.04405, 2019.
[36] J.Song和W.C.Chew,三维积分方程的快速多极方法解,收录于IEEE天线和传播学会国际研讨会,1995年文摘,第3卷,IEEE,1995年,第1528-1531页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。