高斯消元法简介
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高斯消元法简介
一,教学目标
知识与技能:了解高斯消元法
过程与方法:直接演示说明,学习做简单练习
情感,态度和价值观:进一步体会解方程组的根本思想消元,通过高斯消元的学习增强学习数学的能力
二,重点与难点:高斯消元法 三,课型:新授课 四,教学过程:
1.在前面的几节课,已经用加减消元和代入消元法求解二元或者三元一次方程组,其基本的思想就是从已知的方程导出未知数较少的方程组,直到最后得到一个一元一次方程,这种做法可适用于一般的n 元线性方程组(线性方程组),但是由于未知数的增加,我们希望我们的消元是有规律的,以避免混乱,下面介绍高斯消元法
2.例1:解方程组
1234123412341234251027612632517315292763
x x x x x x x x x x x x x x x x ---=⎧⎪
-++-=⎪⎨
---=⎪⎪--++=-⎩
解:把第一个方程的2倍,-3倍,5倍分别加到第2,3,4个方程上,可以消去2,3,4个
方程的未知数1x
12342342342342510 522226 2 1 7213
x x x x x x x x x x x x x ---=⎧⎪
+-=⎪⎨
+-=⎪⎪--+=-⎩
为了使以后少出现分数运算,交换第二,三个方程的位置
12342342342342510
2 1 522226 7213
x x x x x x x x x x x x x ---=⎧⎪
+-=⎪⎨
+-=⎪⎪--+=-⎩
把第2个方程的-5倍,7倍分别加到第3,4个方程,可以消去第3,4个方程未知数2x
123423434342510
2 1 31221 6126
x x x x x x x x x x x ---=⎧⎪
+-=⎪⎨
--=⎪⎪-=-⎩
整理一下方程,第3个方程的左右两边乘以13
-
,第4个方程左右两边乘以1
6
123423434342510
2 1 47 21
x x x x x x x x x x x ---=⎧⎪
+-=⎪⎨
+=-⎪⎪-=-⎩
把第3个方程的-1倍加到第4个方程,可以消去第4个方程的未知数3x
1234234344
2510 2 1 47 66x x x x x x x x x x ---=⎧⎪
+-=⎪⎨
+=-⎪⎪-=⎩
把第4个方程两边除以-6
1234234344
2510 2 1 47 1x x x x x x x x x x ---=⎧⎪
+-=⎪⎨
+=-⎪⎪=-⎩
把第4个方程4
1x =-的5,2,-4分别加到第1,2,3个方程
1232334
2 5 1
3 1
x x x x x x x --=⎧⎪
+=-⎪⎨
=-⎪⎪=-⎩
把第3个方程3
3
x =-的2倍,-1倍分别加到第1,2个方程
12234
1 2 3 1
x x x x x -=-⎧⎪
=⎪⎨
=-⎪⎪=-⎩
把第2个方程的1
倍加到第一个方程1234 1
2 3 1x x x x =⎧⎪
=⎪⎨
=-⎪⎪=-⎩所以这个方程组的解是1
2
3
4
1231
x x
x x =⎧⎪
=⎪⎨=-⎪⎪=-⎩
说明:
①以上自上而下求解方程组的过程就是高斯消元法。利用高斯消元法任意的n 元一次方程组都是可以有规律的得以求解
②消元时要注意要让每一个方程的主元(第一个未知数的系数为1,以便消元) ③注意未知数的位置
*高斯消元法其实在我国的数学著作《九章算术》中早就有记载,叫高斯消元法西方人的叫法,实际比九章算术晚了1000多年
2.练习:利用高斯消元法解方程组(1)2334
x y x y +=⎧⎨
+=⎩;(2)3223
x y x y -=-⎧⎨
+=⎩.解:略
3.练习:利用高斯消元法解方程组6
34
2312x y z x y z x y z ++=⎧⎪
-+=⎨⎪+-=⎩
4.
练习:利用高斯消元法解方程组(1)12341234123413423434622333 223x x x x x x x x x x x x x x x -++=-⎧⎪+-+=⎪⎨-+-=⎪⎪++=⎩;(2)12341234123234236 =7
2 =1 3
x x x x x x x x x x x x x x -+-=-⎧⎪+-+⎪⎨-+⎪⎪++=⎩
.
解:略
1
234
55(1)81
x x x x =-⎧⎪=⎪⎨=⎪⎪=⎩,()12
34
47204
x x x x =⎧⎪=⎪⎨
=⎪⎪=-⎩
数学家、物理学家、数学家卡尔·弗里德里希·高斯
高斯[1]
(Johann Carl Friedrich Gauss )(1777年4月30日—1855年2月23日),生于不
伦瑞克,卒于哥廷根,德国著名数学家、物理学家、天文学家、大地测量学家。
高斯1777年4月30日生于不伦瑞克的一个工匠家庭,1855年2月23日卒于哥廷根。幼时家境贫困,但聪敏异常,受一贵族资助才进学校受教育。1795~1798年在格丁根大学学习1798年转入黑尔姆施泰特大学,翌年因证明代数基本定理获博士学位。从1807年起担任格丁根大学教授兼格丁根天文台台长直至逝世。
高斯的成就遍及数学的各个领域,在数论、非欧几何、微分几何、超几何级数、复变函数论以及椭圆函数论等方面均有开创性贡献。他十分注重数学的应用,并且在对天文学、大地测量学和磁学的研究中也偏重于用数学方法进行研究。
1792年,15岁的高斯进入Braunschweig 学院。在那里,高斯开始对高等数学作研究。独立发现了二项式定理的一般形式、数论上的“二次互反律”(Law of Quadratic Reciprocity)、“质数分布定理”(prime numer theorem)、及“算术几何平均”(arithmetic -geometric mean)。
1795年高斯进入哥廷根大学。1796年,19岁的高斯得到了一个数学史上极重要的结果,就是《正十七边形尺规作图之理论与方法》。5年以后,高斯又证明了形如"Fermat 素数"边数的正多边形可以由尺规作出。1855年2月23日清晨,高斯于睡梦中去世。
生平
高斯是一对普通夫妇的儿子。他的母亲是一个贫穷石匠的女儿,虽然十分聪明,但却没有接受过教育,近似于文盲。在她成为高斯父亲的第二个妻子之前,她从事女佣工作。他的父亲曾做过园丁,工头,商人的助手和一个小保险公司的评估师。当高斯三岁时便能够纠正他父亲的借债账目的事情,已经成为一个轶事流传至今。他曾说,他在麦仙翁堆上学会计算。能够在头脑中进行复杂的计算,是上帝赐予他一生的天赋。
高斯用很短的时间计算出了小学老师布置的任务:对自然数从1到100的求和。他所使用的方法是:对50对构造成和101的数列求和为(1+100,2+99,3+98……),同时得到结果:5050。这一年,高斯9岁。
当高斯12岁时,已经开始怀疑元素几何学中的基础证明。当他16岁时,预测在欧氏几何之外必然会产生一门完全不同的几何学。他导出了二项式定理的一般形式,将其成功的运用在无穷级数,并发展了数学分析的理论。
高斯的老师Bruettner 与他助手 Martin Bartels 很早就认识到了高斯在数学上异乎寻常的天赋,同时Herzog Carl Wilhelm Ferdinand von Braunschweig 也对这个天才儿童留下了深刻印象。于是他们从高斯14岁起,便资助其学习与生活。这也使高斯能够在公元1792-1795年在Carolinu m 学院(今天Braunschweig 学院的前身)学习。18岁时,高斯转入哥廷根大学学习。在他19岁