4.4 三次样条插值 4.5 曲线拟和的最小二乘法

问题的提出: 上面讨论的分段低次插值函数 都有一致收敛性,但光滑 性较差,对于像高速飞机的机翼 形线,船体放样等型值线 往往要求有二阶光滑度,即有二 阶连续导数,早期工程师 制图时,把富有弹性的细长木条 (所谓样条)用压铁固定 在样点上,在其它地方让它自由 弯曲,然后画下长条的曲 线,称为样条曲线。它实际上是 由分段三次曲线并接而成,在连 接点即样点上要求二阶导数连

3.1差商及其性质 一.差商定义 拉格朗日插值公式可看作直 线方程两点式的推广,若从直线 方程点斜式

1.问题的提出 用插值的方法对这一函数进 行近似,要求所得到的插值多项式 经过已知的这n+1个插值节点; 在n比较大的情况下,插值多项式 往往是高次多项式,这也就容易出 现振荡现象(龙格现象),即虽然 在插值节点上没有误差,但在插值 节点之外插值误差变得很大,从 “整体”上看,插值逼近效果将变 得“很差”。于是,我们采用函数 逼近的方法

1.非线性方程实根的对分法(二分法) 设f(x)在{a,b]上连续且[an,b]有且仅有一个根又 f(a)·f(b)0

近多项式 由韦尔斯特拉斯定理知存在 最佳一致逼近多项式(伯恩斯坦多项式) 一、截断切比雪夫级数 利用切比雪夫多项式良好的 逼近性质求近似最佳一致逼近多 项式 如果f(x)∈CL-11,按{(x) 展成广义富利叶级数,由正交多项 式展开公式

若首项系数an≠0的n次多项式 0n(x),满足 ≠k (0,9)=p(x),(x)(x)dx 2k=0,12…) 就称多项式序列9,1,…n,在 [a,b上带权p(x)正交,并称o,(x) 是[a,b上带权(x)的n次正交多项 式。 构造正交多项式的格拉姆一施密 特( Gram-Schmidt)方法 定理:按以下方式定义的多

用均方误差最小作为度量标 准,研究函数f(x)∈Cab]的逼近多项 式,就是最佳平方逼近问题。 若存在P(x)∈H,使 f-Ppll -.[(x)-P:(x,dx=infllf-Ppl P\(x)就是f(x)在{ab]上的最佳平 方逼近多项式

直接法:经过有限次运算后可求得方程组精确解的方 法(不计舍入误差!) 迭代法:从解的某个近似值出发,通过构造一个无穷序 列去逼近精确解的方法。(一般有限步内得不到精确解) 直接法比较适用于中小型方程组。对高阶方程组, 既使系数矩阵是稀疏的,但在运算中很难保持稀疏性, 因而有存储量大,程序复杂等不足

非线性科学是当今科学发展的一个重要研究方向，而非线性方程的求根也成了一 个不可缺的内容。但是，非线性方程的求根非常复杂。 通常非线性方程的根的情况非常复杂：