西北工业大学计算方法到课件第一章绪论nwpu.pptVIP

计算方法讲义;教 材：计算方法，计算方法课程组;第一章 绪 论;§1.1引言;提出数值问题 数值问题是指有限个输入数据（问题的自变量、原始数据）与有限个输出数据（待求解数据）之间函数关系的一个明确无歧义的描述。这正是数值分析所研究的对象。 ;数值问题举例;设计高效可靠的算法 计算方法的任务之一就是提供求得数值问题近似解的方法—算法。 算法：指把对数学问题的解法归结为只有加、减、乘、除等基本运算，并确定运算次序的完整而准确的描述。;算法分类: 分类方法1：若算法包含有一个进程则称其为串行算法，否则为并行算法。 分类方法2：从算法执行所花费的时间角度来讲，若算术运算占绝大多数时间则称其为数值型算法，否则为非数值型算法。 本课程介绍数值型串行算法。（其它类型算法参阅数据结构、并行算法等课程。）; 算法的可靠性：算法的可靠性包括算法的收敛性、稳定性、误差估计等几个方面。这些是数值分析研究的第二个任务。 一个算法在保证可靠的大前提下再评价其优劣才是有价值的。;例1;算法应用状态;科学与工程计算过程小结; 鉴于实际问题的复杂性，通常将其具体地分解为一系列子问题进行研究，本课程主要涉及如下几个方面问题的求解算法： 函数的插值和曲线拟合 数值积分和数值微分 线性方程组求解、非线性方程（组