《2023年非线性方程牛顿迭代法与斯特芬森迭代法的研究与比较.docx》由会员分享,可在线阅读,更多相关《2023年非线性方程牛顿迭代法与斯特芬森迭代法的研究与比较.docx(9页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2023年非线性方程牛顿迭代法与斯特芬森迭代法的研究与比较 第一篇:非线性方程牛顿迭代法与斯特芬森迭代法的探讨与比较 非线性方程牛顿迭代法与斯特芬森迭代法的探讨与比较 申林坚 南昌航空高校 测试与光电工程学院 江西 南昌 330063 摘要:本文针对一个具体的非线性方程3x2-ex=0进行探讨,首先作出了了函数 f(x)=3x2-ex的图像,大体判定其零点即方程解在3,4区间内,接着用牛顿迭代法和斯特芬森迭代法进行求解分析,牛顿法的迭代公式为 xk+1=xk-f(xk),f(xk)斯特芬森迭代法公式为 yk=j(xk),zk=j(yk),(yk-xk)2 xk+1=xk-,zk-2yk+xk记
2、录两种方法求得指定精度解所需迭代次数及所需计算时间,并对其优缺点 进行了分析。 关键词:非线性方程;牛顿迭代法;斯特芬森迭代法 引言 非线性是实际问题中经常出现的,并且在科学与工程计算中的地位越来越重要,很多我们熟识的线性模型都是在确定条件下由非线性问题简化得到的,为得到 更符合实际的解答,往往需要干脆探讨非线性模型,从而产生非线性科学,它是21世纪科学技术进展的重要支柱。本论文通过对特定非线性方程3x2-ex=0进行求解,介绍了两种常用的迭代法牛顿迭代法和斯特芬森迭代法,详尽阐述了其各自的数学几何原理及优缺点比较,从而更深化的理解非线性方程的迭代法求解。 正文 一.作出f(x)的图像,确定隔
3、根区间 在Matlab中输入以下指令并回车: x=(-10:0.001:10);y=3*x.2-exp(x);plot(x,y); grid on;0.5x 1040-0.5-1-1.5-2-2.5-10-8-6-4-20246810 图1 得到图1所示f(x)的图像,易知,当x10时,f(x)无零点 将y轴方向放大,输入叮嘱axis(),得到图2 21.510.50-0.5-1-1.5-2-10-8-6-4-20246810 图2 可知函数有三个零点,隔根区间为-2,0,0,2,2,4将x轴方向放大,输入叮嘱axis(),得到图3 21.510.50-0.5-1-1.5-2-2-101234
4、 图3 可将隔根区间进一步缩小为-1,0,0,1,3,4 二.牛顿迭代法求区间3,4中的根 对于方程f(x)=0,假如f(x)是线性函数,则它的求根是简洁的。牛顿法实质上是一种线性化方法,其基本思想是将非线性方程f(x)=0逐步归结为某种非线性方程来求解。 设已知方程f(x)=0有近似根xk假定f(xk)0,将函数在点xk绽开,有 f(x)f(xk)+f(xk)(x-xk),于是方程f(x)=0可近似表示为 f(xk)+f(xk)(x-xk)=0.这是个线性方程,记其根为xk+1,则xk+1的计算公式为 xk+1=xk-这就是牛顿法。 f(xk),k=0,1,., f(xk)牛顿法有明显的几何
5、说明。方程f(x)=0的根x可说明为曲线y=f(x)与x轴的交点的横坐标。设xk是根x的某个近似值,过曲线y=f(x)上横坐标为xk的点Pk引切线,并将该切线与x轴的交点的横坐标xk+1作为x的新的近似值。留意到切线方程为 *y=f(xk)+f(xk)(x-xk) 这样求得的值xk+1必满意f(xk)+f(xk)(x-xk)=0。由于这种几何背景,牛顿法亦称切线法。 下面列出牛顿法的计算步骤: 步骤1 准备 选定初始近似值x0,计算f0=f(x0),f0=f(x0)步骤2 迭代 按公式 x1=x0-f0 f0迭代一次,得到新的近似值x1,计算f1=f(x1),f1=f(x1) 步骤3 限制 假
6、如x1满意哦de1或f1e2,则终止迭代,以x1作为所求的根;否则转步骤4.此处e1,e2是允许误差,而 x1-x0,当x1C时, d=x1-x0,当x1C时,x1其中C是取确定误差或相对误差的限制常数,一般可取C=1.步骤4 修改 假如迭代次数到达预先指定的次数N,或者f1=0,则方法失败;否则以(x1,f1,f1)代替(x0,f0,f0)转步骤2接着迭代 Matlab计算程序如下,取初始迭代值x0=3: i=0;y=3;z=1; while(i=10(-8)x=y; y=x-(3*x2-exp(x)/(6*x-exp(x); if abs(y)中乌玛的觉醒 英汉委婉语的对比与翻译 从功能对
7、等理论看幽默语言的翻译 On the Causes of the Death of Willy Loman in Death of A Salesman 埃德加爱伦坡短篇小说的语言特色分析 商务函电中委婉语的翻译策略 (日语系毕业论文)关于食品比方表现的中日比照探讨 不伦,还是不朽?从柏拉图的哲学理论视角解读洛丽塔 A Comparison of the English Color Terms 从关联理论看茶馆两个英译本中修辞格的处理 浅析天路历程中基督徒的成长历程 爱伦坡的分析方法在“厄舍屋的倒塌中的应用 商务谈判口译的语用失误的成因及负面影响对学习的启示 嘉莉妹妹与马斯洛的需求层次论 分析
8、贵妇画像中伊莎贝尔的特性特点 跨文化意识在初中英语教材中的渗透 A Preliminary Survey of Translating San in Chinese Idioms 浅析狄更斯小说中匹克威克的性格特点 英文电影欣赏与高校生跨文化交际实力的培育xx学院案例 The Translation of Irony in Pride and PrejudiceA Comparison of Two Chinese Versions 中西校内流行语的文化对比 论追风筝的人中父子关系的心理剖析 宋词英译中的模因传播分析 格莱斯合作原则及其对言语交际的影响 浅析隐藏在“面纱之后的伯莎梅森 基督山伯
9、爵与肖申克的救赎中男主子公的形象比较 解读最蓝的眼睛中的姐妹情意 彼得潘中彼得潘形象分析 论咆哮山庄中女性悲剧的根源 爱丽斯沃克小说紫色的妇女主义话语 Coincidences and Images in The Mayor of Casterbridge, Tess of the DUrbervilles 英汉工具类名转动词实时构建的整合分析基于网络论坛语料 试析啊,拓荒者中的生态伦理观 Rhetoric and Translation of English News Headlines:From the Perspective of Receptors 小说黑猫中双重人格 从美国刑侦剧犯罪
10、现场调查看讯问过程中合作原则的违背 试析跨文化沟通中文化休克现象及对策 试析傲慢与偏见中的书信 On Social Function of English Euphemism Expression 原版英语电影在高校英语教学中的运用探讨 试论达尔文主义对远离尘嚣创作的影响 维多利亚时期英国女性文学作品的三个男性形象分析 从西风颂初析雪莱的反传统人格特征 从女性主义视角解读疯狂主妇 On Michael Moores Fahrenheit / From the Rhetoric Perspective 中餐菜名英译中的文化亏损现象探析 Application of Foregrounding T
11、heory to Translation of Simile and Metaphor 从理解文化角度翻译英语习语 罗密欧与朱丽叶和哈姆雷特中的双关鉴赏 中西方创世神话文化的比较 从跨文化角度对商标名称的探讨 电影闻香识女人中弗兰克的人物分析 爱玛女主角爱玛伍德豪斯人物分析 A Study of Stylistic Features and Translation of Journalistic English 英汉称呼语的对比探讨 浅谈自有品牌在中国零售企业的进展 浅析英文电影片名的翻译技巧 从指责话语分析角度看奥巴马就职演说中的感召力 浅析茶花女女主子公玛格丽特爱情追求的道德障碍 跨文化交
12、际中的障碍浅析及其解决方法 跨文化交际意识与中文旅游文本翻译 文化视野下的中美家庭教化方法的比较 On Movie Title Translation from Skopos Theory Perspective 由麦琪的礼物看欧亨利写作特色 动物农场中隐喻的应用及其政治挖苦作用 从南方公园看美国的宗教文化 浅析网络语言翻译中的功能对等 关于中学生英语阅读策略运用状况的调查 词汇的语义关系及其在初中英语词汇教学中的运用 虹的生态女性主义解读 从功能对等论的角度看电影暮光之城的字幕翻译 Analysis of Dialect Translation from Perspective of Fun
13、ctionalist Skopos Theory 从玛丽沃斯通克拉夫特的女性主义观点看傲慢与偏见的女性形象塑造 中西方传统节日文化差异比较 英语专业新生英语阅读习惯调查 浅析理智与情感中简奥斯汀的婚姻观 浅析爱伦坡小说黑猫的写作艺术手法 白鲸主子公亚哈的悲剧性格分析 谈成长中的大卫科波菲尔的情感曲折 A Comparison of the Dragon Culture in the East and the Sheep Culture in the West 中美文化中面子理论的对比分析 析小妇人中的超验主义 浅析儿子与情人中扭曲的人物关系 霍桑小说中女性形象的刻画以红字,拉帕西尼的女儿为例 英语中的汉语外来词 中英动物词语文化内涵的差异 对远离尘嚣中三个男主子公命运的分析 家庭教化对保罗的影响:品读儿子与情人 浅析喜福会中的母女关系 从功能对等的角度浅析汉语成语中数字的翻译 浅析傲慢与偏见中伊丽莎白和达西关系的转变 中英花卉隐喻下的情感叙事对比探讨 电影片名翻译商业化所引发的问题及应对策略 浅谈涉外谈判礼仪的重要性 刘易斯小说巴比特中的都市景观和人物描写分析 从嘉莉妹妹看美国梦与道德观 基于杰克凯鲁亚克在路上分析“垮掉的一代的思想渊源 浅析罗斯福就职演说中的美国精神 中美面子观比较及其对商务谈判策略的启示