§5 Cubic spline Sketch of the Algorithm: Cubic spline ①计算两,λj,8 ②计算M(追赶法等) ③找到x所在区间(即找到相应的j); ④由该区间上的SU(x)算出f(x)的近似值。 插值法小结 ◆ Lagrange:给出v…,选基函数lx),其次数为 节点数=。 NEwton≡L(x),只是形式不同;节点等距或渐增节点 时方便处理。 Hermite:给出y及,选h)及A) ◆ Spline:分段低次,自身光滑,厂的导数只在边界给出。§5 Cubic Spline Sketch of the Algorithm: Cubic Spline ① 计算 mj , l j , gj ; ② 计算 Mj (追赶法等) ; ③ 找到 x 所在区间 ( 即找到相应的 j ) ; ④ 由该区间上的 S[j](x) 算出 f(x) 的近似值。 插值法小结  Lagrange : 给出 y0 … yn，选基函数 li(x)，其次数为 节点数 –1。  Newton  Ln (x)，只是形式不同；节点等距或渐增节点 时方便处理。  Hermite： 给出 yi 及 yi ’ ，选 hi(x) 及 hi(x) 。  Spline：分段低次, 自身光滑, f 的导数只在边界给出。 