数值分析李庆扬第五版第五章方程(组)的迭代解法 -.pptx

5 方程（组）的迭代解法 ; 公元前1700年的古巴比伦人就已有关于一、二次方程的解法。 《九章算术》(公元前50~100年)其中“方程术”有联立一次方程组的一般解法。 1535年意大利数学家尼柯洛?冯塔纳找到了一元三次方程一般形式的求根方法。这个成就，使他在几次公开的数学较量中大获全胜，从此名扬欧洲。但是冯塔纳不愿意将他的这个重要发现公之于世.; 当时的另一位意大利数学家兼医生卡尔丹诺，对冯塔纳的发现非常感兴趣。他几次诚恳地登门请教，希望获得冯塔纳的求根公式。 后来，冯塔纳终于用一种隐晦得如同咒语般的语言，把三次方程的解法“透露”给了卡尔丹诺。冯塔纳认为卡尔丹诺很难破解他的“咒语”，可是卡尔丹诺通过解三次方程的对比实践，很快就彻底破译了冯塔纳的秘密。 ;卡尔丹诺把冯塔纳的三次方程求根公式，写进了自己的学术著作《大法》中，但并未提到冯塔纳的名字。 由于第一个发表三次方程求根公式的人确实是卡尔丹诺，因此后人就把这种求解方法称为“卡尔丹诺公式”。 ;后来，卡尔丹诺的学生弗瑞里(Ferrari)又提出了四次方程的解法。 但对于五次方程求根，求索工作始终没有成效，导致人们对高次代数方程解的存在性产生了怀疑。 1828年17岁的法国数学家伽罗华(E·Galois 1811-1832)写出了划时代的论文“关于五次方程的代数解法问题”，指出即使在公式中容许用n次方根，并用类似算法求五次或更高次代数方程的根是不可能的 ;; 十四年后，法国数学家刘维尔(J·Liouville)整理并发表了伽罗华的遗作，人们才意识到这项近代数学发展史上的重要成果的宝贵。 38年后，即1870年，法国数学家若当(C·Jordan)在专著《论置换与代数方程》中阐发了伽罗华的思想，一门现代数学的分支 — 群论诞生了。 在前几个世纪中，曾开发出一些求解代数方程的有效算法，它们构成了数值分析中的古典算法。至于超越方程则不存在一般的求根方式。;1.根的存在性;m重根;2. 根的搜索; （1） (描)做图法;如求解方程 的近似根 ;;;例1：考察方程;（3） 二分法*（对分法）; 对压缩了的有根区间, 又可实行同样的步骤, 再压缩. 如此反复进行, 即可的一系列有根区间套;误差 分析：; 2.由于在偶重根附近曲线 y=f(x) 为上凹或下凸, 即 f(a)与f(b)的符号相同, 因此不能用二分法求偶重根.; 二分法的执行步骤;4、当;;用二分法求解，要使 ; ? 问题 ? 虽然二分法计算简单，能够保证收敛，但是它对于方程单根存在区域信息要求太高，一般情况下很难实现，并且不能求偶重根、复根和虚根。在实际应用中，用来求解方程根的主要方法是迭代法。;5.2.1 不动点迭代法;可以如此反复迭代计算;当?(x)连续时，显然x*就是方程x=?(x)之根(不动点). 于是可以从数列{xk}中求得满足精度要求的近似根. 这种求根方法称为不动点迭代法, ;5.2.2 迭代法的几何意义 ;;例3：求方程;分别按以上三种形式建立迭代公式，并取x0=1进行迭代计算，结果如下：;准确根 x* = 1.124123029, 可见迭代公式不同, 收敛情况也不同. 第二种公式比第一种公式收敛快得多, 而第三种公式不收敛.; 例3 表明原方程化为 x=? (x) 的形式不同，有的收敛，有的不收敛，有的发散，只有收敛的的迭代过程xk+1=? (xk) (k=0,1,2,?)才有意义，为此我们首先要研究? (x)的不定点的存在性及迭代法xk+1=? (xk)的收敛性.;5.2.3 不动点的存在性与迭代法的收敛性;显然f(x)∈C[a, b],且满足f(a)=?(a)-a0, f(b)=?(b)-b0, 由连续函数性质可知存在 x*∈(a, b) 使 f(x*)=0，即x*=?(x*)，x*即为?(x)的不动点.; 定理2 设?(x)∈C[a, b]满足定理1中的两个条件，则对任意x0∈[a, b]，由xk+1=?(xk)得到的迭代序列{xk}收敛到的不动点x*，并有误差估计式;　　下面证明估计式(5.2.4)，由(5.2.3)有;　　又由于对任意正整数p有; 对定理1中的条件2o可以改为导数，即在使用时如果?(x)∈C[a, b]且对任意x∈[a, b]有;　　例如，在前面例3中采用的三种迭代公式，在隔根区间(1, 1.2)内，有;例4：;由迭代格式 （1） ;由迭代格式 （2） ; 由迭代格式（3） ;迭代格式（1）的迭代函数为 ; 迭代格式（2）的迭代函数为