数值分析-第一章绪论.ppt

参考书： ? [1] , , . 计算机数值方法. 第一版. 北京：高等教育出版社， 1999. [2] , , , . 数值分析原理. 第一版. 北京：科学出版社，2003. [3] . 科学计算概论. 第一版. 北京：科学出版社, 2007. [4] Rainer Kress. Numerical Analysis. New York: Springer-Verlag, 2003.;实际问题; 数值分析研究的主要内容:是各类数学问题的近似解法——数值方法, 是从数学模型(由实际问题产生的一组解析表达式或原始数据)出发, 寻求在有限步内可以获得数学问题满足一定精度近似解的运算规则, 这种规则称为算法, 它包括计算??式, 计算方案和整个计算过程. 这是一门与计算机紧密结合, 实用性很强的数学课程.; 1. 可行性: 它只能包括计算机能够直接处理的加、减、乘、除和逻辑运算, 以及计算机的内部函数, 并能够在有限步结束. 2. 可靠性: 它应该有数学理论分析的支持,包括误差分析、收敛性分析、数值稳定性分析等, 使得近似解与精确解的误差可以任意地小. 3. 高效性: 它应该具有计算量小、占用存储单元少、计算过程简单、规律性强等优点.; 《数值分析》课程主要介绍几类数学问题的经典算法. 在学习中既要重视实际应用, 又要重视有关理论, 必须注意理解算法的设计原理和处理技巧, 重视基本概念和理论——误差分析, 收敛性与稳定性. 认真完成习题中的理论证明和计算方面的相关问题, 手算与上机计算相结合, 同时注意培养利用计算机进行科学计算的能力. ; 引例 例1: y = arctan5430 – arctan5429的准确值为: 0.339219··· ? 0.339?10–7;由分部积分法可得:; 例3: 对于一元二次方程 x2 –(109+1)x+109= 0 有两个精确的实根: x1= 109, x2= 1.;实际 问题;例如用级数;§2 误差的概念; 对于两个数值 x1=100±2, x2=10±1 近似值x1*=100的绝对误差限?*(x1*)=2是近似值x2*=10的绝对误差限?*(x2*)=1的两倍. 但是,近似值100的偏差不超过2, 而近似值10的偏差不超过1. 哪个近似值的精度好呢？ ; 同样, 由于精确值 x 经常是未知的, 所以, 需要另外的近似表达形式. 我们注意如下公式的推导, ;作为近似值 x*的相对误差. ; 若近似值 x*某位数数值的半个单位是其绝对误差限, 而从该位数字到x*的最左边的非零数值数位止, 共有n位数, 则我们称这个近似值 x*具有n位有效数字. 例如, ? =3.141592···, x*= 3.14的绝对误差 |e(x*)|= 0.00159···? 0.01?1/2, 即“4”所在的百分位的半个单位0.01?1/2 是x*的绝对误差限, ???x*的最左边的非零位数(个位)“3”到百分位“4”共有三位, 所以x* = 3.14具有3位有效数字. 有效数字位数越多, 近似值的绝对误差和相对误差就相对越小, 反之亦然.;§3 误差的传播规律; 在y*的绝对误差近似表达式的两端除以y*,即可得到y*的相对误差的近似表达式:;加, 减法相关的误差公式:;乘法相关的误差公式：;设 f (x1, x2)=; 例4: 测得圆环的外径D1=10±0.05(cm), 内径D2=5±0.1(cm), ; 由近似公式可得S*的绝对误差限和相对误差限分别为：;§4 数值运算中应注意的几个原则;进行如下实验: 取 N=20, IN =10, 则计算结果为:; 引例1 计算失真的原因就在于此. 若将计算公式进行变换, 就可能避免这种情况的发生.;当| x |很小时,;=:109;可以看出, 当 x2趋于0时, 比值的绝对误差有可能趋于∞. 这就是绝对值相对较小的数不宜作除数的原因. 在后面我们将看到相关的例子.; 应用这一原则, 既可以提高解题效率、节省计算时间, 又可以减少计算误差的积累. 这不仅是数值计算中必须注意的原则, 也是数值计算方法需要研究的重要内容之一. 在数理统计中有一个重要且常用公式:;在计算平均值 时很大可能会有舍入误差.; 误差分析是数值计算中一项重要的研究内容.本章的内容要求: 1.理解误差的基本概