数值计算方法_最佳平方逼近.doc

《数值计算方法_最佳平方逼近.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数值分析—最佳逼近━基于ＭＡＴＬＡＢ的实现与分析§１　引　言所谓函数最佳逼近就是从指定的一类简单的函数中寻找一个和给定的函数“最贴近”的函数，从几何（空间）的角度看，函数最佳逼近就是从指定的一类简单的函数（点的集合）中寻找一个与给定的函数（定点）距离最短的函数（点）。由于在函数空间中可以定义不同的距离，不同意义下的距离度量定义了不同的逼近准则。　　令表示指定的一类简单的函数集合１、函数最佳一致逼近：基于的距离度量如下　　　　　　　　　（１）逼近准则：　　　　　　　（２）２、函数最均方逼近：基于的距离度量如下　　　　　　　　　（３）逼近准则　　　　　　（４）　　如

2、果给定的是函数在若干点处的函数值：，，那么还有称为：３、最小二乘逼近：基于的距离度量如下　　　　　　　　　（５）逼近准则　　　　　　　（６）４、插值逼近，其逼近准则为：，　　　　　　　（７）对于函数最佳逼近问题而言，用于逼近的简单的函数集合一般选取次数不超过次的多项式函数全体　　　　　　　　　（８）即用多项式函数逼近给定的函数，其原因在于只需对自变量做加法、减法和乘法运算就能得到函数值是多项式函数显著的特点之一，因此，从计算的角度来说多项式函数是最简单的。§２　函数最均方逼近函数最佳均方逼近准则　　　　（９）与下面的准则等价　　　　（１０）为了讨论问题时方便，在

3、下面的讨论中我们采用准则（１０）。一般人们习惯于把一个次多项式写成的线性组合，即　　　　　　　　（１１）的形式，但是，这种表现形式在有些场合并不好，为说明这一点，我们先采用式（１１）。当我们选取次多项式做最佳均方逼近时，积分　　　　　（１２）的结果依赖于次多项式系数，，即　　　　　（１３）所以最佳平方逼近多项式必须满足如下条件：，　　　　（１４）即，　　　　　（１５）由式（１５）可知，最佳平方逼近多项式的系数，，是阶线性方程组（１５）的解，但是线性方程组（１５）通常是病态方程组，例如，当，时，其系数矩阵就是著名的Hilbert（病态）矩阵。　　为避免解病态方程组

4、，需要引入函数内积的概念：对于，，定义内积如下：　　　　　　　　（１６）由内积诱导的范数（距离）　　　　　　　（１７）正交的概念：　　　　　　（１８）基于函数的内积与正交的概念，如果我们能找到一组正交多项式，：　　　　　　（１９）并且将次多项式表示成这组正交多项式的线性组合：　　　　　　　　　　　（２０）那么采用内积的记号，这时正规方程组（１５）　　　　　（２１）就具有下面的特殊形式：　　　　　（２２）正交多项式的构造：，　　　　（２３）其中，　　（２４）利用区间平移和伸缩变换：　　　　　　　　　　　（２５）　　　　　　　　　　　（２６）可以原来定义在区间上的正

5、交多项式族转化成区间上的正交多项式族。Legendre多项式及其应用