5_函数逼近1.pdfVIP

第三章函数逼近与计算 §1 引言与预备知识 •1.问题的提出 用插值的方法对某一函数进行近似,要求所得 到的插值多项式经过已知的这n ＋1个插值节 点;在n 比较大的情况下,插值多项式往往是高 次多项式,这也就容易出现振荡现象 （龙格现 象），即虽然在插值节点上没有误差,但在插 值节点之外插值误差变得很大,从 “整体”上 看,插值逼近效果将变得 “很差”。于是,我们 采用函数逼近的方法。 1 所谓函数逼近是求一个简单的函数y  P( x) , 例如 P( x) 是一个低次多项式, 不要求 y  P( x) 通过已知的这n＋1个点,而是要求在整体上 “尽量 好”的逼近原函数。这时, 在每个已知点上就会有 误差 f (x ) P(x ), k 0,1, 2, , n , 函数逼近就是从整 k k 体上使误差f (x k ) P (x k ),k 0,1,2, ,n 尽量的小 一些。 2 2.数学描述 “对函数类A 中给定的函数 f (x) ，要求 在另一类较简单的便于计算的函数类B 中，求 函数P(x) B  A ，使 P(x) 与 f (x) 之在某种 度量意义下最小。” 函数类 A通常是区间上的实连续函数，记作 C[a,b] ；函数类B通常是代数多项式，分式有 理函数或三角多项式。 3 C[a,b] 中函数f C[a,b] 的 -范数定义为:  f  max f (x)  axb -范数满足范数的三个性质： I）f  0 ，当且仅当 f 0 时才有 f  0 ； f C a af a f  [ ,b] II） 对任意 成立，a 为任意实数； III ）对任意f , g C[a,b] ，有 f g  f  g . 4 度量标准最常用的有两种，一种是 f (x) P(x) max f (x) P(x) .  axb 在这种度量意义下的函数逼近称为一致逼近或 均匀逼近； 另一种度量标准是 b f (x) P(x)  [ f (  2 2 a