×

具有高斯测度的多元函数空间的线性宽度。 (英语) Zbl 1073.41023号

本文继续了《复杂性杂志》第20卷第6期第858–875页(2004年;Zbl 1064.41018号)]. 在这里,作者确定了多元函数集合(MW_2^r({mathbb T}^d)的线性概率(N,delta)-宽度(lambda_{N,delta})和线性(p)-平均宽度(lampda_N^{(a)})的渐近阶,该集合具有(L_q({mathbb T})中的高斯测度(mu)。如果\(1<q<\infty\)和\(r=(r_1,\ldots,r_d)\),\(1/2<r_1=\ldots=r_nu<r_{\nu+1}\leq\ldots\leqr_d\),则\[\lambda_N^{(a)}\左(MW_2^r({\mathbb T}^d),\mu,L_q,\]其中\(\rho>1\)仅取决于测度\(\mu\)的相关算子的特征值。对于\(N,\ delta)\)-宽度,也建立了类似的等价性。

MSC公司:

第41页第46页 任意非线性表达式的逼近;宽度和熵
41A63型 多维问题
46E35型 Sobolev空间和其他“光滑”函数空间、嵌入定理、迹定理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Babenko,K.I.,关于用三角多项式逼近多个变量的周期函数,Dokl。阿卡德。恶心。SSSR,132,247-250(1960),(苏联数学Dokl.(1960)中的英语翻译)·Zbl 0102.05301号
[2] C.Guanggui,F.Gensun,具有高斯测度的混合导数的多元Sobolev空间的概率和平均宽度,预印本。;C.Guanggui,F.Gensun,带高斯测度的混合导数的多元Sobolev空间的概率和平均宽度,预印本·Zbl 1064.41018号
[3] Gensun,F。;Peixin,Y.,高斯测度下Sobolev空间的概率和平均线宽,J.Complexity,1973-84(2003)·Zbl 1027.46032号
[4] Gensun,F。;Peixin,Y.,高斯测度下Sobolev空间的概率和平均线宽,(L_)范数,Constr。约20159-172(2004)·Zbl 1068.41045号
[5] Galeev,E.M.,多变量周期函数类的Kolmogorov宽度{W} _磅^\alpha)和(widetilde{H} (p)^\(L_q\),Izv。阿卡德。Nauk SSSR,序列号。材料,49116-934(1985)·Zbl 0626.41018号
[6] Galeev,E.M.,关于多变量周期函数类的线性宽度,Vestnik Moskov Uni。序列号。马特·梅赫。,4, 13-16 (1987)
[7] Heirich,S.,Monte-Carlo近似复杂性的下限,J.complexity,8277-300(1992)·Zbl 0768.46020号
[8] 希克内尔,F.J。;Woźniakowski,H.,《任意维的积分与逼近》,高级计算机。数学。,2000年12月25日至58日·Zbl 0939.41004号
[9] Kashin,B.S.,一些有限维集和光滑函数类的宽度,Izv。阿卡德。Nauk SSSR,序列号。Mat.,41,334-351(1977),(英语翻译,数学,苏联,Izv.11(1977))·Zbl 0354.46021号
[10] Kolmogorov,A.N.,《未来的Annäherung von funktitonen einer gegebeheen funktitionnklasse》,Ann.数学。,37, 107-111 (1936)
[11] Kühn,T。;Linde,W.,分数布朗单的最优级数表示,Bernoulli,8669-696(2002)·Zbl 1012.60074号
[12] H.H.Kuo,巴拿赫空间中的高斯测度,数学讲义,第463卷,施普林格,柏林,1975年。;H.H.Kuo,《巴拿赫空间中的高斯测度》,《数学讲义》,第463卷,施普林格出版社,柏林,1975年·Zbl 0306.28010号
[13] M.Ledoux,M.Talagrand,《巴拿赫空间中的概率》,《数学学报》。《und ihre Grenzgebiete》,第3辑,第23卷,施普林格出版社,柏林,1991年。;M.Ledoux,M.Talagrand,《巴拿赫空间中的概率》,《数学学报》。und ihre Grenzgebiete,系列3,第23卷,施普林格,柏林,1991年·兹比尔074860004
[14] Maiorov,V.E.,Kolmogorov’s((n,delta))-光滑函数空间的宽度,俄罗斯科学院。科学。数学学士。,79, 265-279 (1994)
[15] Maiorov,V.E.,配备高斯测度的函数空间的线性宽度,J.近似理论,77,74-88(1994)·Zbl 0805.41023号
[16] Maiorov,V.E。;Wasilkowski,G.W.,关于(r)-fold Wiener测度的(L_)-范数中的概率和平均线宽,J.近似理论,84,31-40(1996)·Zbl 0835.41025号
[17] Mathe,P.,\(s)-基于信息的复杂性中的数字,复杂性杂志,6,41-66(1990)·Zbl 0723.68047号
[18] Michelli,C.A.,正交投影是最优算法,J.近似理论,40,101-110(1984)·Zbl 0531.41030号
[19] E.Novak,《数值分析中的确定性和随机误差界》,《数学讲义》,第1349卷,施普林格,柏林,1998年。;E.Novak,《数值分析中的确定性和随机误差界》,《数学讲义》,第1349卷,施普林格出版社,柏林,1998年。
[20] Papageorgiou,A。;Wasilkowski,G.W.,《关于多元问题的平均复杂性》,J.complexity,6,1-23(1990)·Zbl 0723.68050号
[21] Paskov,S.H.,光滑函数多元积分的平均情况复杂度,J.complexity,9219-312(1993)·Zbl 0781.65017号
[22] 平库斯,A.,(n)-近似理论中的宽度(1985),施普林格:施普林格柏林·Zbl 0551.41001号
[23] K.Ritter,Wiener空间的逼近与优化,J.Complexity 1990(6)337-364。;K.Ritter,Wiener空间上的近似和优化,J.Complexity 1990(6)337-364·Zbl 0718.41046号
[24] K.Ritter,数值问题的平均案例分析,数学讲义,第1733卷,施普林格,柏林,2000年。;K.Ritter,数值问题的平均案例分析,数学讲义,第1733卷,施普林格,柏林,2000年·Zbl 0949.65146号
[25] Romanyuk,A.S.,关于空间中类(B_{p,q}^r)的Kolmogorov宽度的估计,乌克兰数学。J.,53,1189-1196(2001)·Zbl 1005.42005号
[26] Temlyakov,V.N.,《具有有界混合导数的函数逼近》,Tr.Mat.Inst.Akad。Nauk SSSR,178,1-112(1986),(Steklov Inst.AMS Providence会议记录中的英语翻译,1989)·Zbl 0625.41028号
[27] Traub,J.F。;Wasilkowski,G.W。;Woźniakowski,H.,《基于信息的复杂性》(1988),学术出版社:纽约学术出版社·Zbl 0674.68039号
[28] Woźniakowski,H.,信息复杂性的概率设置,J.complexity,225-269(1986)·Zbl 0627.68040号
[29] H.Woźniakowski,线性多元问题的平均情况复杂性第1部分:理论第2部分:应用,《复杂性杂志》8(1992)337-372,373-392。;H.Woźniakowski,线性多元问题的平均情况复杂性第1部分:理论第2部分:应用,《复杂性杂志》8(1992)337-372,373-392·Zbl 0767.41029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。