THE RELATION BETWEEN nTH MINIMAL ERRORS OF TWO CLASSES OF INFORMATION FOR APPROXIMATION IN HO¨LDER SPACE

Fang Lun HUANG

系统科学与复杂性(英文) ›› 2004, Vol. 14 ›› Issue (2) : 197-206.

PDF(126 KB)
PDF(126 KB)
系统科学与复杂性(英文) ›› 2004, Vol. 14 ›› Issue (2) : 197-206.
论文

THE RELATION BETWEEN nTH MINIMAL ERRORS OF TWO CLASSES OF INFORMATION FOR APPROXIMATION IN HO¨LDER SPACE

    Fang Lun HUANG
作者信息 +

THE RELATION BETWEEN nTH MINIMAL ERRORS OF TWO CLASSES OF INFORMATION FOR APPROXIMATION IN HO¨LDER SPACE

    Fang Lun HUANG
Author information +
文章历史 +

摘要

Let H=Cr,α([0,1]d) be Ho¨lder space and G=L2([0,1]d) with the inner product given by g,hG=[0,1]dg(x)h(x)dxg,hG. This paper considers the embedding operator S:HG,S(f)=f,fH. We prove that en(S,Λstd)mink=0,1,(ek(S,Λall)2+Cknn2(r+α)d)1/2, where en(S,Λstd) and en(S,Λall) denote the \textit{n}th minimal error of standard and linear information respectively in the worst case, average case and randomized settings, and C is a constant.

Abstract

Let H=Cr,α([0,1]d) be Ho¨lder space and G=L2([0,1]d) with the inner product given by g,hG=[0,1]dg(x)h(x)dxg,hG. This paper considers the embedding operator S:HG,S(f)=f,fH. We prove that en(S,Λstd)mink=0,1,(ek(S,Λall)2+Cknn2(r+α)d)1/2, where en(S,Λstd) and en(S,Λall) denote the \textit{n}th minimal error of standard and linear information respectively in the worst case, average case and randomized settings, and C is a constant.

关键词

Multivariate approximation / H$\ddot{\tex

Key words

Multivariate approximation / Ho¨lder space / Monte Carlo methods and information-based

引用本文

导出引用
Fang Lun HUANG. THE RELATION BETWEEN nTH MINIMAL ERRORS OF TWO CLASSES OF INFORMATION FOR APPROXIMATION IN HO¨LDER SPACE. 系统科学与复杂性(英文), 2004, 14(2): 197-206
Fang Lun HUANG. THE RELATION BETWEEN nTH MINIMAL ERRORS OF TWO CLASSES OF INFORMATION FOR APPROXIMATION IN HO¨LDER SPACE. Journal of Systems Science and Complexity, 2004, 14(2): 197-206
PDF(126 KB)

96

Accesses

0

Citation

Detail

段落导航
相关文章

/