研究生翻译第1章.pptVIP

课程名称： 数值分析 或计算方法 第一章 数值计算中的误差分析（绪论） 内容提要 §1.1 计算方法的任务与特点 §1.2 误差与误差估计(误差知识) §1.3 选用算法时应遵循的原则 §1.1计算方法的任务与特点 科学与工程计算过程：实际问题→数学模型 →数值问题→算法→程序→调试→结果 建立数学模型： 辨析实际问题其中的主要矛盾和次要矛盾，并在合理假设的条件下，运用各种数学理论、工具和方法，建立起问题中不同量之间的联系 ，即得到数学模型。 数值问题举例 是用一阶常微分方程初值问题表示的数学模型，要求无穷多个输出，因而它不是数值问题 。但当我们要求出有限个点处函数值的近似值时，便成为一数值问题。 设计高效可靠的算法 计算方法的任务之一就是提供求得数值问题近似解的方法—算法。 算法：指把对数学问题的解法归结为只有加、减、乘、除等基本运算，并确定运算次序的完整而准确的描述。 算法的可靠性：算法的可靠性包括算法的收敛性、稳定性、误差估计等几个方面。这些是数值分析研究的第二个任务。 一个算法在保证可靠的大前提下再评价其优劣才是有价值的。 算法的优劣评价：可靠算法的优劣，应该考虑其时间复杂度（计算机运行时间）、空间复杂度（占据计算机存储空间的多少）以及逻辑复杂度（影响程序开发的周期以及维护）。这是数