On High Order Barycentric Root-Finding Methods

Authors

  • Mario Meireles Graça Instituto Superior Técnico, Universidade de Lisboa, Portugal
  • Pedro Miguel Lima Instituto Superior Técnico, Universidade de Lisboa, Portugal

DOI:

https://doi.org/10.5540/tema.2016.017.03.0321

Keywords:

Order of convergence, Newton's method, Newton-barycentric map, nonlinear equations.

Abstract

To approximate a simple root of a real function f we construct a family of iterative maps, which we call Newton-barycentric functions, and analyse their convergence order. The performance of the resulting methods is illustrated by means of numerical examples. 

Author Biography

Pedro Miguel Lima, Instituto Superior Técnico, Universidade de Lisboa, Portugal

Dep. Mathematics, Assoc. Professor

References

L. Collatz. Functional Analysis and Numerical Mathematics. Academic Press, New York (1966).

A. Cordero & J. Torregrosa. Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput., 190 (2007), 686–698.

M. M. Graça & P. M. Lima. Root finding by high order iterative methods based on quadratures. Appl. Math. Comput., 264 (2015), 466–482.

M. M. Graça. Maps for global separation of roots. Electronic Transactions on Numerical Analysis, 45 (2016), 241–256.

Y. Ham, C. Chun & S.–G. Lee. Some higher-order modifications of Newton’s method for solving nonlinear equations. J. Comp. Appl. Math., 222 (2008), 477–486.

A. S. Householder. The Numerical Treatment of a Single Nonlinear Equation. McGraw-Hill, New York (1970).

H. T. Kung & J. F. Traub. Optimal order of one-point and multipoint iteration. J. Assot. Comput. Math., 21 (1974), 634–651.

G. Labelle. On extensions of the Newton-Raphson iterative scheme to arbitrary orders. Disc. Math Th. Comput Sc. (DMTCS), proc. AN, 845–856, Nancy, France (2010).

W. C. Rheinboldt. Methods for Solving Systems of Nonlinear Equations. 2nd Ed., SIAM, Philadelphia (1998).

P. Sebah & X. Gourdon. Newton’s method and high order iterations, 2001. Available from: http://numbers.computation.free.fr/Constants/constants.html.

G. Fernandez-Torres. Derivative free iterative methods with memory of arbitrary high convergence order. Numer. Alg., 67 (2014), 565–580.

J. F. Traub. Iterative Methods for the Solution of Equations. Prentice-Hall, Englewood Cliffs (1964).

S. Weerakoon & G. I. Fernando. A variant of Newton’s method with accelerated third-order convergence. App. Math. Lett., 13 (2000), 87–93.

S. Wolfram. The Mathematica Book. Wolfram Media, fifth ed., (2003).

Downloads

Additional Files

Published

2016-12-20

How to Cite

Graça, M. M., & Lima, P. M. (2016). On High Order Barycentric Root-Finding Methods. Trends in Computational and Applied Mathematics, 17(3), 321. https://doi.org/10.5540/tema.2016.017.03.0321

Issue

Vol. 17 No. 3 (2016)

Section

Original Article

License

Copyright

Authors of articles published in the journal Trends in Computational and Applied Mathematics retain the copyright of their work. The journal uses Creative Commons Attribution (CC-BY) in published articles. The authors grant the TCAM journal the right to first publish the article.

Intellectual Property and Terms of Use

The content of the articles is the exclusive responsibility of the authors. The journal uses Creative Commons Attribution (CC-BY) in published articles. This license allows published articles to be reused without permission for any purpose as long as the original work is correctly cited.

The journal encourages Authors to self-archive their accepted manuscripts, publishing them on personal blogs, institutional repositories, and social media, as long as the full citation is included in the journal's website version.