科学计算解题过程:
建立数学模型(longrightarrow)选取计算方法(longrightarrow)编写上机程序(longrightarrow)计算得出结果。
数值计算方法的主要特点:
- 借助计算机提供切实可行的数学算法
- 所提出的算法必须具有:可靠的理论分析;理想的精确度;收敛且稳定;误差可以分析或估计
- 计算复杂性好
- 时间复杂性好:节省时间
- 空间复杂性好:节省存储量
- 通过数值实验证明算法行之有效
构造数值算法主要手段:
- 采用“近似替代”方法:逼近
- 采用“构造性”方法
- 采用“离散化”方法:把求连续变量的问题转化为求离散变量的问题
- 采用“递推化”方法:复杂的计算归结为简单过程的多次重复,易于用循环结构来实现(迭代法)
- 采用各种搜索方法