第四篇 方程求根的数值解法.pdfVIP

第四章方程求根的数值解法 第一节 引言 第二节 二分法 第三节 迭代法及其收敛性 第四节 Newton迭代法 第五节 弦截法 2013-11-21 SCHOOL OF MATHEMATICS 1 第一节 引言 在解决实际问题时，常常遇到方程f (x)=0 的求解 问题，方程f (x)=0 的解也称为方程的根，或函数 f (x) 的零点. * m * * 若f (x) (x =−x ) g (x), 且g (x ) ≠0, 则称x 为f (x)= 0 的m 重根， g (x ) 充分光滑时， 或函数f (x) 的m重零点. f (x * ) f ′(x * ) f (m−1) (x * ) 0, f (m ) (x * ) ≠0. 2013-11-21 SCHOOL OF MATHEMATICS 2 n 次代数方程： a +a x ++a xn−1 +a x n 0 (a =≠0) 0 1 n−1 n n 一次、二次代数方程具有简单的求根公式. 1545年，意大利学者卡当（Cardano ，1501—1576 ） 给出了三次代数方程的求根公式； 1989年，我国学者范盛金给出了三次代数方程新的 求根公式（盛金公式）与判别法（更为简洁直观）. 1545年，卡当的学生费拉里（Ferrari ，1522~1565 ） 给出了四次代数方程的求根公式； 2013-11-21 SCHOOL OF MATHEMATICS 3 1824年，挪威数学家阿贝尔（Abel ，1802—1829 ）证 明了n ( ≥5) 次方程没有公式解；法国数学家伽罗瓦 （Galois ，1811-1832 ）用他创造的“群论”方法给出了n ( ≥5) 次方程有根式解的充要条件. 1846年，法国数学家 刘维尔领悟到这些演算中迸发出的天才思想，花了几 个月的时间试图解释它的意义，并将这些论文编辑发 表在《纯粹与应用数学杂志》上。 根据阿贝尔和伽罗瓦的研究，人们认识到高于四次 的代数方程不存在求根公式. 高次代数方程及超越方程统称为非线性方程. （精确解通常很难求） 2013-11-21 SCHOOL OF MATHEMATICS 4 本章主要解决高次代数方程或超越方程 （非线性方 程）根的近似值的数值方法. 求根问题包括： (1) 根的存在性； 零点定理：若f (x ) ∈C[a ,b ], 且f (a )f (b ) 0, 则f (x ) 0在(a,b) 内至少有一个实根. (2) 根的分布；（根据零点定理搜索有根区间） (3) 近似根的求法. （本章重点研究的问题） 2013-11-21 SCHOOL OF MATHEMATICS 5 第二节 求实根的二分法 （Bisectio