第六讲：方程求根.pptVIP

参考程序 x0=-1:0.1:3; y0=x0.^3-x0-1; x(1)=0.5 for k=1:20; x(k+1)=sqrt(1+1/x(k)); end plot(x0,y0); 一般迭代法 x0=-1:0.1:3; y0=x0.^3-x0-1; x(1)=1.5 for k=1:15; x(k+1)=x(k)-(x(k)^3- x(k)-1)/(3*x(k)^2-1); end plot(x0,y0); Newton迭代法 第六章：方程求根 §6.4 割线法 迭代公式： 例6.9(P154) 第六章：方程求根 通知 第六章：方程求根 指定邮箱：bgd5445@163.com 密码：1234554321 1、自本周四起，后三章的教学任务由理学院 高峰博士承担。 3、考试时间与地点由研究生处安排。 4、考试重点与要求可在8月24日后到指定邮箱查阅。 2、授课ppt修订版近期发至下列指定邮箱。 * 方程求根 理学院 张立杰 《数值分析》第六讲 §6.1 从多项式方程求根说起 第六章：方程求根 20世纪考古发现，公元前1700年，美索不达米亚人已经有了解二次方程的成法；用现代的代数语言来叙述就是： 意大利数学家费罗(S.d.Ferro，1465～1526)首先得到了该方程的一般求根公式，没有公开他的解法，按当时的习俗作为挑战对手的秘密武器； Ferro在临终前将解法传给了他的学生安东尼奥·菲奥尔(Antonio M.Fior); 费罗去世后，菲奥尔向当时意大利最大的数学家之一塔尔塔利亚(Tartaglia，1500—1557)提出挑战，要他解出30个三次方程,塔尔塔利亚用8天时间解出了全部30个方程，得到了解缺项三次方程的一般方法。 第六章：方程求根 从二次方程到三、四次方程求根公式历经至少3245年； 米兰的数学和物理教授卡尔达诺(Cardano，1501—1576)获悉该事后央求塔尔塔利亚将密诀告诉他，并发誓保密，在卡尔达诺的恳求下，塔尔塔利亚把他的方法写成一首晦涩的诗告诉了卡尔达诺； 1545年卡尔达诺出版著作《大法》(Arsmagna) ，公布了一般三次方程求根公式，称为卡尔达诺公式； 《大法》同时公布了意大利数学家费拉里（Ferrali，1522-1565）仿照一般三次方程求根思想，推导的一般四次方程求根公式； 第六章：方程求根 意大利数学家的成功促使当时的众多数学家开始寻求更高次方程的解法； 量变引起了质变，数学家们徒劳了两个多世纪，没有成功； 1771年法国数学家拉格朗日在论文《关于代数方程解法的思考》中指出，用代数运算解一般的(n4)次方程是不可能的,或者这个问题超出了人类的智力范围，或者是根的表达方式不同于当时所知道的一切; 1824年，天才的挪威数学家阿贝尔(Abel，1802—1829)在其出版的著作中证明：如果方程的次数n≥5，并且将方程的系数看成字母，那么任何一个由这些字母组成的根式都不可能是方程的根； 近300年的努力果然是徒劳的； 第六章：方程求根 阿贝尔之后，不少人找到了特殊高次方程的求根方法，得到了有理根式形式的解； 到底哪些方程可以得到有理根式形式的解？ 1831年天才的法国数学家伽罗瓦(E.Galois，1811—1832)给出了高次方程存在根式解的充分必要条件。 第六章：方程求根 天才的伽罗华 1829年，伽罗华中学毕业前，把关于群论的初步研究结果的论文提交给法国科学院，科学院委托当时法国最杰出的数学家柯西审核论文。 在1830年1月18日柯西计划对伽罗华的研究成果在科学院举行一次全面的意见听取会。他在一封信中写道：“今天我应当向科学院提交一份关于年轻的伽罗华的工作报告……但因病在家，我很遗憾未能出席今天的会议，希望安排我参加下次会议，讨论已指明的议题。” 第六章：方程求根 1830年2月，伽罗华将论文寄给当时的科学院终身秘书傅立叶，傅立叶于当年5月去世，在他的遗物中未发现伽罗华的手稿。伽罗华递交的两次数学论文均被遗失。 1831年1月，伽罗华将包含新成果的论文提交给法国科学院，负责审查的数学家泊松（Possion),四个月后，以“完全不能理解”，建议科学院退稿。 1831年1月8日，因伽罗华揭发校长的政治两面派行为，被皇家国民教育委员会批准开除出巴黎师范大学； 第二周，柯西向科学院宣读他自己的一篇论文时，忘记了原来的议题。 第六章：方程求根 1832年5月29日夜，伽罗华仓促地把自己生平的数学研究心得扼要写出，附以论文手稿，并在给朋友舍瓦利叶的信中说：“我在分析方面做出了一些新发现。有些是关于方程论的；有些是关于整函数的……。公开请求雅可比或高斯，不是对这些定理的正确性，而是对这些定理的重要性发表意见。我