重庆大学数值分析课件第1章绪论.pptxVIP

第一章 绪论;科学与工程领域中问题求解的一般 过程： 1 实际问题的提出 2 建立数学模型 3 设计高效、可靠的数值方法 4 程序设计 5 上机实践计算结果;鉴于实际问题的复杂性，通常将其 具体地分解为一系列子问题进行研究， 本课程主要涉及如下几个方面问题的求 解算法：;算法应用的意义;§2 误差基础知识 一 误差来源 二 误差度量;一 误差来源;;二 误差度量;1.绝对误差及绝对误差限;定义 设x*是准确值x (? 0) 的一个近似，称;时常也用后者来计算相对误差;3. 有效数字;（1）有效数字： 定义 设x的近似值x* 有如下标准形式;当x* 准确到末位，即有n=p，则称x*为有效数。 对真值进行四舍五入得到的是有效数。 本书约定，凡没有标明误差界的近似数都是 有效数。 从实验仪器所读的近似数（最后一位是估计 位）不是有效数，估计最后一位是为了确保对最 后一位进行四舍五入得到有效数。 例：从最小刻度为厘米的标尺读得的数据 123.4cm是为了得到有效数123.cm。;;1 2 n n?1;?;例： 对下列重力常数g的近似值，求其有效数字：;解：显然 m1=5，m2= 5， 因为 x1 ? 45800.k1 L, k1 ? 4 或 x1 ? 45799.k2 L, k2 ? 5;4. 三种度量之间的关系;2;23;西北工业大学;三 初值误差传播;1 用Taylor公式分析初值的误差传播规律;?;二元函数算术运算的绝对误差限满足传播不等式：;西北工业大学 理学院 欧阳洁 29;二元函数算术运算的相对误差限满足传播不等式：;e( x* ? x* ) ? e( x* ) ? e( x* ) 1 2 1 2;西北工业大学 理学院 欧阳洁;2 区间分析法*;规定如下的区间运算规则：;;3 计算函数值的条件数;;条件数与误差传播的关系：;§3 舍入误差分析及数值稳定;一 浮点数系及其运算的舍入误差*;1 浮点数系以及舍入误差的产生 一个浮点数的表示由正负号、小数形式的尾 数、以及确定小数点位置的阶三部分组成. 单精度 实数用32位的二进制数据表示浮点数的这三个信 息, 其中数值符号占1位, 尾数占23位, 阶数占8位. 对于规范化的浮点数（除零外）, 23位的二进 制尾数形式是:;;如当;当不出现溢出时, 相对误差;;fl( fl(a) ? fl(b)) ? ( fl(a) ? fl(b))(1? ?3 ) ? (a(1? ?1 ) ? b(1? ?2 ))(1? ?3 );;二 算法的数值稳定性;? 1 2;设;;;2 合理安排量级相差很大的数之间的运算次 序, 防止大数“吃掉”小数；;4 尽可能避免绝对值很小的数做分母；