解非线性方程的Newton迭代法的一点注记.pdfVIP

第 30卷 第 2期 北 京 建 筑 工 程 学 院 学 报 Vo1．30 NO．2 2014年 6月 JournalofBeijingUniversityofCivilEngineeringandArchitecture Jun．2014 文章编号 ：1004—6011(2014)02—0073—03 解非线性方程的Newton迭代法的一点注记 刘长 河 ， 刘志强 (北京建筑大学 理学 院，北京 100044) 摘 要 ：用不同的方法对求非线性方程数值解的 Newton迭代法进行 了推导，并利用高精度 的数值 积分方法得 出新的迭代算法．经过严格的理论证 明，新算法具有三阶收敛性 ，比Newton迭代法的 收敛速度提高了一阶．数值实验表明，新算法对初值选择要求也较为宽松． 关键词 ：非线性方程；数值解 ；牛顿法 中图分类号 ：0241．7 文献标 志码 ：A Annotation toNewton Iteration M ethodsforSolvingNonlinearEquation LiuChanghe， LiuZhiqiang (SchoolofScience，BeijingUniversityofCivilEngineeringandArchitecture，Beijing100044) Abstract：Inthispaper，Newtoniterationmethodforsolvingthenumericalsolutionofnonlinearequation isderivedrfom differentmethods，oneofwhich ishighprecisionnumericalintegrationmethods．A new iteration method is suggested， and it is strictly proved thatthe new algorithm is ofthree order convergence，andthecoiivergencevelocityisoneorderhigherthanthatofNewtonmethod．Attheend， itisprovedthattheselectionofinitialvalueofrnew algorithm ismorerfeelythanNewtonmethod． Keywords：non—linearequation；numericalsolution；newton iterationmethod 对于非线性方程 格式为 ： ，()=0 (1) Xk+I 一一歹： ，’ u，，…一 (2z) 来说 ，只有很少情形可以求出其解析解 ，大多数情况 下只能用数值方法求 出其近似解．求方程 (1)的数 Newton迭代法的收敛性如下． 值解 的常见方法有 ：二分法 ¨ ，简单迭代法 ， 定理 1… 设 s是方程 (1)的根，在包含 s Newton迭代法… I。 ，割线法等．其 中Newton 的某个开区间内f()连续且厂()≠0，则存在 6 迭代法以其方法简单 ，收敛速度快等优点受到格外 0，当 。∈[s一6，S+6]时，由迭代格式 (2)所产生的 重视．本文从不同的角度入 F，对 Newton迭代法进 序列 { }收敛于 s；若 ／，(s)≠0且 。≠s，则序 列 行更进一步的阐述 ，并在此基础上导出一种新 的迭 { }是平方收敛的． 代算法．