[理学]第六讲：方程求根.ppt

Newton迭代公式在其单根附近具有局部平方收敛性 第六章：方程求根 0.500000 1.500000 0.500000 1.500000 0 -3.568284 1.324718 1.324718 1.324718 10 -5.306829 1.324718 1.324719 1.324718 9 -7.925964 1.324718 1.324711 1.324719 8 -11.864345 1.324718 1.324751 1.324715 7 -0.561410 1.324718 1.324565 1.324734 6 -1.043505 1.324718 1.325430 1.324644 5 -1.556277 1.324718 1.321415 1.325060 4 -2.280955 1.324718 1.340233 1.323130 3 -3.364865 1.325200 1.255926 1.332140 2 -5.000000 1.347826 1.732051 1.290994 1 Newton法 一般迭代 K Newton迭代法的局部收敛性 第六章：方程求根 Newton迭代法的局部收敛性 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) 第六章：方程求根 * 方程求根 理学院 张立杰 《数值分析》第六讲 §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日柯西计划对伽罗华的研究成果在科学院举行一次全面的意见听取会。他在一封信中写道：“今天我应当向科学院提交一份关于年轻的伽罗华的工作报告……但因病在家，我很遗憾未能出席今天的