东北大学数值分析课件第4章非线性方程求根.pptxVIP

;求房贷利率的模型（等额本息）;有人可能会这样算 年利率=76.491760/30/84=3.04% 错，因为你并不是等到30年后一次性还款。 等额本息又称为定期付息，即借款人每月按相 等的金额偿还贷款本息，其中每月贷款利息按 月初剩余贷款本金计算并逐月结清。;设xk—第k个月的欠款数；a—月还款数；r—为月 利率，我们得到迭代关系式 xk+1=(1+r)xk-a 那么 xk=(1+r)xk-1-a=(1+r)2xk-2-(1+r)a-a=… =… =(1+r)kx0-a[(1+r)k-1]/r;根据a=0. 44581,x0=84,x360=0得到 84(1+r)360-0. 44581[(1+r)360-1]/r=0 这是一个关于月利率r的高次代数方程（年利率 R=12r ），利用传统的方法求出精确解不是很容易，在此 可以引入数值方法求解此类非线性方程。;说到一元代数方程，最简单的线性方程ax+b=0求根显而易见， 在此不做赘述。而对于一元二次方程，我们也有常用的求根公式。 然而一元三次方程的求根公式是1545年由意大利学者卡尔丹 发表在《关于代数的大法》一书中，人们就把它叫做卡尔丹公式。 可是事实上，发现公式的人并不是其本人，而是塔塔利亚，故关 于该公式的命名也是历史的误会。 随着人们对虚数认识的加深， 到了1732年，才由瑞士数学家欧拉 找到了一元三次方程三个根的完 整表达式。;至于一元四次方程的求根公式由卡尔丹的学生费拉里发现 的。 一元三次、四次方程求根公式找到后，人们又努力地去寻 找一元五次方程的求根公式，三百多年过去了，没人成功。后来 年轻的挪威数学家阿贝尔于1824年证实， n次方程(n≥5)没有公 式解。 不过对这个问题的研究，其实并没结束，因为人们发现有 些n次方程(n≥5)可有求根公式。那么又是什么样的一元n次方程 才没有求根公式呢？ 这一问题在19世纪上半期，被法国天才数学家伽罗华利用 他创造的全新的数学方法所证明，由此一门新的数学分支“群论” 诞生了。;虽然经过了几代数学家坚持不懈的努力，但是 求解一个普通高次代数方程的精确解依然很困难。 除少数特殊的方程，一般都没有解析求解方法， 只能靠数值方法求得近似解。 因此我们引入了求解非线性方程的数值方法— —迭代法。;诸葛亮的故事;什么是二分法？;确定有根区间[a，b],验证?(a)?(b)0,给??精确度ε； 求有根区间[a，b]的中点c； 3.计算?(c); 若?(c)=0，则c就是函数的零点； 若?(a)?(c)0，则令b=c,确定新的有根区间。 若?(b)?(c)0，则令a=c,确定新的有根区间。 4.判断是否达到精确度ε：即若| b-a| ?，则得到零点 近似值a（或b）；否则重复2～4。;;例2 一位商人有9枚银币，其中有1枚假银币(质量略轻)，你能用天平(丌用 砝码)将假银元找出来吗?;东北大学;15;东北大学;K;知识点4 简单迭代法的收敛条件;19;20;21;由计算结果可知，如果保留7位有效数字，则x8与x9已完全相同，此时可取 x?x9=1.618034。 此外，方程也可改写成x= ?2(x)=(x4-2)/3, 建立迭代格式 xk+1=(xk4-2)/3 , k=0,1,2,… 仍取初值x0=1.5, 则有;;24;25;定理 如果x*是?(x) 的不动点，??(x)在x*的邻域连续，且 ?? (x)≠0 ，;定理 如果x*是?(x) 的不动点，对于整数p1 ，迭代函数?(x)及其p 阶导数在x*的邻域上连续，且满足;29;30;东北大学;;;迭代格式;37;;39;续且h(x*)?0,;;