×

具有混合光滑性的Besov类上的随机近似数。 (英语) Zbl 1446.41011号

作者摘要:我们研究了Besov类的Kolmogorov和线性逼近数{MB}_{p,\theta}^{Omega}),在随机设置中,混合平滑度为(L_q)范数。我们首先建立了两个离散化定理。然后基于它们,我们确定了Kolmogorov的精确渐近阶和参数(p,q,θ)的某些值的线性近似数。我们的结果表明,对于(2leq-pleq-q<infty),线性随机化方法比确定性方法具有更好的速率。

MSC公司:

41A46型 任意非线性表达式的逼近;宽度和熵
41A63型 多维问题
65二氧化碳 蒙特卡罗方法
65天99 数值近似和计算几何(主要是算法)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bakhvalov,N.S.,《关于多重积分的近似计算》,Vestnik Moskov。塞尔维亚大学。马特·梅赫。阿斯特。菲兹。Khim.4(1959)3-18。
[2] Bakhvalov,N.S.,关于泛函类内不确定积分过程的收敛速度(W_p^{(l)}\),理论概率论。申请7(1962)227。
[3] Byrenheid,G.,Kunsch,R.J.和Nguyen,V.K.,混合光滑周期Sobolev空间一致逼近的Monte Carlo方法,J.Complexity46(2018)90-102·兹比尔1400.41023
[4] Chen,F.,Zou,B.和Chen,N.,负关联序列最小二乘正则回归的一致性,国际小波多分辨率。Inf.过程16(3)(2018)1850019·Zbl 1442.68193号
[5] Duan,L.Q.,《确定性和蒙特卡罗环境下广义Besov类(B_{p,theta}^{operatorname{\Omega}})的Gelfand逼近》(中文),《数学学报》。科学。序列号。A(Chin.Ed.)32(1)(2012)148-160·Zbl 1265.41060号
[6] Fang,G.S.和Duan,L.Q.,线性蒙特卡罗方法在具有有界混合导数的Sobolev空间上函数逼近的复杂性,J.Complexity24(2008)398-409·Zbl 1148.41030号
[7] Fedunyk,O.V.,空间(L_q)中多变量周期函数类(B_{p,θ}^{\operatorname{\Omega}})的线性宽度,Ukr。数学。J.58(2006)103-117·Zbl 1105.41022号
[8] Galeev,E.M.,多变量周期函数类的Kolmogorov宽度{W} (p)^\alpha)和(widetilde{H} _磅^\(L_q\),Izv。阿卡德。Nauk SSSR序列。材料49(1985)916-934·Zbl 0626.41018号
[9] Glasserman,P.,《金融工程中的蒙特卡罗方法》,《数学应用:随机建模和应用概率》,第53卷(Springer,纽约,2003年)·Zbl 1038.91045号
[10] Heinrich,S.,Monte Carlo函数近似复杂性的下限,J.Complexity8(1992)277-300·Zbl 0768.46020号
[11] Heinrich,S.,《数值分析中的随机近似》,摘自《函数分析:Essen Conf的会议录》,编辑:Bierstedt,K.D.等人,第150卷(Chapman和Hall/CRC,1994年),博卡拉顿,第123-171页·Zbl 0794.65005号
[12] Hesse,K.,《Sobolev空间中球帽上数值积分的复杂性》,J.Complexity27(3-4)(2011)383-407·Zbl 1227.65028号
[13] Huang,W.,Liu,L.,Yang,Z.和Zhao,Y.,《通过非凸优化和过完备字典恢复稀疏信号》,《国际小波多分辨率》。Inf.过程16(6)(2018)1850058·Zbl 1420.94024号
[14] Huang,H.W.和Wang,K.Y.,《关于Sobolev类的宽度》,《国际小波多分辨率》。《信息处理》12(5)(2014)1461004。
[15] Kuo,F.Y.和Wasilkowski,H.,具有高斯再生核的Hilbert空间函数的高斯-海米特求积,BIT数字数学52(2012)425-436·Zbl 1247.65034号
[16] Kuo,F.Y.,Wasilkowski,H.和Wozniakowski(H.),在再生核Hilbert空间上最坏情况下的多元(L_infty)近似,J.近似理论152(2008)135-160·Zbl 1154.41016号
[17] Maiorov,V.E.,直径问题的离散化,Usp。Mat.Nauk.30(1975)179-180年·Zbl 0319.46024号
[18] Mathe,P.,Sobolev嵌入的随机近似,J.Complexity7(1991)261-281·兹比尔0735.65004
[19] P.Mathé,《随机数值方法的近似理论》,Habilitationsschrift,Fachbereich Mathematik,Freie Universityät Berlin(1994)。
[20] Novak,E.,《数值分析中的确定性和随机误差界限》,第1349卷(Springer,柏林,1988)·Zbl 0656.65047号
[21] Pang,M.J.和Huang,H.W.,带部分系数正则化的分布式学习,国际小波多分辨率。《信息流程》16(4)(2018)1850025·Zbl 1390.68552号
[22] Pietsch,G.,《运营商理想》(Deut Verlag Wissenschaften,Berlin,1978)·Zbl 0399.47039号
[23] Shao,C.F.和Ye,P.X.,非相干字典正交超贪婪算法的几乎最优性,国际小波多分辨率。《Inf.Process.15(4)》(2017)1750029·Zbl 1369.41038号
[24] Stasyuk,S.A.,多变量周期函数类(B_{p,\theta}^{operatorname{\Omega}})的最佳逼近和Kolmogorov及三角宽度,Ukr。数学。J.56(2004)1849-1863·Zbl 1127.41307号
[25] Sun,Y.S.和Wang,H.P.,具有有界混合光滑模的多元周期函数的表示和逼近,Proc。Steklov Inst.Math.219(1997)350-371·Zbl 1032.42015年
[26] Temlyakov,V.N.,《周期函数近似》(Nova Science,纽约,1993)·Zbl 0899.41001号
[27] Traub,J.F.、Wasilkowski,G.W.和Woźniakowski,H.,《基于信息的复杂性》(纽约学术出版社,1988年)·Zbl 0654.94004号
[28] Wang,K.,Wang,Y.L.和Zhou,Y.Y.,关于各向异性空间和混合光滑函数空间之间的熵,国际小波多分辨率。信息处理17(1)(2019)1850065·Zbl 1411.41020号
[29] Wang,H.P.和Zhai,X.B.,概率情况下用高斯测度逼近Sobolev空间上球面上的函数,国际小波多分辨率。《信息处理》12(5)(2014)1461012·Zbl 1302.41022号
[30] Yang,Z.Y.和Yang,Z.W.,基于椭圆样条的逼近,《国际小波多分辨率》。《信息处理》12(5)(2014)1461014·Zbl 1302.41016号
[31] Yserentint,H.,《电子波函数的正则性和近似性》(Springer,2010)·Zbl 1204.35003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。