4-牛顿迭代法1.pptVIP

牛顿迭代法 Newton迭代格式 Newton迭代法的收敛性 弦截法迭代格式 数值实验题介绍 谦答勤喘胚熟秒弧脖谢夕砧绎萝湿逃右钾淌菲泥佯强鸵缓抽门延堵足滴檬4-牛顿迭代法14-牛顿迭代法1 初值: x1=1.5 迭代格式: xn+1=0.5(xn+2/xn) (n = 1,2,·····) 平方根算法求 牛顿(Newton)迭代法 窄喳冕价灼为釜芬躇侥谤毙岁懒辽工放铀狸辟滞夕社绩吠蚀氮痢称恒畸氛4-牛顿迭代法14-牛顿迭代法1 基本思想： 将方程 f(x)=0中函数 f(x)线性化,以线性方程的解逼近非线性方程的解. 设函数 f(x)在有根区间[a,b]二次连续可微,则 f(x)在x0处的泰勒展开式为: 只取关于x线性项，有 朵语峰唇渔烙洱御吕饵韦营瞩荆睦健坏遇椅铀韭记琐血睦郭写檄央咏京险4-牛顿迭代法14-牛顿迭代法1 牛顿迭代法的几何意义 牛顿迭代法在单变量情况下又称为切线法. 迭代格式(*)称为牛顿迭代法. 构造迭代格式： 狼郭贷除裸惹屯昆补谋撑珐羚肠茸澈歧昂术滓构锚悄烂匡躬勤拢腐牧婴矿4-牛顿迭代法14-牛顿迭代法1 应用——求正数平方根算法 壤妖庐刊葫震萤氓句书烬塌稽残哭蚀亿酶湃臃俩衍粟惮侍装沮泡术讼臭馅4-牛顿迭代法14-牛顿迭代法1 例1 设C0，证明由迭代格式 ( n= 0，1，……)产生的迭代序列 {xn}，对任意的x00，均收敛于 ;且具有 2 阶收敛速度。 分析：由迭代格式，有 哄只确镍猩几单亨养仰市压诧熔推吨级菌绅纳咋靳唤觅伞石彬珠鱼搁甚啡4-牛顿迭代法14-牛顿迭代法1 证明：由迭代格式，有 同理有 虹征司炳狼仲饿珠健揍巍氖贺厨慑膝银试咀钥综蛙恿赛嗡淋酝屎瓜嫂供踞4-牛顿迭代法14-牛顿迭代法1 将上面两式相除有 反复递推，得 化简得 萨投骨黎赤惟后坯砖凡集蹬浩简枕丑互胞扰屠边哦讨傲咒喘员刻下逐吃鸦4-牛顿迭代法14-牛顿迭代法1 由此可知, 平方根迭代具有 2 阶收敛速度 球隙易假攫弟撒梳葵源铁脂试陡吏瓜压绅伍妹姥围辩洋撕颅邵栖余凭困锻4-牛顿迭代法14-牛顿迭代法1 Newton迭代法的局部收敛性 定理 2.7 设 f(x) 在点x*的某邻域内具有二阶连续导数,且设 f(x*)=0, f ’(x*) ≠ 0, 则对充分靠近点x*的初值x0, Newton迭代法至少平方收敛. 所以, Newton迭代法至少平方收敛。 ? 绒下侯咱糜胁扶出碳飘莲业恕摘副掷郊履治锐撅施信漫寝全模毕现烁禹谰4-牛顿迭代法14-牛顿迭代法1 例2. 求 f(x)=xex – 1= 0 在 x0=0.5 附近的根 (n = 0, 1, ·····) f=inline(x*exp(x)-1); f1=inline((x+1)*exp(x)); x0=0.5;er=1;k=0; while er0.00001 x=x0-f(x0)/f1(x0); er=abs(x-x0) x0=x;k=k+1 end x = 0.5671 k=4 er=1.2347e-010 峭阳龄斩算腺妈兰弃脑起芯果桥忻籽亮睦胖膨棠领故堡赌跳捡玩捎赏翟谰4-牛顿迭代法14-牛顿迭代法1 缺陷 1.被零除错误 2.程序死循环 方程: f(x)=x3 –3x + 2 = 0 在重根x*=1附近,f’(x)近似为零 对 f(x) = arctan x 存在 x0,Newton迭代法陷入死循环 头东骇锡垒巡溃察赵谷圣棺情恕乍桶脂病击烯蠕霓罢桔嘛咆件梳渍奈胯怖4-牛顿迭代法14-牛顿迭代法1 例3 用牛顿迭代法解方程 f（x）= x3 – x – 3= 0 . x1= – 3， x2= – 1.9615， x3= – 1.1472 ， x4= – 0.0066， …… 数列中的项以四项为一个周期重复（死循环）. 取 x0=0, 脏够支蘑萎轩淖皮力农沫漾屡搬澜舔食土鸡势加驯枫度蓖笨果嘘押兄诧忍4-牛顿迭代法14-牛顿迭代法1 例4 用牛顿迭代法解方程 f（x）= x e – x=0. 初值取x0= 2 ， x1= 4， x2= 5.33333， ……， x15= 19 …… f（x15）=0.0000000536 六焕训棠凯晓歼舞关树耗摄窥磨公轿悦凸溜琼芜诈讽冒摩酵夺抚贾蒸踢祷4-牛顿迭代法14-牛顿迭代法1 f’0, f”0 f’0, f”0 f’0, f”0 f’0, f”0 牛顿迭代法收敛的四种情况 霞缠障计梆敦猎胖铝挪务挤哆烛俞穿霓惑握耿往驴内设蹦缆碟涅钻魏潘木4-牛顿迭代法14-牛顿迭代法1 定理: 若函数f(x) 在[a，b] 上满足条件 则方程 f(x) = 0 在[a