必威电竞|足球世界杯竞猜平台

樣條函數
來源:互聯網

樣條函數指的是一類分段(片)光滑、各段(片)交接處具有一定光滑性的函數。樣條函數產生的背景是離散數據的擬合,其名稱來源于船體放樣時用于畫光滑曲線的機械樣條———彈性的細長條。高次多項式插值過程有數值不穩定的缺點,而利用分段低次多項式插值,則可在保證一定光滑性的同時取得較好的穩定性和收斂性,這種插值過程產生的函數就是(多項式)樣條函數。

定義

給定k個點,稱為 節點(knot),分布在一個區間[a,b]滿足

一個參數曲線

稱為n次樣條,如果

并且在限制到每個子區間時,換句話說,在每個子區間或者說 節點長度(knot span)

S和一個n次多項式相同。

稱為節點值而稱為內部控制點(internal control point).稱為節點向量。如果節點等距分布在區間[a,b]上,我們稱樣條均勻(uniform),否則為非均勻(non-uniform)。

舉例

最簡單的樣條是一次的,它也叫做線性樣條,或者多邊形。一般的樣條是自然的三次樣條。自然定義為樣條多項式二階導數在插值區域的兩端相等。在區間,這使得樣條在插值區間外為直線而不影響光滑程度。

注解

對于一個給定的節點向量,所有n次樣條構成一個向量空間。這個空間的一個基是n次B樣條基。

歷史

計算機被使用之前,數字演算用手工完成。雖然分段定義的象signum函數或階梯函數這樣的函數也被用到,一般人更喜歡多項式因為它們比較容易算。隨著計算機的發展,樣條變得越來越重要。它們一開始是作為多項式在插值中的替代品,后來又作為在計算機圖形學中構造光滑和可變形狀的工具。

spline 函數是一類分段(片)光滑、并且在各段交接處也有一定光滑性的函數。簡稱樣條。樣條一詞來源于工程繪圖人員為了將一些指定點連接成一條光順曲線所使用的工具,即富有彈性的細木條或薄鋼條。由這樣的樣條形成的曲線在連接點處具有連續的坡度與曲率。分段低次多項式、在分段處具有一定光滑性的函數插值就是模擬以上原理發展起來的,它克服了高次多項式插值可能出現的振蕩現象,具有較好的數值穩定性和收斂性,由這種插值過程產生的函數就是多項式樣條函數。

樣條函數的研究始于20世紀中葉,到了60年代它與計算機輔助設計相結合,在外形設計方面得到成功的應用。樣條理論已成為函數逼近的有力工具。它的應用范圍也在不斷擴大,不僅在數據處理、數值微分、數值積分微分方程和積分方程數值解等數學領域有廣泛的應用,而且與最優控制、變分問題、統計學、計算幾何與泛函分析等學科均有密切的聯系。

參看

??樣條插值

??厄爾密樣條(Hermite spline)

??B樣條

??非均勻有理B樣條(Non uniform rational B-spline,NURBS)

??de Boor算法

??貝塞爾樣條

參考資料 >

生活家百科家居網