[理学]数值分析交通类讲义_第三章.pdf

研究生课程讲义 数值分析(交通类) 主讲人：徐 猛 北京交通大学交通运输学院系统科学所 2010－2011 第3章 函数逼近与曲线拟合 §1 函数逼近的基本概念 一、函数逼近与函数空间 实际需要用简单函数逼近已知复杂函数. 函数逼近问题 : 对于函数类A 中给定的函数f (x ),要求在 另一类较简单的便于计算的函数类B A 中找一个函数 p (x ), 使p (x )与f (x )的误差在某种度量意义下达到最小. 为此,下面介绍代数和分析中的一些基本概念. n p 空间，如：R ,H n , C[a,b], C [a,b]. BJTU 2 定义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 立，则称x ,, x 线性无关. 1 n S span{x ,, x }. 1 n H n span{1, x ,, x n }. 有限维空间vs 无限维空间. H n , C[a,b],  BJTU 3 定理1(维尔斯特拉斯) 如果f (x) C[a,b], 那么 0, 多项式p (x), 使得 f (x) p (x) , 对于一切a x b.  伯恩斯坦(1912)给出一种构造性证明：伯恩斯坦多项式 n k   B (f , x )  f P (x ), (1.3) n  k n k 0   n   k nk 其中P (x ) x (1 x ) ,使得 k   k  