资源预览内容
第1页 / 共19页
第2页 / 共19页
第3页 / 共19页
第4页 / 共19页
第5页 / 共19页
第6页 / 共19页
第7页 / 共19页
第8页 / 共19页
第9页 / 共19页
第10页 / 共19页
亲,该文档总共19页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
精选文本数值分析第1章绪论- 学习小结一、本章学习体会通过本章的学习,让我初窥数学的又一个新领域。数值分析这门课,与我之前所学联系紧密,区别却也很大。在本章中,我学到的是对数据误差计算,对误差的分析,以及关于向量和矩阵的范数的相关内容。误差的计算方法很多,对于不同的数据需要使用不同的方法,或直接计算,或用泰勒公式。而对于二元函数的误差计算亦有其独自的方法。无论是什么方法,其目的都是为了能够通过误差的计算, 发现有效数字、计算方法等对误差的影响。而对误差的分析, 则是通过对大量数据进行分析,从而选择出相对适合的算法,尽可能减少误差。如果能够找到一个好的算法,不仅能够减少计算误差,同时也可以减少计算次数,提高计算效率。对于向量和矩阵的范数, 我是第一次接触, 而且其概念略微抽象。 因此学起来较为吃力,仅仅知道它是向量与矩阵“大小”的度量。故对这部分内容的困惑也相对较多。本章的困惑主要有两方面。一方面是如何能够寻找一个可靠而高效的算法。虽然知道算法选择的原则, 但对于很多未接触的问题, 真正寻找一个好的算法还是很困难。另一方面困惑来源于范数, 不明白范数的意义和用途究竟算什么。希望通过以后的学习能够渐渐解开自己的疑惑。二、本章知识梳理.精选文本绪论数值分析误差知识向量范数的研究对象与算法知识与矩阵范数.精选文本2.1 数值分析的研究对象方法的构造研究对象求解过程的理论分析数值分析是计算数学的一个重要分支,研究各种数学问题的数值解法,包括方法的构造和求解过程的理论分析。它致力于研究如何用数值计算的方法求解各种基本数学问题以及在求解过程中出现的收敛性,数值稳定性和误差估计等内容。2.2 误差知识与算法知识2.2.1误差来源误差按来源分为模型误差、 观测误差、截断误差、舍入误差与传播误差五种。其中模型误差与观测误差属于建模过程中产生的误差,而截断误差、 舍入误差与传播误差属于研究数值方法过程中产生的误差。.精选文本2.2.2绝对误差、相对误差与有效数字1.( 1)绝对误差 e 指的是精确值与近似值的差值。绝对误差:.精选文本绝对误差限:( 2)相对误差是指绝对误差在原数中所占的比例。相对误差:相对误差限:结论:凡是经过四舍五入而得到的近似值,其绝对误差不超过该近似值末位的半个单位。( 3)有效数字的定义有效数字的第一种定义 :设 a 是 x 的近似值,如果 a 的误差绝对值不超过x 的第 k 位小数的半个单位,即则称近似值 a 准确到小数点后第k位。从小数点后的第k 位数字直到最左边非零数字之间的所有数字都叫有效数字。有效数字第二种定义:设数x 的近似值其中 m 是整数,是 0,1,2, 9 中的任意数,但,若则具有 k 位有效数字。通过学习总结出下面几个结论:( 1)若 a 是经过四舍五入而得到的近似值,则从它的末位数字到第一位非零数字都是有效数字。.精选文本( 2)将任何数乘以 10p( p=0, 1, 2, )等于移动该数的小数点,并不影响其有效数字。( 3)有效数字相同的两个近似值的绝对误差不一定相同。( 4)准确值被认为具有无穷多位有效数字。从有效数字的定义可以知道, 由准确值经过四舍五入得到的近似值,从它的末位数字到第一位非零数字都是有效数字。.精选文本2.( 1)相对误差与有效数字的关系:若近 似数具有n 位有效数字,则其相对 误差。若近似数的相对误差则该近似数至少具有n 位有效数字。结论:有效数字位数越多,相对误差越小。( 2)绝对误差与有效数字的关系:若其中 m 是整数,是 0 到 9 中的一个数字,. 如果a 作为数x 的近似值,且a 具有n 位有效数字,则若其中 m 是整数,是 0 到 9 中的一个数字,.如果 a作为数 x 的近似值,如果 |e()则 a 具有 n 位有效数字。结论:有效数字位数越多,绝对误差越小。2.2.3误差估计的基本方法1.( 1)对于一元函数:.精选文本( 2)二元函数:f (a,b)(a)f ( a, b)( f (a,b)(b)xy.精选文本( 3) n 元函数:设存在足够高阶的导数,a 是自变量x 的近似值,则是的近似值。如果且比值不是很大,则2.算数运算误差:.精选文本2.2.4算法及计算复杂性.精选文本在数值计算中,要注意遵循一些原则,以保证数值稳定性。( 1)能控制舍入误差的传播。( 2)合理安排量级相差悬殊数间的运算次序,防止大数将小数吃掉。( 3)避免两个相近的数相减。( 4)避免接近零的数做除数,防止溢出。( 5)简化计算步骤,尽量减少运算次数。2.3 向量范数与矩阵范数2.3.1 向量范数1.向量范数满足三个条件:( 1) 正定性( 2) 齐次性( 3) 成立三角不等式2.对于中的任一向量则有1- 范数(列范数)2- 范数(欧氏范数)P-范数.精选文本 -范数.精选文本3.在空间中可以引进各种向量范数,且它们都满足下述向量定理:设是上的任意两种向量范数,则存在与向量x 无关的数 m 和M( 0mM ),使下列关系成立。也就是说,向量 x 的某一范数可以任意小(大)时,该向量的其它任意一种范数也会任意小(大)。2.3.2矩阵范数1.定义在上的实值函数称为矩阵范数,如果对于中任意的矩阵A和 B,阵范数满足下列条件:( 1) 非负性( 2) 齐次性( 3) 成立三角不等式( 4) 相容性2.当一个问题中需要向量范数和矩阵范数时,向量范数和矩阵范数应该是相容的。对于给定的向量范数和矩阵范数,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号