热门问题
时间线
聊天
视角

算法設計

来自维基百科,自由的百科全书

Remove ads

算法設計是大學中的一門課程,它屬於工學的基礎課程。它是數值計算方法的較淺近的版本。

基礎概念

工程計算中誤差的概念

  • 誤差的來源
    • 模型誤差
    • 觀測誤差
    • 截斷誤差
    • 捨入誤差(計算誤差)
  • 絕對誤差
  • 相對誤差
  • 有效數字
  • 誤差的傳播

選用算法的若干問題

  • 選用標準
  • 優劣的比較

方程的單根近似解法

線性方程組的精確解法

線性方程組的迭代解法

  • 簡單迭代法
  • 賽德爾迭代法
  • 超鬆弛法


插值法

數值微分

  • 用插值多項式求數值導數
  • 用三次樣條函數求數值導數。

數值積分

  • 牛頓-柯特斯公式法
  • 復化求積公式
  • 線性加速法
  • 高斯求積法

常微分方程初值問題的數值解法

  • 歐拉法
  • 龍格-庫塔方法
  • 阿當姆斯方法

偏微分方程的差分解法

  • 圓型方程的差分解法
  • 拋物型方程的差分解法。
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads