×

有限光滑函数的Gauss-Hermite求积的次优性和梯形规则的最优性。 (英语) Zbl 1516.65018号

摘要:在平方可积函数的加权Sobolev空间中证明了Gauss-Hermite求积的次优性和梯形规则的最优性,其中最优性是在最坏情况误差意义下。对于Gauss-Hermite求积,我们获得了匹配的上界和下界,其结果只是函数求值的阶数为(n^{-\alpha/2}),尽管已知最佳线性求积的最佳速率为(n_^{-\ alpha})。我们对下限的证明利用了高斯-黑米节点的结构;该界与正交权重无关,改变高斯-海姆特权重不能提高速率(n^{-\alpha/2})。相反,我们表明,适当截断的梯形规则可以达到对数因子的最佳速率。

MSC公司:

65天30分 数值积分
65天32分 数值求积和体积公式
65年20月 数值算法的复杂性和性能
33立方厘米 超几何型正交多项式和函数(Jacobi、Laguerre、Hermite、Askey格式等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Babuška,I.、Nobile,F.和Tempone,R.,《带随机输入数据的椭圆偏微分方程的随机配置方法》,SIAM Rev.,52(2010),第317-355页,doi:10.1137/100786356·兹比尔1226.65004
[2] Barrett,W.,高斯求积公式的收敛性,计算。J.,3(1961),第272-273页,doi:10.1093/comjnl/3.4.272·Zbl 0098.31703号
[3] Bogachev,V.I.,高斯度量,美国数学学会,普罗维登斯,RI,1998,doi:10.1090/surv/062·Zbl 0913.60035号
[4] Boyd,J.P.,Chebyshev和Fourier光谱方法,第二版,多佛,米诺拉,纽约,2001年·Zbl 0994.65128号
[5] Boyd,J.P.,傅里叶系数、切比雪夫系数、厄米特系数和傅里叶变换的大阶渐近和指数渐近,J.工程数学。,63(2009),第355-399页,doi:10.1007/s10665-008-9241-3·Zbl 1163.42001号
[6] Brandimarte,P.,《金融和经济中的数值方法:基于MATLAB®的介绍》,新泽西州霍博肯市威利,2006年,doi:10.1002/0470080493·Zbl 1129.91002号
[7] Braun,T.M.和Broun,W.R.,《卫星通信有效载荷和系统》,第二版,新泽西州霍博肯威利,2021年,doi:10.1002/9781119384342·兹伯利0816.68056
[8] Brevult,L.、Balesdent,M.和Morio,J.,《不确定性下的航空航天系统分析与优化》,瑞士查姆斯普林格,2020年,doi:10.1007/978-3030-39126-3·Zbl 1440.76002号
[9] Brezis,H.,泛函分析,Sobolev空间和偏微分方程,Universitext,Springer,纽约,2011,doi:10.1007/978-0-387-70914-7·Zbl 1220.46002号
[10] Canuto,C.、Hussaini,M.、Quarteroni,A.和Zang,T.,《单一领域中的光谱方法基础》,施普林格,柏林,2006年,doi:10.1007/978-3-540-30726-6·Zbl 1093.76002号
[11] Chen,P.,高斯测度高维积分的稀疏求积,ESAIM数学。模型。数字。分析。,52(2018),第631-657页,doi:10.1051/m2an/2018012·Zbl 06966736号
[12] Davis,P.J.和Rabinowitz,P.,《数值积分方法》,第二版,学术出版社,佛罗里达州奥兰多,1984年·Zbl 0537.65020号
[13] Vecchia,B.Della和Mastroianni,G.,关于无界区间的高斯规则,J.复杂性,19(2003),第247-258页,doi:10.1016/S0885-064X(03)00008-6·Zbl 1024.41020号
[14] Dick,J.、Hinrichs,A.和Pillichshammer,F.,《准蒙特卡罗理论中的证明技术》,《复杂性杂志》,31(2015),第327-371页,doi:10.1016/J.jco.2014.09.003·Zbl 1316.65002号
[15] Dick,J.,Irrgeher,C.,Leobacher,G.和Pillichammer,F.,关于有限光滑Hermite空间中的最优积分阶,SIAM J.Numer。分析。,56(2018),第684-707页,doi:10.1137/16M1087461·Zbl 06862953号
[16] Dick,J.,Kuo,F.Y.和Sloan,I.H.,《高维积分:准蒙特卡罗方法》,《数值学报》。,22(2013),第133-288页,doi:10.1017/S0962492913000044·Zbl 1296.65004号
[17] Dũng,D.,具有对数正态输入的参数和随机椭圆偏微分方程的稀疏网格多项式插值逼近和积分,ESAIM Math。模型。数字。分析。,55(2021),第1163-1198页,doi:10.1051/m2an/2021017·Zbl 07405595号
[18] Dũng,D.,Nguyen,V.K.,Schwab,C.,and Zech,J.,《高斯随机场输入PDE不确定性量化中的分析性和稀疏性》,预印本,arXiv:2201.01912[math.NA],2022。
[19] 弗洛伊德,G.,《对加权多项式逼近问题的贡献》,载于《线性算子与逼近》,1972年,第431-447页·Zbl 0259.41004号
[20] Fusai,G.和Roncoroni,A.,《量化金融中的实施模型:方法和案例》,Springer Finance,柏林Springer,2008年,doi:10.1007/978-3-540-49959-6·Zbl 1213.91008号
[21] Gezerlis,A.,《Python物理中的数值方法》,剑桥大学出版社,剑桥,2020年,doi:10.1017/9781108772310。
[22] Gil,A.、Segura,J.和Temme,N.M.,《特殊函数的数值方法》,宾夕法尼亚州费城SIAM,2007年,doi:10.1137/1.9780898717822·Zbl 1144.65016号
[23] Gnewuch,M.、Hefter,M.,Hinrichs,A.和Ritter,K.,Hermite空间和高斯核空间的可数张量积,J.复杂性,71(2022),101654,doi:10.1016/J.jco.2022.101654·Zbl 1498.46031号
[24] Goodwin,E.T.,形式为(int_{-\infty}^{\infty}f(x)E^{-x^2}dx)的积分的求值,数学。程序。剑桥菲洛斯。Soc.,45(1949),第241-245页,doi:10.1017/s030500410024786·Zbl 0033.07001号
[25] Graham,I.G.,Kuo,F.Y.,Nichols,J.A.,Scheichl,R.,Schwab,C.,and Sloan,I.H.,对数正态随机系数椭圆偏微分方程的拟蒙特卡罗有限元方法,Numer。数学。,131(2015),第329-368页,doi:10.1007/s00211-014-0689-y·Zbl 1341.65003号
[26] Griebel,M.和Holtz,M.,《高维函数与金融应用的维度集成》,《复杂性杂志》,26(2010),第455-489页,doi:10.1016/J.jco.2010.06.001·Zbl 1203.65056号
[27] 郭伯勇,非线性偏微分方程厄米特谱方法的误差估计,数学。公司。,68(1999),第1067-1078页,doi:10.1090/S0025-5718-99-01059-5·Zbl 0918.65069号
[28] Herrmann,L.和Schwab,C.,对数正态系数椭圆偏微分方程乘积权重的多层拟蒙特卡罗积分,ESAIM Math。模型。数字。分析。,53(2019年),第1507-1552页,doi:10.1051/m2an/2019016·Zbl 07135561号
[29] Irrgeher,C.和Leobacher,G.,《(mathbb{R}^d)上的高维积分,加权Hermite空间和正交变换》,《复杂性》,31(2015),第174-205页,doi:10.1016/J.jco.2014.09.002·Zbl 1309.65029号
[30] Kazashi,Y.,对数正态系数椭圆偏微分方程的乘积加权拟蒙特卡罗积分,IMA J.Numer。分析。,39(2019),第1563-1593页,doi:10.1093/imanum/dry028·Zbl 1462.65009号
[31] Lehmer,D.H.,关于伯努利多项式的极大值和极小值,Amer。数学。《月刊》,47(1940),第533-538页,doi:10.2307/2303833。
[32] Mao,Z.和Shen,J.,无界域分数PDE的Hermite光谱方法,SIAM J.Sci。计算。,39(2017),第A1928-A1950页,doi:10.1137/16M1097109·兹比尔1373.65075
[33] Mastroianni,G.和Monegato,G.,Gauss-Laguerre和Gauss-Hermite求积公式的误差估计,《近似与计算》,Birkhäuser Boston,马萨诸塞州波士顿,1994年,第421-434页·Zbl 0819.41024号
[34] Mori,M.和Sugihara,M.,《数值分析中的双指数变换》,J.Compute。申请。数学。,127(2001),第287-296页,doi:10.1016/S0377-0427(00)00501-X·Zbl 0971.65015号
[35] Motamed,M.、Nobile,F.和Tempone,R.,二阶波动方程间断随机速度的随机配置方法,Numer。数学。,123(2013),第493-536页,doi:10.1007/s00211-012-0493-5·Zbl 1268.65008号
[36] Motamed,M.、Nobile,F.和Tempone,R.,《随机系数弹性波动方程的分析和计算》,计算。数学。申请。,70(2015),第2454-2473页,doi:10.1016/j.camwa.2015.09.013·Zbl 1443.65264号
[37] Nobile,F.和Tempone,R.,随机系数抛物方程数值逼近的分析与实现问题,国际。J.数字。方法工程,80(2009),第979-1006页,doi:10.1002/nme.2656·Zbl 1176.76110号
[38] Nuyens,D.和Suzuki,Y.,(mathbb{R}^D)上积分的标度格规则,通过对周期空间正交投影的误差分析实现高阶收敛,Math。公司。,92(2023),第307-347页,doi:10.1090/com/3754·Zbl 1511.65021号
[39] Shen,J.、Tang,T.和Wang,L.,谱方法:算法、分析和应用,Springer,Berlin,2011,doi:10.1007/978-3-540-71041-7·Zbl 1227.65117号
[40] Smith,W.E.,Sloan,I.H.和Opie,A.H.,《无限区间上的产品集成》。基于Hermite多项式零点的规则,数学。公司。,40(1983年),第519-535页,doi:10.2307/2007528·Zbl 0542.65013
[41] Stickler,B.A.和Schachinger,E.,《计算物理的基本概念》,第二版,瑞士查姆施普林格,2016年,doi:10.1007/978-3319-27265-8·Zbl 1343.65002号
[42] Sugihara,M.,双指数公式的最优性-函数分析方法-,数值。数学。,75(1997),第379-395页,doi:10.1007/s002110050244·Zbl 0868.41019号
[43] Szegö,G.,《正交多项式》,第4版,美国数学学会,普罗维登斯,RI,1975年·Zbl 0305.42011年
[44] Trefethen,L.N.,求积公式的精确性,SIAM Rev.,64(2022),第132-150页·Zbl 1515.65067号
[45] Trefethen,L.N.和Weideman,J.A.C.,《指数收敛梯形法则》,SIAM Rev.,56(2014),第385-458页,doi:10.1137/130932132·Zbl 1307.65031号
[46] Waldvogel,J.,《走向梯形规则的一般误差理论》,摘自《近似与计算》,Springer,纽约,2011年,第267-282页,doi:10.1007/978-1-4419-6594-3·Zbl 1216.41032号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。