算法设计

算法设计是大学中的一门课程，它属于工学的基础课程。它是数值计算方法的较浅近的版本。

基础概念

工程计算中误差的概念
  • 误差的来源
    • 模型误差
    • 观测误差
    • 截断误差
    • 舍入误差(计算误差)
  • 绝对误差
  • 相对误差
  • 有效数字
  • 误差的传播

选用算法的若干问题
  • 选用标准
  • 优劣的比较

方程的单根近似解法

线性方程组的精确解法

线性方程组的迭代解法
  • 简单迭代法
  • 赛德尔迭代法
  • 超松弛法


插值法
条目：內插法

数值微分
  • 用插值多项式求数值导数
  • 用三次样条函数求数值导数。

数值积分
  • 牛顿－柯特斯公式法
  • 复化求积公式
  • 线性加速法
  • 高斯求积法

常微分方程初值问题的数值解法
  • 欧拉法
  • 龙格－库塔方法
  • 阿当姆斯方法

偏微分方程的差分解法
  • 圆型方程的差分解法
  • 抛物型方程的差分解法。
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.