On Halley iteration

Numerische Mathematik

Volumn 81, Issue 4, 1999, Pages 647-677

  Yao, Qingchuan ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033476253     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050408     Document Type: Article

References (33)

1. Schröder, E. (1870): On infinitely many algorithms for solving equations (German), Mathematische Annalen 2, 317-365
2. Bateman, H. ( 1938): Halley's methods for solving equations, Amer. Math. Monthly 45, 11-17
3. Frame, J.S. (1944): A variation of Newton's method, Amer. Math. Monthly 51, 36-38
4. Stewart, J.K. ( 1951): Another variation of Newton's method, Amer. Math. Monthly 58, 331-334
5. Frame, J.S. (1953): The solution of equations by continued fractions, Amer. Math. Monthly 60, 293-305
6. Kiss, I. (1954): A generalization of Newton's approximation procedure (German), Z. Angew. Math. Mech. 34, 68-69
7. Snyder, R.W. (1955): One more correction formula, Amer. Math. Monthly 62, 722-725
8. Dieudonné, J. (1960): Foundations of Modern Analysis, Academic Press, New York
9. Jankó, B. (1963): Sur une nouvelle généralisation de la méthode des hyperboles tangentes pour la résolution des équations functionnelles nonlinéaires définies dans l'espace de Banach, Ann. Polon. Math. 12, 279-288
10. Šafiev, R.A. (1963): The method of tangent hyperbolas, Soviet Math. Dokl. 4, 482-485
11. Šafiev, R.A. (1963): On a modification of the method of tangent hyperbolas (Russian), Dokl. Akad. Nauk Azerbaidžan 19, 3-8
12. Kantorovich, L.V., G.P. Akilov (1964): Functional Analysis in Normed Spaces, MacMillan, New York
13. Traub, J.F. (1964): Iterative Methods for the Solution of Equations, Prentice-Hall, Englewwood Cliffs, NJ
14. Kahan, W. (1967): Laguerre's method and a circle which contains at least one zero of a polynomial, SIAM J. Numer. Anal. 4(3), 474-482
15. Döring, B. (1970): Some theorems on the procedure of tangent hyperbolas (German), Apl. Mat. 15, 418-464
16. Ortega, J.M., W.C. Rheinboldt (1970): Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York
17. Ostrowski, A.M. (1973): Solution of Equations in Euclidean and Banach Spaces, Academic Press, New York
18. Gragg, W.B., R.A. Tapia (1974): Optimal error bounds for the Newton-Kantorovich theorem, SIAM J. Numer. Anal. 11, 10-13
19. Rail, L.B. (1974): A Note On the Convergence of Newton's Method, SIAM J. Numer. Anal. 11(1), 34-36
20. Davies, M., B. Dawson (1975): On the global convergence of Halley's iteration formula, Numer. Math. 24, 133-135
21. Brown, G.H., Jr. (1977): On Halley's variation of Newton's method, Amer. Math. Monthly 84, 726-728
22. Hansen, E., M. Patrick (1977): A family of root finding methods, Numer. Math. 27, 257-269
23. Miel, G.J. (1979): The Kantorovich theorem with optimal error bounds, Amer. Math. Monthly 86, 212-215
24. Traub, J.F., H. Wozniakowski (1979): Convergence and complexity of Newton iteration for operator equations, J. Assoc. Comp. Mach. 29, 250-258
25. Popovski, D.B. (1980): A family of one-point iteration formulae for finding roots, Internat. J. Comput. Math. 8, 85-88
26. Alefeld, G. (1981): On the convergence of Halley's method, Amer. Math. Monthly 88, 530-536
27. Zheng, S. (1982): The convergence of Halley's method and its optimal error bounds (Chinese), Journal of Hangzhou University 9(3), 285-289
28. Lang, S. (1983): Real Analysis, Addision-Wesley, Reading, Massachusetts
29. Gander, W. (1985): On Halley's iteration method, Amer. Math. Monthly 92, 131-134
30. Kahan, W. (1992): Notes On Laguerre's Iteration, preprint, University of California, Berkeley
31. Li, T.Y., Z. Zeng (1994): Laguerre's iteration in solving the symmetric tridiagonal eigenproblem-revisited, SIAM J. Sci. Comput. 15(5), 1445-1473
32. Li, K., T.Y. Li, Z. Zeng (1994): An Algorithm for the Generalized Symmetric Tridiagonal Eigenvalue Problem, preprint
33. Scavo, T.R., J.B. Thoo (1995): On the Geometry of Halley's Method, Amer. Math. Monthly 102(5), 417-426