《数值分析》课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《数值分析》课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值分析 数值 分析 课件
- 资源描述:
-
1、1数值分析主讲数值分析课题组Chenning2数值分析课程简介数值分析课程简介 数值分析主要包括数值分析主要包括计算方法计算方法和和数值方法数值方法两两部分。它是部分。它是研究科学与工程技术中数学问题的研究科学与工程技术中数学问题的数值解及其理论数值解及其理论的一个重要的数学分支,它主的一个重要的数学分支,它主要涉及到要涉及到代数代数、微积分微积分、微分方程的数值解微分方程的数值解等等问题。问题。 数值分析及计算的主要任务,就是数值分析及计算的主要任务,就是研究适合研究适合于在计算机上使用的的于在计算机上使用的的数值计算方法数值计算方法及与此及与此相相关的理论,如方法的收敛性、稳定性及误关的理
2、论,如方法的收敛性、稳定性及误差分差分析等。析等。此外,还要根据计算机的特点,研究计此外,还要根据计算机的特点,研究计算时间最短、需要计算机内存最优等计算方法算时间最短、需要计算机内存最优等计算方法问题。问题。数值分析数值分析3第一章第一章 数值计算中的误差分析数值计算中的误差分析 第二章第二章 线性方程组的直接解法线性方程组的直接解法第六章第六章 曲线拟合曲线拟合 第七章第七章 数值积分与数值微分数值积分与数值微分第九章第九章 常微分方程的数值解法常微分方程的数值解法目目 录录第八章第八章 非线性方程的数值解法非线性方程的数值解法第五章第五章 函数插值函数插值第三章第三章 线性方程组的迭代解
3、法线性方程组的迭代解法第四章第四章 矩阵特征值特征向量的计算矩阵特征值特征向量的计算数值分析数值分析4第一章第一章 数值计算中的误差分析数值计算中的误差分析 :本章的主要内容有(一) 误差的来源;误差的来源;(二)(二) 绝对误差、相对误差和有效数值绝对误差、相对误差和有效数值; ;(三)(三) 数值计算中误差的传播;数值计算中误差的传播;(四)(四) 数值计算中应注意的问题数值计算中应注意的问题。数值分析数值分析5第一节第一节 误差与数值计算误差与数值计算的误差估计的误差估计第二节第二节 选用和设计算法选用和设计算法 适应遵循的原则适应遵循的原则数值分析数值分析6误差与数值计算误差估计误差与
4、数值计算误差估计一一 误差的来源与分类误差的来源与分类二二 误差与有效数字误差与有效数字数值分析数值分析7一一 误差的来源与分类误差的来源与分类 按照误差的来源按照误差的来源, ,误差可以分为误差可以分为: :模型误差模型误差、观测误差观测误差、截断误差截断误差、舍入误差舍入误差四种四种. . 1. 模型误差模型误差 用数值计算方法解决问题时用数值计算方法解决问题时, ,首先必须首先必须建立数学模型建立数学模型. .由由于实际问题的复杂性于实际问题的复杂性, ,在对实际问题进行抽象与简化时在对实际问题进行抽象与简化时, ,往往往为了抓住主要因素而忽略了一些次要因素往为了抓住主要因素而忽略了一些
5、次要因素, ,这样就会使得这样就会使得建立起来的数学模型只是复杂客观现象的一种近似描述建立起来的数学模型只是复杂客观现象的一种近似描述, ,它它与实际问题之间总会有一些误差与实际问题之间总会有一些误差. .我们把这种数学模型与实我们把这种数学模型与实际问题之间出现的这种误差称为际问题之间出现的这种误差称为模型误差模型误差. .数值分析数值分析8 2 2 观测误差观测误差 在数学模型中往往有一些观测或实验得来的物理在数学模型中往往有一些观测或实验得来的物理量量, ,由于测量工具和测量手段的限制由于测量工具和测量手段的限制, ,它们与实际量大它们与实际量大小之间必然存在误差小之间必然存在误差, ,
6、这种误差称为这种误差称为观测误差观测误差. . 3 3 截断误差截断误差 由实际问题建立起来的数学模型由实际问题建立起来的数学模型, ,在很多情在很多情 况下要得到况下要得到准确解是困难内的准确解是困难内的, ,通常要用数值方法求出它的近似解通常要用数值方法求出它的近似解. .这这种数学模型的精确解与由数值方法求出的近似解之间的种数学模型的精确解与由数值方法求出的近似解之间的误差称为误差称为截断误差截断误差,由于截断误差是数值计算方法固有的由于截断误差是数值计算方法固有的, ,故又称为故又称为方法误差方法误差. .9 4 4 舍入误差舍入误差 用计算机进行数值计算时用计算机进行数值计算时, ,
7、由于计算机的数位有由于计算机的数位有限限, ,计算时只能对超过位数的数字进行四舍五入计算时只能对超过位数的数字进行四舍五入, ,由此由此产生的误差称为产生的误差称为舍入误差舍入误差. .二二 . .误差与有效数字误差与有效数字 1 1 绝对误差与绝对误差限绝对误差与绝对误差限e=x-x*. 称为近似值称为近似值x x* *的的绝对误差限绝对误差限。 *xxe简称简称误差限误差限或或精度精度.设设x x* *为准确值为准确值x x的一个近似值,称的一个近似值,称为近似值为近似值x x* *的的绝对误差绝对误差10有了误差限和近似值,可得到准确值范围有了误差限和近似值,可得到准确值范围*.xxx
8、易知,由四舍五入所得到的数,其易知,由四舍五入所得到的数,其误差限误差限一定一定不超过被保留数不超过被保留数的的最后数位最后数位上的上的半个单位半个单位213.143.140.001610 .2( 3.14163.140.0016)313.1423.1420.00041102(3.142413.1420.00041)1112314313.14159265.3.142,3.141,22 7.3.141593.1423.1423.14159110.00040,1010 ,22xxxxx 例:问例:问3.142,3.141,22/7分别作为分别作为 的近似值各具有几位有效数字?的近似值各具有几位有效
9、数字?3.142具有具有4位有效数字;位有效数字;13223.141593.1410.00059,111010,22xx3.141具有具有3位有效数字;位有效数字;33222 73.141593.142850.00126,111022 710 ,22x22/7具有具有3位有效数字。位有效数字。122 2 绝对误差、相对误差和其绝对误差、相对误差和其误差误差限限 设设x x* *为准确值为准确值x x的一个近似值,称的一个近似值,称绝对绝对误差限误差限与与准确值准确值之比为近似值之比为近似值x x* *的的相对误差相对误差。记记: :*,rreex*rexxexx称为称为x x* *的的相对误差
10、限相对误差限。若存在正数若存在正数 , ,使得使得133 3 有效数字有效数字 有效数字有效数字。x,xnxn如果近似值 的误差限是其某一位上的半个单位且该位直到 的第一位非零数字一共有 位,则称近似值 有 位1*,nx 自左向右看,第一个非零数自左向右看,第一个非零数误差不超过该数的半个单位。误差不超过该数的半个单位。14*xx 一般地,任何一个实数 经过四舍五入后得到的近似值式都可以写成如下标准形*12121211(101010 ) 100.10.nmnmnmmnx 为所以,当其绝对误差限nmxx1021*数。中的到是,中的数,到是整数为位有效数字,其中具有时,则称近似值9091,321*
11、nmnx15有三位有效数字。 表示近似数0.003400准确到小数点后第五位,例例1-1:510.003400102x是具有7位有效数字的近似数, 其误差限是*31104 732xxm n *1452.046x 例例1-2:16绝对误差(限)绝对误差(限)相对误差(限)相对误差(限)有效数字有效数字nmxx1021*rexxexx111102na*1210.10(0)mnxa aaan 有 位111102(1)nra *1210.10(0)mnxa aaan 有 位有效数字与绝对误差、相对误差的关系有效数字与绝对误差、相对误差的关系,rree17 4 4 有效数字与绝对误差、相对误差的关系有效
12、数字与绝对误差、相对误差的关系:的绝此近似值位有效数字,则有的近似值若某数*) 1 (xnxx 对误差限为nmxx1021*1211*111*(2)0.10 (0)110,21102(1)mnnrnrxxa aaanxaaxn 若 的近似值有 位有效数字,则为其相对误差限。反之 若 的相对误差限 满足则 至少具有 位有效数字。18解解于是有字是的近似值的首位非零数, 4201 %110421)() 1(* nrx即可满足要求。故取解之得3,2nnEX:P13.519小结小结模型误差模型误差 观测误差观测误差 截断误差截断误差 舍入误差舍入误差绝对误差绝对误差 绝对误差限绝对误差限 相对误差相对
展开阅读全文