數值解(numerical solution)是指在特定條件下通過近似計算得出來的乙個數值,是採用某種計算方法,如有限元的方法、 數值逼近、插值的方法 得到的解。
例如,求微分方程的初值問題
解析解(analytical solution),就是給出解的具體函式形式,從解的表示式中就可以算出任何對應值。即包含分式、三角函式、指數、對數甚至無限級數等基本函式的解的形式。給出解的具體函式形式,從解的表示式中就可以算出任何對應值。用來求得解析解的方法稱為解析法,解析法是常見的微積分技巧,如分離變數法等。
龍格-庫塔(runge-kutta)方法是一種在工程上應用廣泛的高精度單步演算法。由於此演算法精度高,採取措施對誤差進行抑制,所以其實現原理也較複雜。
該演算法是構建在泰勒級數的基礎之上的。對於一階精度的拉格朗日中值定理有:
對於微分方程:y'=f(x,y)
y(i+1)=y(i)+h*k1
k1=f(xi,yi)
當用點xi處的斜率近似值k1與右端點xi+1處的斜率k2的算術平均值作為平均斜率k*的近似值,那麼就會得到二階精度的改進拉格朗日中值定理:
y(i+1)=y(i)+[h*( k1+ k2)/2]
k1=f(xi,yi)
k2=f(x(i)+h,y(i)+h*k1)
依次類推,如果在區間[xi,xi+1]內多預估幾個點上的斜率值k1、k2、……km,並用他們的加權平均數作為平均斜率k*的近似值,顯然能構造出具有很高精度的高階計算公式。經數學推導、求解,可以得出四階龍格-庫塔公式,也就是在工程中應用廣泛的經典龍格-庫塔演算法:
y(i+1)=y(i)+h*( k1+ 2*k2 +2*k3+ k4)/6
k1=f(x(i),y(i))
k2=f(x(i)+h/2,y(i)+h*k1/2)
k3=f(x(i)+h/2,y(i)+h*k2/2)
k4=f(x(i)+h,y(i)+h*k3)
通常所說的龍格-庫塔法是指四階而言的,我們可以仿二階、三階的情形推導出常用的標準四階龍格-庫塔法公式。
給資料中心來個例行「體檢」 動力系統
資料中心機房的朋友們,準備好開始製冷系統的 體檢 了嗎?一般來說,最適合人們生活的溫度是在23 左右。同樣,在現代化的資料中心機房中,溫度過高或者過低都會影響資料機房的正常執行。當溫度過高或高低時,會造成磁碟磁帶記錄錯誤 計算機時鐘主頻或突然斷電等損害裝置的問題。那麼問題來了怎麼保障機房的溫度恆定呢...
線性結構和非線性結構基礎原理
線性結構 非空有限集合 線性結構的資料集中,資料元素按照固定的順序儲存到空間中,每個元素最多和兩個元素直接關聯 首尾只有乙個 常用的線性結構 陣列,線性表,棧,佇列和串。1 線性表 有限個性質結構相同的陣列元素序列,按照儲存結構劃分包括順序儲存結構和鏈式儲存結構。順序儲存 物理儲存意義上所有元素按順...
機器學習基礎 非線性變換
在之前介紹的分類問題中,所涉及的分類的模型都是線性的,在非線性變換這一節中,我們將模型延伸到非線性的情況下來進行資料的分類。我們看到上面的例子,在左圖中,圓圈和紅叉的資料無法用一條直線將其分成兩類,那麼這這個例子中,我們其實可以用乙個大圓圈將資料分類,所以現在我們考慮假設,該假設hsep x 是乙個...