1 绪论

科学计算解题过程:
建立数学模型(longrightarrow)选取计算方法(longrightarrow)编写上机程序(longrightarrow)计算得出结果。

数值计算方法的主要特点:

  • 借助计算机提供切实可行的数学算法
  • 所提出的算法必须具有:可靠的理论分析;理想的精确度;收敛且稳定;误差可以分析或估计
  • 计算复杂性好
    • 时间复杂性好:节省时间
    • 空间复杂性好:节省存储量
  • 通过数值实验证明算法行之有效

构造数值算法主要手段:

  • 采用“近似替代”方法:逼近
  • 采用“构造性”方法
  • 采用“离散化”方法:把求连续变量的问题转化为求离散变量的问题
  • 采用“递推化”方法:复杂的计算归结为简单过程的多次重复,易于用循环结构来实现(迭代法)
  • 采用各种搜索方法
原文地址:https://www.cnblogs.com/miraclepbc/p/14451032.html