數值計算（二）之插值法與線性迴歸（拉格朗日插值法，牛頓插值法，赫米特插值法，最小二乘法）

插值法 插值法主要解決的問題就是，用一個多項式函數來逼近原函數，或者用多項式函數來擬合離散數據，在計算機圖形的處理中，插值法應用廣泛 插值法基本的有兩種，拉格朗日插值法和牛頓插值法 還有一種要求更爲嚴格的差值方法赫米特（Hiemite）插值法   插值法用多項式來逼近原函數，可以證明給定N個插值節點，只能構造唯一的，最高次不高於n的差值多項式 一般我們可以使用待定係數法，列出若干個方程，來求解係數

>>阅读原文<<