已知函数 y f x = ( ) 在 n+1 个不同 的点 , , , 0 1 x x x n 上的函数值分别 为 0 1 , , , n y y y ,求一个次数不超过 n 的 多项式

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

《数值计算方法》第七章 方程求根

一般的最小二乘逼近(曲线拟合 的最小二乘法)的一般提法是:对 给定的一组数据

用均方误差最小作为度量标 准，研究函数 f (x) C[a,b] 的逼近多项 式，就是最佳平方逼近问题

《数值计算方法》第六章 数值微分与数值积分

一.差商定义拉格朗日插值公式可看作直线方程两点式的推广，若从直线

一、基本QR方法 60年代出现的QR算法是目前计算中小型矩阵的全部特征值与 特征向量的最有效方法。实矩阵、非奇异。 理论依据：任一非奇异实矩阵都可分解成一个正交矩阵Q和 一个上三角矩阵R的乘积，而且当R的对角元符号取定时，分解是唯一的

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

1.引言 2. Gauss 消去法 3.高斯主元素消去法 4. 高斯消去法的变形