北京交通大学数值分析第一章绪论.pptVIP

数值分析 （Numerical Analysis） 北京交通大学 理学院 数学系 张作泉 第一章 数值分析与科学计算引论 §1 学习数值分析的意义 数值分析，又名计算方法，是研究利用计算机求解各种数学问题的近似方法. 求解方法 1、解析方法； 2、近似方法（数值方法） 求解问题步骤： 实际问题 建模 数值方法 程序设计 上机 应用问题举例 2、天体力学中的Kepler方程 全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号 3、全球定位系统（Global Positioning System, GPS) 本课程第七章的内容： 非线性方程组的数值方法 4、已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温 5、铝制波纹瓦的长度问题 这个问题就是要求由函数f(x)=sin x给定的曲线从x=0到x=48英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为: 本课程第八章的内容： 矩阵特征值问题的数值方法 §2 计算机数系 人的数系：R 其中，c 为整数， 。x称为十进制浮点数 小数点的位是随c的变化而变化 e.g. 5=10×0.5=10×0.05··· 这种数的表示称为浮点表示。称C为阶码，称0.a1a2a3···为尾数。 为机器运算过程中的一个过程数。 ①x＞t，称为上溢，此时机器停止处理； ②x＜s，称为下溢，此时机器视x=0，继 续处理； ③x∈ ，继续处理； ④s＜x＜t, x? ，此时x=+βc×0.a1a2a3···atat+1··· 机器在 中找与x最靠近的数记为fl(x)代替x，继续处理。 “四舍五入” +βc×0.a1a2a3···at at+1＜ fl(x)= +βc×[0.a1a2a3···at+β-t] , at+1≥ 特别注意④是常态，这也是计算机舍入误差出现的原因。 4°运算规则： 加减：先对阶，后运算，再舍入 乘除：先运算，后舍入 e.g. 256+0.1=103×0.256+0.1 =103×0.256+103×0.0001 =103×0.2561 §3 误差的基本理论 一、误差的分类 模型误差 观察误差 方法误差 舍入误差 二、基本概念 Def1. 设x*是准确值x的近似值，称 为x*的绝对误差，简称误差。称满足 中的正数 为 x*的绝对误差限，简称误差限。 Def2. 称er= 为x*的相对误差； 称满足 中的正数 为x*的相对误差限。 Def 3. （有效数字） 若近似值x*的误差限是某一位的半个单位，该位到x*的第一位非零数字共有n位，就说x*有n位有效数字。 在数的表示当中，以小数点为准： 位：各个数字的物理位置。 单位：位的量化。一个位对应的基本大小。 形如 10p，p为整数（对十进制数来讲）。 位 单位，相互唯一确定。 数的结构：单位的线性组合，组合系数为对应位的数字。 例：π=3.1415926··· , x1*=3.14, x2*=3.141