用线性信息逼近Nikolskii与Sobolev函数.pdf

中 文摘要 中文摘要 积分与逼近问题的计算复杂性，并得到了一些重要结论．本文正是在他们的研究方 法指导下，概括并证明了在一些经典的多变量函数空间中逼近问题计算复杂性的结 空间． 中逼近问题复杂性的一些见解，给出了这些空间中逼近问题的最优算法与误差，并 且说明这些算法的收敛速度．详细证实了在各向异性的多变量函数空间中，一般的 研究逼近问题的计算复杂性的方法也是可行的．同时说明各向同性与各向异性的 Nikolskii空间与Sobolev空间在逼近问题复杂性的结论上的一致性与区别．揭示了 由于各向异性的微分指标对逼近问题产生的偏差与影响．对于经典的多变量周期函 数空间中的逼近问题，已经产生了许多重要研究成果．主要体现在逼近方法的准确 性和精确性方面。如三角多项式插值算法，函数空间的嵌入定理等．本文试图在不 同框架下，使得这些重要结论在研究数值问题复杂性方面得到具体的应用．如在第 各向异性周期Sobolev空间中逼近问题的上界估计，以及选取三角多项式列去构造 各向异性Besov空间中逼近问题的最优算法．其结果对多变量函数空间中逼近问题 复杂性的发展起到一定的推动作用． 本文的主要研究方法是利用泛函分析为主要工具，特别是函数空问的嵌入定 理、Gelfand数与r函数方法．研究的角度是在确定、随机、平均框架下，以标准信 息和线性信息为信息算子，在一定函数空间及其子空问中寻找逼近问题的最优数值 算法，证明该算法的正确性；在算法的精确性方面，主要是得到算法估计的误差。 特别是算法的第n个最小误差，进而说明该数值算法计算效率即计算的复杂性． 另外，我们选用不同的信息类时，以比较同种算法的收敛速度，以及会对第n 个最小误差产生什么的影响，进一步地揭示出逼近问题的易处理性与不易处理性． 我们也比较在确定与随机框架下，第n个最小误差的的收敛速度会有什么样的差 I 中 文摘要 别．再一次证实了第n个最小误差的最优收敛速度的决定因素． 此论文共有四章 第一章 预备知识，描述了信息计算复杂性的发展历程和当今主流方向，并 且介绍信息计算复杂性的—般理论，说明了在一定的函数空问中，在一定的信息类 下，第n个最小误差是研究逼近问题复杂性的重要手段． 干函数空间中逼近问题的计算复杂性，并完善了一些结果．对于Ha柚簟空间，主要 n一守．而对于经典 得到e等or(酽”，∥2)x《一(sw，A刎)×n一半，e≯(伊”，Aaa)x 的Sobolev空间，主要得到碟”(铲”，”“)×e等”(酽”，A叫)xn一5，e等“(sa∞，A枷)× n—j．即得到其逼近问题的复杂度为o(n一‘耆童)；对经典的§业2l旦窒阋，我们主要得 到其逼近问题的复杂度为o(n—j)．这一章具体地介绍了经典的多变量函数空间中 逼近问题复杂性的一般研究方法． 第三章 主要研究各向异性非周期函数的逼近问题．介绍了各向异性的含义， 构造了若干多项式算法以及6dfmdnumber方法，说明了在各向异性的的Nikolskii 空间与各向异性的Sobolev空间中也可以用类似经典空间的办法去讨论逼近I哥题复 杂性，并给出了在两种信息类以及确定框架下逼近问题误差界的估计． 第四章 主要研究各向异性周期函数空间的逼近问题，包括各向异性的周期 界。利用bumpfunction以及Gelfandnumber方法估计下界．特别对于Besov空间， 选择两种不同的信息类，给出了简单情形下随机框架内逼近同题的一些结果．并指 出了在标准信息下未解决的问题． 关键词：Sobolev空间，逼近问题， 第n个最小误差， 各向异性 II 英文摘要 Abstract From asTrauband to com- 1950s，some people，such Woiniakowski，beganstudy