函数方程求根的一种新型大范围收敛迭代法.pdfVIP

2006年9月 高 等 学 校 计 算 数 学 学 报 第28卷第3期 函数方程求根的一种 新型大范围收敛迭代法 赵双锁 (西北第二民族学院信息与计算科学系，银川750021) ANEW TYPEOFGLOBALLY CONVERGENT ITERATION METHOD FOR FINDING ROOTSOF FUNCTIONALEQUATION ZhaoShuangsuo (DepartmentofMathematics,NorthwestSecondlyNationalCollege, Yinchuan750021) Abstract Thispaperpresentsanewtypeofgloballyconvergentiterationmethod forfindingrootsoffunctionalequationf(二)=0.Theparameterofaniteration, whichisselecteddynamicallyaccordingtothecomputationprocess,iscontainedin themethod.Agoodselectionforitcanmakethemethodhavingveryrepaidcon- vergencerate.Onefunctionvalueiscomputedinaniterationstepofthemethod, andwhattheconvergenceofitrequiresforfunctionf(x)isthesameasthatof thebisectionmethod.Therefore,theiterationmethodisofexcellentuniversal suitabilityandefficiency. Keywordsfunctionalequation,globalconvergence,ill-conditionedfunction, universalsuitability,efficiency. AMS(2000)subjectclassifications65H05 中图法分类号 0241.7 国家民委重点科研基金资助 收稿日期:2004-01-02. ·194 · 赵双锁:函数方程求根的一种新型大范围收敛迭代法 第 3期 1引 言 实际解函数方程f(x)=0(xE[a,,8],f(a)f(Q)0,f(x*)=0)时，人们常常希望选用 那些仅计算函数值，具有大范围收敛性且效率较高的方法，特别对那些表示式复杂的函数 以及病态函数.例如，那种仅在的某个充分小邻域内连续，而在该邻域之外光滑性很差的 函数;那种在初始含根区间(a,用上起伏多变的函数;那种}f(a)}和}f(P)l差别甚大，而 x*又十分靠近绝对值较大者一端的函数等等，这种欲望就更加强烈. 二分法、试位法、修正试位法[[1]以及那些用二分法保驾的每步仅计算一个函数值的 方法 (所谓保驾，即先用收敛阶较高的方法迭代一步，当所得结果不位于当前最小含根区 间之内时就改用二分法重新计算该步)都是每步仅计算一个函数值的大范围收敛迭代法. 众所周知，上述诸方法，除二分法是线性收敛即收敛阶为1以外，其余均为超线性收敛的 (它们的收敛阶至今不够明晰.以用二分法保驾为特征的那一类方法也是如此，尽管被保 驾的方法的收敛阶是确定的).在使用上，对非病态函数，二分法效率很低，对病态函数，试 位法效率也很低，修正试位法虽有所改善，但它总采用将f(x)在含根区间[[an,0.1的一端 处的函数值折半的方法，却使这种改善大受限制;而以用二分法保驾为特征的那一类方法， 因常常过多使用二分法 (参见第四节)，因而效率也往往不能令人满意. 本文提出一种新型大范围收敛迭代法