数值计算方法 一章.pptVIP

数值计算方法 第一章 导论 * * 美国从1942年8月13日开始曼哈顿计划，到1945年制造出三颗原子弹：代号为：“三一”，用于试验（7月16日），“瘦子”投于广岛(8月6日)，“胖子”投于长崎(8月9日)。历时三年，涉及到理论物理、爆轰物理、中子物理、金属物理、弹体弹道等大量的数值计算。 考察用计算机解决科学计算问题时经历的几个过程: 实际问题 数学模型 应用数学的任务 数值计算方法 程序设计 上机求出结果 计算数学的任务 因此数值分析应该是一门与计算机使用密切结合的实用性很强的数学课程. 数值问题与数值算法 数值问题： 输入数据与输出数据之间函数关系的 一个确定而无歧义的描述 即： 输入与输出的都是数值的数学问题 如求解线性方程组 求解二次方程 是数值问题 一、数值问题 求解微分方程 不是数值问题 将其变成数值问题，即将其“离散化” “离散化”是将非数值问题的数学模型化为数值问题 的主要方法，这也是计算方法的任务之一 二、数值方法 数值方法: 是指解数值问题的在计算机上可执行的系列计算公式 在计算机上可执行的公式 是指只含有加减乘除的公式 现在的计算机中几乎都含有关于开方的标准函数sqrt() 常见的在计算机上不能直接运行的计算有: 开方、极限、超越函数、微分、积分等等 要在计算机上实行上述运算需将其化为可执行的等价 或近似等价运算 应化为 如求根公式 应化为公式 研究数值方法的主要任务: 1.将计算机上不能执行的运算化为在计算机上可 执行的运算 2.针对所求解的数值问题研究在计算机上可执行 的且有效的计算公式 3.因为可能采用了近似等价运算,故要进行误差分析,即数值问题的性态及数值方法的稳定性 如: 若将前若干项的部分和作为函数值的近似公式, 由于以后各项都舍弃了,自然产生了误差。 Taylor展开 截断误差 舍入误差 在数值计算过程中还会遇到无穷小数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的有限位数,如按四舍五入规则取有限位数,由此引起的误差。 二、误差和误差限 定义1. 绝对误差限或误差限, 显然 或 且 误差限的大小还不能完全表示近似值的好坏. 哪个更精确呢? 定义2. relative error 绝对误差限 相对误差限 往往未知 代替相对误差 代替相对误差限 条件是 较小,这是因为 因此 是 的平方项集,所以可以忽略不计! 例1. 解: 例2. 解: 可见,经四舍五入取近似值,其绝对误差限将 不超过其末位数字的半个单位 有4位有效数字 有6位有效数字 三、有效数字 有8位有效数字 只有4位有效数字 定义3. 四舍五入的近似值的数字都是有效数字 例 计算定积分 解: