自适应monte carlo方法对具有共同光滑函数类信息基复杂性.pdfVIP

西华大学硕士学位论文 摘 要 Monte 确定了在随机背景下刀．阶自适应Gel’f抽d carlo误差∥(，，s啄(∥)，厶(一))的 渐近阶。即 设lp，留∞，彳是尺d的一个有限子集，0∈硫Ⅳ即(∥))，则有 ∥c埘啄cn，厶cn，≈{暑等等：：三：三三三：：。1； 其中 p：=max{o，l／p—l／g，l／p一1／2)，彳(s)：=彳一s1(Vso)， ，．和1，的定义见(1．3)式。 C砌。方法；渐近阶；具有共同光滑的S0bole、，空 关键词：信息基复杂性：Monte 间 概率框架和平均框架下的熵数 Abstract 111tllis hd’0mlation-b弱ed p印盱，tlle C0mplex时of sobol钾Space叼(丁d)wi也 con姐on觚x酣锄00tllIlessiIl is w址ch use tlle厶(，)·m“c(1p，9oo)iIⅣestigated tllem“hodof tlle discretizationofV．E．Maiorov锄d of tlle propeniespseudo-∞ale，锄d of ordertlle刀-termGel’f．andMonteC矾o 弱y玎叩totic adaptiVe approx岫ation iscalculated．N锄ely E≯(，，s啄(rd)，厶(rd)) Let af“tesubsetofRd， lp，goo，and彳is O∈血Ⅳ(彳(Ⅳ))．111吼 ∥c啄cn，厶cn，≈{：嚣：：：：：：：三：三二三：。1； where ∥：=max{o，l／p一1／q，l／p一1／2)，彳(s)：=彳一sl(Vso)， defhlition ，．and’，satis匆theof(1．3)． words：IIlf0肌ation．b弱ed C矾o Key complexi妙；Montememod；As)，IIlptoticord盯； SoboleVwinl common瑚．i)【cdsmootllness space 西华大学硕士学位论文 引 言 逼近论作为现代数学研究中的一门经典学科，它的发展也同时带动了相关研究领域 他首次提出了刀．宽度的概念。宽度理论经过半个多世纪的发展，已经成为逼近论中的 析函数类等是它主要的研究对象，而这些函数类都是建立在现代分析及计算数学中具有 广泛应用的基本函数类基础之上的。刀．宽度理论主要目的就是寻找函数类在一定意义 下的最佳逼近集和最佳逼近方法，并估计出其最佳渐近阶，例如：积分和逼近的s．复杂 性问题。 逼近论与信息基复杂性理论是两个紧密相连的研究领域，逼近论中的，1．宽度理论 为某些数值问题复杂性的解决提供了有力的工具。同时，信息基复杂性理论为研究不同 框架下的最优逼近度提供了概念和工具。随着