第1章 数值分析与科学计算引论.pptVIP

二、数值分析的研究内容和研究方法 本课程的基本目的，使大家通过学习和实验，初步建立并理解数值计算，特别是科学与工程计算的基本概念，为进一步深入的学习打下坚实基础。 1、 防止两接近的数相减 1、 符号运算软件：Mathematica, Maple 1、 符号运算软件：Mathematica, Maple 1、 符号运算软件：Mathematica, Maple 2、 矩阵处理软件： Matlab 3、数学CAD软件： MathCAD 它是数学问题本身性质所决定的，与算法无关，也就是说对病态问题，用任何算法（或方法）直接计算都将产生不稳定性。 例：蝴蝶效应 —— 纽约的一只蝴蝶翅膀一拍，风和日 丽的香港就刮起台风来了？！ 纽约 香港 这是一个病态问题 关于蝴蝶效应 蝴蝶效应在社会学界用来说明：一个坏的微小的机制，如果不加以及时地引导、调节，会给社会带来非常大的危害，戏称为“龙卷风”或“风暴”；一个好的微小的机制，只要正确指引，经过一段时间的努力，将会产生轰动效应，称为“革命”。 蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引 起一场龙卷风。 返回 例: 求下列方程的根 解: 用 8 位浮点数 (有效数字)计算 用 4 位浮数点(有效数字)计算 只有两位有效数字，两接近数相减 损失了有效数字 数值不稳定的方法 仍用4 位浮点数计算 数值稳定 的方法 减法本身完全正确 误差传播的研究十分重要 是因为求 的误差(并不大), 进行减法后导致不应忽视的后果 准确 3.4 避免误差危害 a1 = 0.12345, a2 = 0.12346, 5位有效数字 而 a2 ? a1 = 0.00001只有1位有效数字。 ? 几种经验性避免方法： 当 | x | 1 时： 0.4+0.3+0.2+0.1+1234=1235 1234+0.4+0.3+0.2+0.1=1234 4位有效数字舍入运算： 例： 2、 避免出现“大数吃小数” 3 减少运算次数 例： 利用秦九韶算法 (1247) (a) 直接计算每一项再求和： 解： 例 计算 ln2 的近似值，要求误差小于10??. 解： ①计算量太大②各项的舍入误差会损失和的有效数字 (b) 用级数 计算 用前 9 项（即取 m = 8）计算就能达到精度要求: 舍入误差 (a) 用级数 计算 一、几种常用的数学软件 目前流行的数学软件主要有以下几种： 符号运算软件： Mathematica, Maple 矩阵处理软件： Matlab 统计处理软件： SAS, Spss, Origin 数学CAD软件： MathCAD §1.4 数学软件 一提起计算机求解，人们就会想到数值计算。但 随着符号运算及计算机代数理论的日益成熟，人们又 利用计算机来进行符号计算。70年代人们开发了几个 较为成功的通用的计算机代数系统，如Reduce系统和 MACSYMA系统。但由于速度慢，开发不方便，因此 没有流行起来。在1988年推出的Mathematica软件才使 得符号运算系统的使用普及起来。在这方面代表性的 软件就是Mathematica和Maple。虽然在Matlab里也有 符号计算系统，但它采用的是Maple内核。 Mathematica: 美国Wolfram公司出品。1988 年推 出第一版版本，刚推出时受到极大好评，New York 时 代周刊这样评论：“the importance of the program cannot be overlooked”，Business Week 把Mathematica 列为当年十大最重要的新产品之一。Mathematica在技 术界也被作为智力和应用的革命性产品受到极大欢迎。 人们常说Mathematica的出现标志着现代技术计算的开 始。 Maple ：加拿大Mathsoft公司出品。1980年，加拿大 Waterloo大学开始研究符号运算系统。取这个名字是为