什么是样条:是指飞机或轮船等的制造过程中为描绘 出光滑的外形曲线(放样)所用的工具 样条本质上是一段一段的三次多项式拼合而成的曲线 在拼接处,不仅函数是连续的,且一阶和二阶导数也是连续的 1946年, Schoenberg将样条引入数学即所谓的样条函数

NewtonLagrange插值和插值虽然构造比较简单,但都存 在插值曲线在节点处有尖点,不光滑,插值多项式在节 点处不可导等缺点 设f(x)在节点a≤xox1,xn≤b处的函数值为yo,y1,yn 设P(x)为f(x)的在区间[a,b]上的具有一阶导数的插值函数

3.4 Newton插值法 我们知道 Lagrange插值多项式的插值基函数为

从上节可知,如果插值多项式的次数过高,可能产生 Runge现象,因此,在构造插值多项式时常采用分段 插值的方法

一、插值余项 从上节可知,y=f(x)的Lagrange插值

3.1插值法 3.2插值多项式中的误差 3.3分段插值法 3.4 Newton插值 3.5 Hermite插值 3.6三次样条插值 3.7数据拟合

无论是解线性方程组的 Jacobi迭代法和G—S迭代法 还是解非线性方程 Newton系列迭代法 都涉及到收敛速度问题 也涉及到初值的选取问题 如何加快迭代法的速度呢? 如何改善迭代法的适用范围呢?

方程是在科学研究中不可缺少的工具 方程求解是科学计算中一个重要的研究对象 几百年前就已经找到但是对于更高次数 了代数方程中二次至的代数方程目前仍 五次方程的求解公式无有效的精确解法 对于无规律的非代数方程的求解也无精确解法 因此研究非线性方程的数值解法成为必然

在用直接法解线性方程组时要对系数矩阵不断变换 如果方程组的阶数很高,则运算量将会很大 并且大量占用计算机资源 因此对线性方程组

二维向量和三维向量都可以度量其大小和长度 高维向量的\长度\能否定义呢? \范数\是对向量和矩阵的一种度量,实际上是二维 和三维向量长度概念的一种推广 数域:数的集合,对加法和乘法封闭 线性空间:可简化为向量的集合对向量的加法和 数量乘法封闭, 也称为向量空间