摘要
利用Lagrange插值和Hermite插值对Alefeld,Potra的3种算法作了改进,构造了求解非线性方程f(x)=0在区间[a,b]中单根x 的两个区间套算法。与Alefeld,Potra的3种算法相比,这两个新算法的Q收敛阶和效率指数更高。证明了算法的收敛性,给出了收敛阶和效率指数。数值实验验证了算法是可靠和有效的。
With the ideas of Lagrange interpolation and Hermit interpolation,two interval enclosing algorithms for solving the single root of nonlinear equation f(x)=0 are presented. The Q -convergence order and efficiency index of these two algorithms are higher than those in Alefeld and Potra's. The convergence is proved. Numerical results also show that the algorithms are reliable and efficient.
出处
《青岛大学学报（自然科学版）》
CAS
2003年第4期1-7,共7页
Journal of Qingdao University(Natural Science Edition)
基金
国家自然科学基金资助课题(50174051)。
