第一章基本知识 11计算机中的数 1.2误差分析 1.3数值计算中出现的问题 1.4求解题目本身的特性 1.5典型示例分析 浙江大学研究生 《实用数值计算方法》 学位课程
浙江大学研究生 学位课程 《实用数值计算方法》 1 第一章 基本知识 1.1 计算机中的数 1.2 误差分析 1.3 数值计算中出现的问题 1.4 求解题目本身的特性 1.5 典型示例分析
1.计算机中数的表示的近似性 2.误差的来源和传播 3.数值方法的稳定性计算步骤的合理性 4.题目本身数学模型的特性 5应注意的要点 浙江大学研究生 《实用数值计算方法》 学位课程
浙江大学研究生 学位课程 《实用数值计算方法》 2 1. 计算机中数的表示的近似性 2. 误差的来源和传播 3. 数值方法的稳定性,计算步骤的合理性 4. 题目本身数学模型的特性 5. 应注意的要点
1.1计算机中的数 整数 Integer 离散无限 实数 Real number 连续无限 有理数 Rational number稠密无限 复数 Complex Number连续无限 浮点数 Floating Point Number 1.1.1浮点数集F 离散无限 数基 Number base B 精度 Precision 阶域 Exponentia1 Range上界U 下界L Fx=±×B 土( 2 e。非 BB )×B B 浙江大学研究生 《实用数值计算方法》 学位课程
浙江大学研究生 学位课程 《实用数值计算方法》 3 1.1 计算机中的数 整数 Integer 离散 无限 实数 Real Number 连续 无限 有理数 Rational Number 稠密 无限 复数 Complex Number 连续 无限 浮点数 Floating Point Number 1.1.1 浮点数集 F 离散 无限 数基 Number Base 精度 Precision t 阶域 Exponential Range 上界 U 下界 L e t t e d d d F x = + + + = ( ) 2 1 2
X的尾数 mantissa 分式 fraction 尾数数字 digit figure(整数) 0≤d1≤B-1,i=12,…,t ex阶数 exponent,或 Characteristic L≤e≤U往往L L=-U±1 规格化浮点数系Fn Normalized Floating Point Number System t位有效数的相对精度 Minimum Relative Accuracy B B 8765432 876.5432=+(+,2+ 1010 0210310410510°10 B=10,t=7,e=3,a=B=106 浙江大学研究生 《实用数值计算方法》 学位课程
浙江大学研究生 学位课程 《实用数值计算方法》 4 x的尾数 mantisa 分式 fraction di 尾数数字 digit figure (整数) e x的阶数 exponent, 或characteristic 往往 规格化浮点数系 Fn Normalized Floating Point Number System d10 t位有效数的 相对精度 Minimum Relative Accuracy d i t i 0 −1, =1,2, , L e U = − 1 = − L U L U 1 6 3 2 3 4 5 6 7 1 1 10, 7, 3, 10 ) 10 10 2 10 3 10 4 10 5 10 6 10 7 10 8 876.5432 ( ) 1 ) ( 1 ( − − − − = = = = = = + + + + + + + = = t t t t t e 1.1.1
Fn中的浮点数的总数 N=2*(B-1)*B一*(一L+1)+1 从L到U的阶次个数 从2到t共t1位的d有β种选择 第1位的d1可以有(β-1)种选择 正数和负数有相同个数 示例 B=2,t=3,L=-1,U=2 N=2*(2-1)*2*(2+1+1)+1=33 即相对误差界 Relative error bound 浙江大学研究生 《实用数值计算方法》 学位课程
浙江大学研究生 学位课程 《实用数值计算方法》 5 Fn 中的浮点数的总数 0 从L到U的阶次个数 从2到t,共t-1位的di有种选择 第1位的d1可以有(-1)种选择 正数和负数有相同个数 示例: 2 ( 1) ( 1) 1 1 = − − + + − N U L t 2 (2 1) 2 (2 1 1) 1 33 2, 3, 1, 2 3 1 = − + + + = = = = − = − N t L U 即相对误差界 Relative Error Bound 1.1.1