函数逼近与曲线拟合.pptVIP

1函数逼近的基本概念

实际需要用简单函数第逼3章近函已数知逼近复与杂曲函线数拟合.

函数逼近问题:对于函数类A中给定的函数f(x),要求在

另一类较简单的便于计算的函数类B中找一个函数

p(x),使p(x)与f(x)的误差在某种度量意义下达到最小.

为此,下面介绍代数和函分数逼析近中与的函数一空些间基本概念.

np

空间，如：R,Hn[x],C[a,b],C[a,b].

定义1设集合S是数域P上的线性空间，元素x1,,xnS,

如果存在不全为零的数1,,nP,使得

1x1nxn0，（1.1）

则称x1,,xn线性相关.否则,若(1.1)只对1n0成

立，则称x1,,xn线性无关.

Sspan{x1,,xn}.

n

Hnspan{1,x,,x}.

有限维空间vs无限维空间.

Rn,C[a,b],

定理1(维尔斯特拉斯)如果f(x)C[a,b],那么0,

多项式p(x),使得

|f(x)p(x)|,对于一切axb.

伯恩斯坦(1912)给出一种构造性证明：伯恩斯坦多项式

nk

Bn(f,x)fPk(x),(1.3)

k0n

nknk

其中Pk(x)x(1x),使得

k

limBn(f,x)f(x)，在[0,1]上一致成立；

n

m(m)(m)

若f(x)C[0,1]，则limBn(f,x)f(x).

n

其他性质：

nn

nknk

Pk(x)0;Pk(x)x(1x)1.

k0k0k

若f(x),x[0,1]，则

nkn

Bn(f,x)fPk(x)maxf(x)Pk(x),

k0n0x1k0

故Bn(f,x)是稳定的.

n

而lk(x)无界,故拉格朗日插值Ln(x)不保证稳定性和

k0

收敛性.

函数逼近问题:对f(x)C[a,b],求*(x)span{0,,

n},使得误差f(x)*(x)在某种度量意义下最小.其中

0,,nC[a,b]线性无关.

定义2设S是实数域上的线性空间，xS，如果存在唯一

实数||||，满足条件

(1)||x||0,当且仅当x0时,||x||0;(正定性)

(2)x||x||,R;(齐次性)

(3)xy二||x|、|||范y||,数x,与y赋S.范线性(三角不等式)

则称||||为线性空间S上的空范数间，S与||||一起称为赋范

线性空间，记为X.

nT

例如，对R上的向量x