数值分析_5.ppt

Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review only * Confidential, for review only * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review onlyBorland * 将牛顿基本差商公式中的各阶差商，用相应差分，就得到了各种形式的等距节点插值公式 Confidential, for review only * Confidential, for review onlyBorland * 实用中常采取等距节点 xi+1 - xi = h，利用此特点，引入差分概念，可简化计算 Confidential, for review only * Confidential, for review only * Confidential, for review only * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review only * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review only * Confidential, for review onlyBorland * Confidential, for review onlyBorland * Confidential, for review only * Confidential, for review only * Confidential, for review only * * f(x) H(x) S(x) 注： 三次样条与分段 Hermite 插值的根本区别在于S(x)自身光滑，不需要知道 f 的导数值（除了在2个端点可能需要）； 而Hermite插值依赖于f 在所有插值点的导数值。 §8三次样条插值 8.1 样条的概念 * 设S(x)是定义在 [a, b]区间上的一个二次连续可微的分段函数，在a = x0 x1 x2 … xn = b上的 故S? (x)在 [xi-1, xi] 上是一次函数 由假设 二阶导数S? (xi)＝Mi i = 0, 1, 2,…, n S(x)在每一个小区间[xi-1, xi] i = 1,…, n 上都是三次多项式 §8三次样条插值 8.2 三次样条插值的存在唯