段丽琴;叶培新 具有混合光滑性的Besov类上的随机近似数。 (英语) Zbl 1446.41011号 国际小波多分辨率。信息处理。 18,第4号,文章ID 2050023,19 p.(2020). 作者摘要:我们研究了Besov类的Kolmogorov和线性逼近数{MB}_{p,\theta}^{Omega}),在随机设置中,混合平滑度为(L_q)范数。我们首先建立了两个离散化定理。然后基于它们,我们确定了Kolmogorov的精确渐近阶和参数(p,q,θ)的某些值的线性近似数。我们的结果表明,对于(2leq-pleq-q<infty),线性随机化方法比确定性方法具有更好的速率。审核人:Sorin Gheorghe Gal(奥拉迪亚) 引用于1文件 MSC公司: 41A46型 任意非线性表达式的逼近;宽度和熵 41A63型 多维问题 65二氧化碳 蒙特卡罗方法 65天99 数值近似和计算几何(主要是算法) 关键词:线性近似数;Kolmogorov近似数;随机方法;贝索夫类;混合平滑度 PDF格式BibTeX公司 XML格式引用 \textit{L.Duan}和\textit{P.Ye},《国际小波多分辨率》。信息处理。18,第4号,文章ID 2050023,19 p.(2020;Zbl 1446.41011) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。