西北工大身计算方法第一章.pptVIP

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