62
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

On a cubically convergent derivative-free root finding method

&
Pages 505-513 | Received 19 Oct 2005, Accepted 08 Jan 2007, Published online: 21 May 2007

References

  • Petković , M. S. 1989 . Iterative Methods for Simultaneous Inclusion of Polynomial Zeros , Berlin : Springer .
  • McNamee , J. M. 1993 . A bibliography on roots of polynomials . Journal of Computational and Applied Mathematics , 47 : 391 – 394 . (http://www.elsevier.com/homepage/sac/cam/mcnamee)
  • Börsch-Supan , W. 1970 . Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation . Numerische Mathematik , 14 : 287 – 296 .
  • Dochev , K. 1962 . Modified Newton method for the simultaneous approximate calculation of all roots of a given algebraic equation . Fiziko-Matematichesko Spisanie Bylgarska Akademiya na Naukite , 5 : 136 – 139 . (in Bulgarian)
  • Durand , E. 1960 . Solution Numériques des Équations Algébraiques, Tom. I: Équations du Type F(x)=0; Racines d'un Polynôme , Paris : Masson .
  • Ellis , G. H. and Watson , L. T. 1984 . A parallel algorithm for simple roots of polynomials . Computers and Mathematics with Applications , 2 : 107 – 121 .
  • Kerner , I. O. 1966 . Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen . Numerische Mathematik , 8 : 290 – 294 .
  • Nourein , A. W. M. 1975 . An iteration formula for the simultaneous determination of the zeroes of a polynomial . Journal of Computational and Applied Mathematics , 4 : 251 – 254 .
  • Nourein , A. W. M. 1977 . An improvement on Nourein's method for the simultaneous determination of the zeroes of a polynomial (an algorithm) . Journal of Computational and Applied Mathematics , 3 : 109 – 110 .
  • Petković , M. S. , Ilić , S. and Tričković , S. 1997 . A family of simultaneous zero finding methods . Computers and Mathematics with Applications , 34 : 49 – 59 .
  • Petković , M. S. , Tričković , S. and Herceg , D. 1998 . On Euler-like methods for the simultaneous approximation of polynomial zeros . Japan Journal of Industrial and Applied Mathematics , 15 : 295 – 315 .
  • Zheng , S. and Sun , F. 1999 . Some simultaneous iterations for finding all zeros of a polynomial with high order of convergence . Applied Mathematics and Computation , 99 : 233 – 240 .
  • Werner , W. 1982 . “ On the simultaneous determination of polynomial roots ” . In Iterative Solution of Nonlinear Systems of Equations , 188 – 202 . Berlin : Springer . Lecture Notes in Mathematics 953
  • Smale , S. 1981 . The fundamental theorem of algebra and complexity theory . Bulletin of the American Mathematical Society , 4 : 1 – 35 .
  • Petković , M. S. 1996 . On initial conditions for the convergence of simultaneous root finding methods . Computing , 57 : 163 – 177 .
  • Petković , M. S. and Herceg , D. 2001 . Point estimation of simultaneous methods for solving polynomial equations: a survey . Journal of Computational and Applied Mathematics , 136 : 283 – 307 .
  • Petković , M. S. , Herceg , D. and Ilić , S. 1997 . Point Estimation Theory and its Applications , Novi Sad : Institute of Mathematics .
  • Petković , M. S. , Herceg , D. and Ilić , S. 1998 . Safe convergence of simultaneous methods for polynomial zeros . Numerical Algorithms , 17 : 313 – 331 .
  • Wang , D. and Zhao , F. 1995 . The theory of Smale's point estimation and its application . Journal of Computational and Applied Mathematics , 60 : 253 – 269 .
  • Wang , X. 1999 . Convergence of Newton's method and inverse function theorem . Mathematics of Computation , 68 : 169 – 186 .
  • Carstensen , C. 1993 . On quadratic-like convergence of the means for two methods for simultaneous rootfinding of polynomials . BIT , 33 : 64 – 73 .
  • Traub , J. F. 1964 . Iterative Methods for the Solution of Equations , Englewood Cliffs, NJ : Prentice Hall .
  • Ehrlich , L. W. 1967 . A modified Newton method for polynomials . Communications of the ACM , 10 : 107 – 108 .
  • Aberth , O. 1973 . Iteration methods for finding all zeros of a polynomial simultaneously . Mathematics of Computation , 27 : 339 – 344 .
  • Petković , M. S. and Petković , L. D. 2006 . On the convergence of the sequences of Gerschgorin-like disks . Numerical Algorithms , 42 : 363 – 377 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.