非线性方程求根的一种新算法.pdf

第 25卷 第 3期 福建师范大学学报 (自然科学版) Vo1．25 No．3 2O09年 5月 Journal0fFujianNorma1University (NaturalScienceEdition) M ay 2O09 文章编号：100O一5277(2O09)O3一OO26一o3 非线性方程求根的一种新算法 胡丽莹，肖 蓬 (福建师范大学数学与计算机科学学院，福建福州 35O1O8) 摘要 ：提 出了一种求解非线性方程厂(z)一 O的新算法．在初值和精度要求相 同的情况下，该算法能通 过几个参数的选取使迭代较牛顿法更快速 收敛到方程的根． 关键词 ：非线性方程 ；迭代格式；局部修正次数 中图分类号：O241．7 文献标识码 ：A A New Alg0rithm f0rS0lVingN0n—linearEquati0ns HU Li—ying，XIAo Peng (c^D0 c ^ r，zfc 口 C0，， “fPrSf c ，F Ⅳ。r， ， ，F “ o 35O1O8，C^ 口) Abstract：Anewnumericalalgorithmforsolvingnon—linearequation厂()一Oispresent— ed．Inthesameinitia1valuesandprecisions，thenew algorithm hasthefasterrateofconver— gencethanNewtonmethodbytheseIectionofseVeralparameters． Keyw0rds：non—linearequation；iterativescheme；localnumberofamendment 工程实际与科学计算中都遇到大量求解非线性方程 厂()一 。的问题．对于这类问题，常常不能用 解析方法求得其精确解 ，而只能利用数值方法求得其近似解。近年来，很多求解非线性方程厂(z)一0的 数值方法被提出来，如文献[1—4]等给出了多种非线性方程求根的数值方法．牛顿法是求解非线性方 程厂(z)===O最有效的方法之一，但对某些非线性方程，用牛顿法进行迭代求根需要迭代很多次．本文提 出了非线性方程求根的一种新算法，它通过几个参数的选择，不仅包含牛顿法，而且适当选取参数后可 使迭代较牛顿法更快收敛． 1 算法 设非线性方程为 厂()一O，其中厂(z)是连续的非线性函数．将 厂()一0作如下转换： 厂(。)+ 尸 (。)(z— o)+ g(z)一 O， g(z)一 户厂(．z)一 厂(_z。)一厂 (z。)(z— zo)． 其中z。是方程 (厂(z)一0)的根的初始近似值 ，户是非零常数．于是可作如下迭代公式： 厂( )+ 厂 ( )(z+l— )+ g(z一1)一 O， (2) g( 一1)一 户_厂( )一 厂(z一1)一 (z一1)(z 一 z一1)． 其中取 g(z一。)===0，即 厂(z)+ g(z一1) + 1一 一 — — 。 (3) 其中g(-z一1)一户厂(z)一厂(z一1)一尸(-z一1)( 一z一1)一 厂(z)+g(z一2)，==：1，2，3，…． 收稿 日期 ：2oo8一O7—14 基金项 目：福建省教育厅基金资助项 目 (JB08O54) 作者简介 ：胡丽莹 (1979一 )，女，浙江缙云人 ．讲师，硕士 第 3期 胡丽莹等 ：非线性方程求根的一种新算法