一种拟gr#252;nwald插值算子的误差分析.pdfVIP

一种拟Griinwald插值算子的误差分析 摘要 信息基复杂性理论是一门非常年轻的计算科学理论。在其出现后的短短几十年 里，它的实用价值很快就得到了广泛重视．这一理论的结粜对计算机算法的应用和 发展起到了巨大的指导性作用．利用连续函数的有限信息对连续函数的避近研究是 信息基复杂性理论的一项重要内容．丽对于逼近算法的选挣，在以函数值计算为可 允许信息泛函的前提下，插值莽子无疑是一种重要的信息基逼近莽子．本文一方面 确定了以第二类Chef．hey多项式的零点为插值节点组的一种拟Griinwald插值算 子列在加权k意义下收敛速度的一种估计(在阶的意义下是精确的)；另一方面了 确定了该算子在Wiencr空间中平均误差的弱渐近阶．本文按内容分为四章． 本文第一章为绪论． 本文第二章给出了以第二类Chdvshev多项式的零点为插值节点组的一种拟 Grfinwald插值算子列在加权k范数下收敛速度的—个估计，并说明其在弱渐近阶 的意义下是精确的． 本文第三章证明了在如范数逼近的意义下基于第二类Chcbyshcv多项式零点 的Gr＆nwald插值算子列在Wiener空间下的平均误差是不收敛于O的． 本文第四章给出了于厶逼近的意义下一种拟Griimvald