第三章函数最佳逼近 [兼容模式].pdf

EAST CHINA INSTITUTE OF TECHNOLOGY 理学院 第3章 函数逼近与曲线拟合 §预备知识 一、函数逼近与函数空间 实际需要用简单函数逼实际需要用简单函数逼近已知复杂函数近已知复杂函数.. 函数逼近问题 : 对于函数类A中给定的函数f (x), 要求在 另一类较简单的便于计算的函数类B  A中找一个函数 p(x), p(x)与f (x)的误差在某种度量意义下达到最小. 为此, 下面介绍代数和分析中 的一些基本概念. n p 如： ， 空间 R ,P[x],Cab[ , ],C [ab, ]. n EAST CHINA INSTITUTE OF TECHNOLOGY 理学院 定义1 设集合S是数域P上的线性空间，元素 x , , x S, 1 n 如果存在不全为零的数  , , P, 得 1 n （ ）  x  x 0 ， 1.1 1 1 n n 则称x , , x 线性相 . 否则,若(1.1)只对    0成 1 n 1 n 立立，，则则称称xx ,, ,,xx 线线性性无无 .. 11 nn S  span{x , , x }. 1 n n H  span{1, x, , x }. n 有限维空间 vs 无限维空间. Rn, C[a,b],  EAST CHINA INSTITUTE OF TECHNOLOGY 理学院 定理说明任意连续函数都可以用多项式来近似 而且整体误差可以要多小就多小，只是多项式的次数可 定理 1(维尔斯特拉斯) 如果f (x) C[a,b], 那么  0, 能高些；这个定理有许多种证明方法，公认最漂亮的是 多项式p(x), 使得Benstaingei （伯恩斯坦）给出的。他给出的是构造性 的方法 | f (x)  p(x) | , 对于一切a  x  b. n k B ( f , x)   f ( ) p ( x) x  [0 ,1] n k n k  0 函数逼近问题: 对f (x) C[a,b], 求 *(x) 