A one parameter family of locally quartically convergent zero-finding methods

作者:

Highlights:

摘要

A one parameter family of iteration functions for finding simple and multiple zeros of analytic functions is derived. The family includes, as a special case, Traub's quartic square root method and, as limiting cases, the Kiss method of order 4, the Halley and the Newton methods. All the methods of the family are locally quartically convergent for a simple or multiple zero with known multiplicity. The asymptotic error constants for the methods of the family are given. The decreasing ratio at infinity of iteration functions is discussed. The optimum parameter of the family for polynomials is given.

论文关键词:65H05,Laguerre family,Hansen–Patrick family,Farmer–Loizou's method,Asymptotic error constant,Quartic convergence,One parameter family,Optimum parameter,Polynomial,Decreasing ratio,Multiple zero

论文评审过程:Received 2 September 2005, Revised 8 April 2006, Available online 19 December 2006.

论文官网地址:https://doi.org/10.1016/j.cam.2006.04.045