李声锋,檀结庆,谢进,霍星.求解方程的一类迭代公式[J].数学研究及应用,2010,30(2):217~226
求解方程的一类迭代公式
A Class of Iterative Formulae for Solving Equations
投稿时间:2009-01-01  最后修改时间:2009-05-20
DOI:10.3770/j.issn:1000-341X.2010.02.003
中文关键词:  非线性方程  迭代函数  收敛阶数  Newton方法  Halley方法.
英文关键词:Non-linear equation  iterative function  order of convergence  Newton's method  Halley's method.
基金项目:国家自然科学基金项目(Grant Nos.60773043;60473114), 教育部科学技术研究重大项目(Grant No.309017),教育部博士点基金项目(Grant No.20070359014),安徽省教育厅自然研究重点项目(Grant No.KJ2010A237),安徽省教育厅科技创新团队基金(Grant No.2005TD03),安徽省高校省级优秀青年人才基金项目(Grant No.2010SQRL118),安徽省高校青年教师科研资助项目(Grant No.2008jq1158).
作者单位
李声锋 合肥工业大学计算机与信息学院, 安徽 合肥 230009; 合肥工业大学应用数学研究所, 安徽 合肥 230009; 蚌埠学院理学系, 安徽 蚌埠 233000; 
檀结庆 合肥工业大学计算机与信息学院, 安徽 合肥 230009; 合肥工业大学应用数学研究所, 安徽 合肥 230009 
谢进 合肥工业大学计算机与信息学院, 安徽 合肥 230009; 合肥工业大学应用数学研究所, 安徽 合肥 230009; 合肥学院数学与物理系, 安徽 合肥 230601 
霍星 合肥工业大学计算机与信息学院, 安徽 合肥 230009; 合肥工业大学应用数学研究所, 安徽 合肥 230009 
摘要点击次数: 2118
全文下载次数: 1440
中文摘要:
      基于Newton迭代函数、求重根的Newton迭代函数和Halley迭代函数, 本文提出了求解单变量方程的一类迭代公式,并且证明了这些迭代公式至少是二阶收敛的.最后,通过数值例子比较了Newton方法、Halley方法以及本文提出的方法.数值结果表明如果选择合适的参数函数~$\lambda (x)$ 和 $\mu (x)$,能使得本文的方法收敛,从而显示了该方法的可行性和有效性.
英文摘要:
      Using the forms of Newton iterative function, the iterative function of Newton's method to handle the problem of multiple roots and the Halley iterative function, we give a class of iterative formulae for solving equations in one variable in this paper and show that their convergence order is at least quadratic. At last we employ our methods to solve some non-linear equations and compare them with Newton's method and Halley's method. Numerical results show that our iteration schemes are convergent if we choose two suitable parametric functions $\lambda (x)$ and $\mu (x)$. Therefore, our iteration schemes are feasible and effective.
查看全文  查看/发表评论  下载PDF阅读器