数值分析 第7章 非线性方程的数值解法.pptVIP

远在公元前1700年的古巴比伦人就已有关于一、二次方程的解法。《九章算术》(公元前50~100年)其中“方程术”有联立一次方程组的一般解法。 1535年意大利数学家坦特格里亚(TorTaglia)发现了三次方程的解法，卡当(H·Cardano)从他那里得到了这种解法，于1545年在其名著《大法》中公布了三次方程的公式解，称为卡当算法。 后来卡当的学生弗瑞里(Ferrari)又提出了四次方程的解法。此成果更激发了数学家们的情绪，但在以后的二个世纪中，求索工作始终没有成效，导致人们对高次代数方程解的存在性产生了怀疑。 1799年，高斯证明了代数方程必有一个实根或复根的定理，称此为代数基本定理，并由此可以立刻推理n次代数方程必有n个实根或复根。 但在以后的几十年中仍然没有找出高次代数方程的公式解。一直到18世纪，法国数学家拉格朗日用根置换方法统一了二、三、四方程的解法。 但求解五次方程时未能如愿,开始意识到有潜藏其中的奥妙, 用现代术语表示就是置换群理论问题。 在继续探索5次以上方程解的艰难历程中，第一个重大突破的是挪威数学家阿贝尔(N·Abel1802-1829) 1824年阿贝尔发表了“五次方程代数解法不可能存在”的论文，但并未受到重视，连数学大师高斯也未理解这项成果的重要意义。 1828年17岁的法国数学家伽罗华(E·Galois 1811-1832)写出了划时代的论文“关于五次方程的代数解法问题”，指出即使在公式中容许用n次方根，并用类似算法求五次或更高次代数方程的根是不可能的 文章呈交法兰西科学院后，因辈份太低遭到冷遇，且文稿丢失。1830年伽罗华再进科学院递稿，得到泊松院士的判词“完全不能理解”。 后来伽罗华命运不佳，投考名校巴黎工科大学落榜，屈就高等师院，并卷入政事两次入狱，被开除学籍，又决斗受伤，死于1832年。决斗前，他把关于五次代数求解的研究成果写成长信，留了下来。 十四年后，法国数学家刘维尔(J·Liouville)整理并发表了伽罗华的遗作，人们才意识到这项近代数学发展史上的重要成果的宝贵。 38年后，即1870年，法国数学家若当(C·Jordan)在专著《论置换与代数方程》中阐发了伽罗华的思想，一门现代数学的分支—群论诞生了。 在前几个世纪中，曾开发出一些求解代数方程的有效算法，它们构成了数值分析中的古典算法。至于超越方程则不存在一般的求根方式。 第7章 非线性方程与方程组的数值解法/* Numerical Solutions of Nonlinear Equations*/ 7.1 方程求根与二分法 7.2.2 不动点的存在性与迭代法的收敛性 * * 在科学研究的数学问题中更多的是非线性问题，它们又常常归结为非线性方程或非线性方程组的求解问题。 7.1 方程求根与二分法 7.2 不动点迭代法及其收敛性 7.3 迭代收敛的加速方法 7.4 牛顿法 7.5 弦截法与抛物线法 7.6 求根问题的敏感性与多项式的零点 7.7 非线性方程组的数值解法 7.1.1 引言 （1.1） 单变量非线性方程的一般形式 其中 也可以是无穷区间. （1.2） 如果函数 是多项式函数，即 其中 为实数，则称方程(1.2)为 次代数方程. 超越函数 不能表示为多项式的函数 如 ?(x)=3x5-2x4+8x2-7x+1=0 ?(x)=e2x+1-xln(sinx)-2=0 高次代数方程 超越方程 代数方程与超越方程 方程的根与函数的零点 如果实数 满足 ， （1.1） 则称 是方程(1.1)的根，或称 是 的零点. 若 可分解为 其中 为正整数， 则称 为方程(1.1)的 重根，或 为 的 重零点， 时为单根. 若 是 的 重零点，且 充分光滑，则 结论 次方程在复数域有且只有 个根（含重根， 重根为 个根）. 设 f(x)∈C[a, b], 且 f(a) f(b)0, 至少存在ξ∈(a,b) ，使 f(ξ)=0. 根的存在性定理——闭区间上连续函数的介值定理 如果f(x)在[a,b]上单调递增或递减的，则f(x)=0仅有一个实根。 有根区间 通常方程根的数值解法大致分为2个步骤进行： 本章将介绍常用的求解非线性方程的近似根的几种数值解法 ①?根的搜索。 寻找根的大概位置，及有根区间，进而找出有唯一根的区间。 根的精确化。 即将每一个根用区间隔离开来，这个过程实际上是获得方程 各根的初始近似值。 将根的初始近似值按某种方法逐步精确化，直到