On computational efficiency for multi-precision zero-finding methods

Applied Mathematics and Computation

Volumn 181, Issue 1, 2006, Pages 402-412

  Grau Sánchez, Miquel ^a   Díaz Barrero, José Luis ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Computational efficiency; Iterative methods; Multi precision arithmetic; Nonlinear equations; Order of convergence

Indexed keywords

COMPUTATIONAL EFFICIENCY; MULTI-PRECISION ARITHMETIC; ORDER OF CONVERGENCE;

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; DIGITAL ARITHMETIC; NONLINEAR EQUATIONS; NUMERICAL ANALYSIS;

ITERATIVE METHODS;

EID: 33749536569     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.12.060     Document Type: Article

References (17)

1. Traub J.F. Iterative Methods for the Solution of Equations (1964), Prentice-Hall
2. Betounes D., and Redfern M. Mathematical Computing (2002), Springer-Verlag
3. Garvan F. The Maple Book (2001), Chapman & Hall
4. Brent R.P. Fast multiple-precision evaluation of elementary functions. J. Assoc. Comput. Mach. 23 2 (1976) 242-251
5. Brent R.P. The complexity of multiple-precision arithmetic. In: Andersen R.S., and Brent R.P. (Eds). The Complexity of Computational Problem Solving (1976), University of Queensland Press, Brisbane
6. Knuth D.E. The Art of Computer Programming. Seminumerical Algorithms vol. II (1998), Addison Wesley
7. Karatsuba A., and Ofman Y. Multiplication of many-digital numbers by mean of automata. Doklady Akad. Nauk SSSR 145 2 (1962) 293-294 (Physics-Doklady, Trans. 7 (1963) 595-596)
8. Toom A.L. The complexity of a scheme of functional elements simulating the multiplication of integers. Doklady Akad. Nauk SSSR 150 (1963) 496-498 (Soviet Mathematics, Trans. 3 (1963) 714-716)
9. S.A. Cook, On the minimum computation time of function, Thesis, Harvard University, 1966, pp. 51-77.
10. Schönehage A., and Strassen V. Schnelle multiplikation grosse zahlen. Computing 7 (1971) 281-292
11. Zuras D. More on squaring and multiplying large integers. IEEE Trans. Comput. 43 (1994) 899-908
12. Stoer J., and Bulirsch R. Introduction to Numerical Analysis (1983), Springer-Verlag
13. Grau M., and Noguera M. A variant of Cauchy's method with accelerated fifth-order convergence. Appl. Math. Lett. 17 (2004) 509-517
14. Grau M. An improvement to the computing of nonlinear equation solutions. Numer. Algorithms 34 (2003) 1-12
15. Grau M., and Díaz-Barrero J.L. An improvement of the Euler-Chebyshev iterative method. J. Math. Anal. Appl. 315 (2005) 1-7
16. Ostrowski A.M. Solutions of Equations and System of Equations (1960), Academic Press
17. Grau M., and Díaz-Barrero J.L. An improvement to Ostrowski root-finding method. Appl. Math. Comput. 173 1 (2006) 450-456