內插值法

次多項式插值的方法，即給定n 次插值多項式的方法。 ）得到所求插值多項式，但遺憾的是方程組（2）當n

插值法是函式逼近的一種重要方法，是數值計算的基本課題。本節只討論具有唯一插值函式的多項式插值和分段多項式插值，對其中的多項式插值主要討論n次多項式插值的方法，即給定n+1各點處的函式值後，怎樣構造一個n次插值多項式的方法。雖然理論上可以用解方程組（2）（那裡m=n）得到所求插值多項式，但遺憾的是方程組（2）當n較大時往往是嚴重是病態的。故不能用解方程組的方法獲得插值多項式。本節介紹的內容有：lagrange插值，newton插值，Hermite插值，分段多項式插值及樣條插值。