第3章节函数逼近与计算1.pptVIP

第三章 函数逼近与计算§1 引言与预备知识 ; 所谓函数逼近是求一个简单的函数 , 例如 是一个低次多项式,不要求 通过已知的这n＋1个点,而是要求在整体上“尽量 好”的逼近原函数。这时,在每个已知点上就会有 误差 ,函数逼近就是从整 体上使误差 尽量的小 一些。 2.数学描述 “对函数类A中给定的函数 ，要求在另 一类较简单的便于计算的函数类B中，求函数 ，使 与 之差在某种度量 意义下最小。”; 函数类 A通常是区间上的实连续函数，记作 ；函数类B通常是代数多项式，分式有 理函数或三角多项式。 中函数 的 -范数定义为: -范数，它满足范数的三个性质： I） ，当且仅当 时才有 ； II） 对任意 成立，a为任意实数； III）对任意 ，有 ;度量标准最常用的有两种，一种是 在这种度量意义下的函数逼近称为一致逼近或 均匀逼近； 另一种度量标准是 用这种度量的函数逼近称为均方逼近或平 方逼近。这里符号 及 是范数。本章主要 研究在这两种度量标准下用代数多项式 逼近 。;3.维尔斯特拉斯定理 用 一致逼近 ,首先要解决存在性 问题，即对 上的连续函数 ,是否存在 多项式 一致收敛于 ？维尔斯特拉斯 （Weierstrass）给出了下面定理： 定理1 设 ，则对任何 ,总 存在一个代数多项式 ，使 在 上一致成立。 证明：略。（伯恩斯坦构造性证明） ;假定函数的定义区间是[0,1],可通过线性代换: 把 映射到 。 对给定的 ，构造伯恩斯坦多项式, 此为n次多项式: 其中 ，且 这不但证明了定理1，而且给出了 的一个逼近 多项式 。多项式 有良好的逼近 性质，但它收敛太慢，比三次样条逼近效果差得 多，实际中很少被使用。 ;§2 函数平方逼近; ;由于 是关于 的二次函 数，利用多元函数求极值的必要条件 于是有 (内积定义 ); 这是关于 的线性方程组，称为法 方程，由于 线性无关，故系数行列 式 ，于是此方程组有唯一 解 ，从而得到 ;定理5. 在 上线性无关 的充分必要条件是它的克来姆（Gramer）行列 式 ，其中 ; 若取 ，则要在 中求n次最佳平方逼近多项式 若用H表示 对应的矩阵， 即; 此为希尔伯特（Hilbert）矩阵， 记