2.1误差知识与算法知识.ppt

第二章 线性方程组的解法;求解线性方程组的方法可分为两大类：;直接法（精确法）：指在没有舍入误差的情况下经过 有限次运算就能得到精确解。;你知道超级计算机吗？;2010年11月17日，国防科技大学研制的天河一号以每秒4700万亿次的峰值速度和每秒2566万亿次的持续速度，在世界超级计算机500强中位居第一，中国人首次站到了超级计算机世界冠军的领奖台上。 ;2011年6月21日日本理化学研究所20日宣布，与富士 通共同研发中的超级计算机“京”以每秒8612万亿次的 运算速度在最新全球超级计算机500强排名中位列第一。 ;由170个机 柜组成的 天河二号 整齐排列， 气势恢宏。 ;　北京时间6月17日下午，正在德国莱比锡召开的2013国际超级计算大会上，世界超级计算机TOP500组织正式发布了第41届世界超级计算机500强排名榜，国防科技大学研制的天河二号超级计算机，以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首 ;“天河2号”每秒的计算速度高达3京3860兆次， 美国克雷公司研发的“泰坦”位列第二，每秒计算速度为1京7590兆次， 美国IBM开发的“红杉”超级计算机居第三位，每秒计算速度为1京7170兆次， 日本富士通公司研发的超级计算机“京”以每秒1京510兆次居第4位。;2014年6月;2014年11月21日中国教育报;第二章 线性方程组的解法;第二章 线性方程组的解法;2.1 Gauss消去法;2.1 Gauss消去法;二、Gauss消去法;二、Gauss消去法;二、Gauss消去法;1、Gauss消去法的基本思想： ; 解 ;n元线性方程组 ;n元线性方程组 ;;;;;;;;;;第一步:;第一步:;第一步:;第一步:;第一步:;★顺序Gauss消去法的计算公式：;★顺序Gauss消去法的计算公式：;★顺序Gauss消去法的计算公式：;★顺序Gauss消去法的计算量：;;;回代过程的计算量 ;★顺序Gauss消去法能进行到底的条件 ;;; 解 ;用列主元素Gauss消去法解例1;;;回代过程;算法2.1 （列主元Gauss消去法）;（2）对于k=1，2，…，n-1，做;（3）如果;回代过程;★列主元Gauss消去法的优点 ;思考题： ;本节作业：;小 结;2、列主元Gauss消去法