首頁
隨機
附近
登入
設定
資助維基百科
關於維基百科
免責聲明
搜尋
算法設計
語言
監視
編輯
算法設計
是大學中的一門課程,它屬於工學的基礎課程。它是
數值計算方法
的較淺近的版本。
目次
1
基礎概念
1.1
工程計算中誤差的概念
1.2
選用算法的若干問題
2
方程的單根近似解法
3
線性方程組的精確解法
4
線性方程組的迭代解法
5
插值法
6
數值微分
7
數值積分
8
常微分方程初值問題的數值解法
9
偏微分方程的差分解法
基礎概念
編輯
工程計算中誤差的概念
編輯
誤差的來源
模型誤差
觀測誤差
截斷誤差
捨入誤差(計算誤差)
絕對誤差
相對誤差
有效數字
誤差的傳播
選用算法的若干問題
編輯
選用標準
優劣的比較
方程的單根近似解法
編輯
對分法
迭代法
牛頓法
(切線法)
線性方程組的精確解法
編輯
高斯消去法
主元素消去法
三角分解法
線性方程組的迭代解法
編輯
簡單迭代法
賽德爾迭代法
超鬆弛法
插值法
編輯
主條目:
內插法
線性插值法
均插插值法
等距結點插值法
拉格朗日插值法
三次樣條插值法
數值微分
編輯
用插值多項式求數值導數
用三次樣條函數求數值導數。
數值積分
編輯
牛頓-柯特斯公式法
復化求積公式
線性加速法
高斯求積法
常微分方程初值問題的數值解法
編輯
歐拉法
龍格-庫塔方法
阿當姆斯方法
偏微分方程的差分解法
編輯
圓型方程的差分解法
拋物型方程的差分解法。