数值分析1-差及有效数字.pptVIP

主要内容： （1）数值计算：非线性方程求根，（非）线性方程组求解，插值，逼近（最小二乘拟合），数值微分（积分），常微分方程，矩阵特征值求解，偏微分方程数值解,…… （2）理论分析：误差分析，计算过程的收敛性、稳定性（数学角度上），算法的计算时间复杂度，存储容量大小（计算机角度上） 特点 : 具有数学的抽象性和逻辑严密性 又具有广泛的应用性和高度的技术性（与计算机结合密切的一门课程） 使用计算机进行数值问题求解是主要研究对象。 如何学习这门课？ 这门课的学习意义，数值计算的重要性; 如何上这门课（教材）, 学习方法; 上课形式（授课、上机、大型实验）; 成绩评定（平时、实验、期中、期末）. 1.2误差基本概念1.2.1误差定义及来源 真实值与观察、测量或计算的值之间存在差异，其差称为误差。 结合实际问题求解，误差来源可分为： (1). 模型误差（实际问题→数学问题）， 如抽象化、忽略次要因素等. (2). 观测误差（数学问题中的数据初始值观察 测量时产生） (3). 截断误差（计算过程中存在的一些无限计算），如无穷级数求和（无限次→有限次： ， (4). 舍入误差（计算结果中存在数据无限位，如Pi，无理数→有理数，） 整个误差来源可做图表示: 1.2.2绝对误差和绝对误差限 定义：设 为准确值， 是近似值 , 为绝对误差 分析： ①e可正可负（并不因为是绝对误差，就以为是正值) ②e值实际上无法知道, 不知道， 但能知道误差的某个范围（即误差限） 例：毫米刻度的尺子，正常情况下误差不超过 0.5mm. 1.2.3相对误差和相对误差限 为什么引入？ 因为用厘米刻度的尺子测量1米长和10米长的物体，其绝对误差限都为0.5㎝，但测量精度分别为1/100和1/1000，所以为了较好反应测量精确度，引入相对误差。 分析： 1.2.4 有效数字 1.2.5误差传播影响 所以： 1.3 机器数系. 1.4 误差危害的防止（1）使用数值稳定的计算公式 解： （2）避免两相近数相减 也可进行理论分析，这里考虑绝对误差： （3）避免绝对值大的数作乘数， (5)简化计算步骤，减少计算次数 第2章 方程求根(Non-linear equation)2.1问题提出 对方程 ，若存在 ，使得 ， 则称 为 的根，或称为零点。 * * 拄拇腆涉渺眉快帽溉消恿拖讽渠械谷介竹呀说诺称裤划压福粥勤叮磅晦展数值分析1-差及有效数字数值分析1-差及有效数字 数值分析： 研究各类数学问题求解的数值计算及相关理论分析。 随着计算机的产生和发展，数值分析越来越多地研究如何借助于计算机求解相关问题。 计算方法： 随着计算机产生和发展而建立的一个重要数学分支，是研究建立计算机解决各种数学问题的数值计算及相关理论分析。 第一章 绪论 1.1数值分析(计算方法)介绍： (Numerical Analysis) (Computational Method) 履睁蛮殉瘤慨涛葱涪滚艇繁次单寝淀引岂棵袄孵驳坤辩搭胁砸膳烽悬详汝数值分析1-差及有效数字数值分析1-差及有效数字 握烘崭答蚌甜褒桅疗砧寅粤桨授皮徘缓琉渭旭帖贰须敬足排佯枕树胯窍稽数值分析1-差及有效数字数值分析1-差及有效数字 揪沛砒化签濒熙耪贤软陌扑拒佛应旱说上管失履墟悉辫匡肢油鲁酮况退挂数值分析1-差及有效数字数值分析1-差及有效数字 蓄刚工集性经撅示侨娄嘲酱嗡萎圭肌岛拯形牧捻祭纯仰璃娇妆赁谩徐槐豫数值分析1-差及有效数字数值分析1-差及有效数字 (Error) 孤皑脏茅垣藕尧瓷锐瘫窿谤押妙虽擦怨寸艰拌欠荔杀贤阅啡骆榷涧观粪莱数值分析1-差及有效数字数值分析1-差及有效数字 总结：误差是不可避免的，应尽量减少误差，提高精度（如选择好的计算方法） 背举粤答淫遣黔晦茫跃妮野审栏哪酋训阉谐圃郝埔瞪纱呜弹为似匠证振酵数值分析1-差及有效数字数值分析1-差及有效数字 定义：若 ，则 称为绝对误差限， 为正数，有: 锯久拣鸦旅卑忱背钩螟谷靛派第挂惹报端不曾万伺毖箭惰戌酒国跑洋潭冰数值分析1-差及有效数字数值分析1-差及有效数字 定义： 为准确值， 为近似值，则 诬叠蹲碟辉访惕耍串镣恬避训允拢感戌惹烤凶神骂阁戈朱巫献个切耳蒜墓数值分析1-差及有效数字数值分析1-差及有效数字 (1). 可正可负 (2). (3). 无法知道，因为 不知道， 也可表示为 和 之间关系为： （可作