计算方法11-绪论.pptVIP

第一章 引论 第一章 引论 数值计算方法 数值计算方法研究的是将数学模型化为数值问题，并研究求解的数值方法进而设计数值算法. 课程内容包括： 1. 数值计算引论 2. 非线性方程的数值解法 3. 线性方程组的数值解法 4. 插值法 5. 曲线拟合的最小二乘法 6. 数值积分和数值微分 数值算法：用计算机上可执行的系列计算公式求解数值问题，具有完整而准确步骤的方法. 数值算法有五个特点: 目的明确：算法必须有明确的目的,其条件和结论均应有清楚的规定； 定义精确：对算法的每一步都必须有精确的定义； 可执行性：算法中的每一步操作都是可执行的； 步骤有限：算法必须在有限步内能够完成解题过程； 通用性：算法是针对某一类问题的计算. 1.4. 数值方法的稳定性 数值方法的稳定性 对于一个数值方法，如果原始数据或某一步有舍入误差，但在执行过程中，这些误差能得到控制，则称该数值方法是数值稳定的，否则称它是不稳定的.即小误差只会引起计算结果也只有小的误差. 数值问题的性态 在数值问题中，如果输出数据对输入数据的扰动很敏感，即若输入数据有较小的变化，会引起输出数据的较大变化，则称该数值问题是病态的，否则称为良态问题. 数值计算方法又称为计算方法或数值分析，专门研究各类数学问题的近似解法－数值解法，广泛应用于科学计算/工程计算中。 利用计算机解决科学计算问题的过程： 实际问题 构造数学模型 设计计算程序 上机计算求结果 选择数值计算方法 数值计算方法共32学时。 1.1 数值计算 1.2 误差的来源 1.3 误差分析 1.4 数值稳定性 第1章 绪论 示例1:超越函数ex应化为： 1.1 数值计算 示例2: 示例3: 求 的近似解。 由解析几何图示可知: 可是无法解析求解. 采用以下迭代公式求解: 得到运动方程: 1.2 误差的来源 求解非线性微分方程: 得到运动方程: 绝对误差(e*):设x*是准确值x的一个近似值，则 e ( x*) = x－x* 绝对误差限(ε*) ：如果误差的绝对值不超过某个正数ε*，即 相对误差(er* ): 设x*为准确值x的一个近似值，称 相对误差限( εr*):相对误差的绝对值的任一个上界均称为 1、误差定义 1.3 误差分析 2、函数运算误差 误差传递 所以： 的相对误差为： 由 得 的绝对误差为： 同理，一元函数y=f(x)利用Taylor公式可得误差估计式： 其中e为自变量x的近似值x*的绝对误差. 相应地，函数值的近似值的误差限为： 其中， 为自变量的近似值的绝对误差限. 3、示例 * *