Fast Root-finding of Nonlinear Equations in Geometric Computation

摘要：

　　Computing the roots of polynomials is an important issue in various geometric problems.In this paper,we introduce a new family of iterative methods with sixth and seventh order convergence for nonlinear equations (or polynomials).The new method is obtained by combining a different fourth-order iterative method with Newtons method and using the approximation based on the divided difference to replace the derivative.It can improve the order of convergence and reduce the required number of functional evaluations per step.Numerical comparisons demonstrate the performance of the presented methods.

关键词： Newtons method Convergence order Divided difference Non-linear equation

作者: Changchun Geng Zhong Li Tianhe Zhou Bin Yang

作者单位: Department of Mathematical Sciences Zhejiang Sci-Tech University Hangzhou, 310018, China

会议类型: 国际会议

会议名称: 2012 2nd International Conference on Computer and Information Applications(ICCIA2012)(2012第二届计算机和信息应用国际会议)

会议地点: 太原

会议语种:英文

页码: 1286-1289

在线出版日期: 2012-12-08（万方平台首次上网日期，不代表论文的发表时间）