欢迎来到天天文库
浏览记录
ID:62164404
大小:400.50 KB
页数:41页
时间:2020-02-26
《第十章非线性方程及非线性方程组解法.ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第十章方程求根§1.非线性方程实根的对分法(二分法)二分法的收敛性ax*x0ba1b1§2.迭代法迭代过程的几何表示Ox*x2x1x0xy收敛充分性定理(一、1)收敛充分性定理(一、2)收敛充分性定理(一、3)收敛充分性定理(一、4)收敛充分性定理(二、1)收敛充分性定理(二、2)收敛充分性定理(三、1)收敛充分性定理(三、2)实际用迭代法计算时,先用对分区间法求较好的初值,然后再进行迭代。迭代法加速(埃特金方法)(1)迭代法的加速(埃特金方法)(2)§3.Newton法非线性问题的最简单解法是线性近
2、似.将非线性方程线性化,以线性方程的解逐步逼近非线性方程的解,这就是Newton法的基本思想Newton法的几何解释迭代法收敛定义Newton法具有收敛快,稳定性好,精度高等优点,是求解非线性方程的有效方法之一。但它每次迭代均需计算函数值与导数值,故计算量较大。而且当导数值提供有困难时,Newton法无法进行。牛顿法应用举例§4.弦截法与抛物线法一、弦截法弦截法的几何表示x0Xx*x1x2x3Yf(x)<0P0P2P1弦截法收敛性定理弦截法收敛性定理(1)弦截法收敛性定理(2)弦截法收敛性定理(3)弦
3、截法收敛性定理(4)用弦截法给出埃特金算法的几何解释二、抛物线法抛物线法计算公式§5.代数方程的牛顿法
此文档下载收益归作者所有