Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

A class of globally convergent iteration functions for the solution of polynomial equations


Author: J. F. Traub
Journal: Math. Comp. 20 (1966), 113-138
MSC: Primary 65.50
DOI: https://doi.org/10.1090/S0025-5718-1966-0192655-2
MathSciNet review: 0192655
Full-text PDF

References | Similar Articles | Additional Information

References [Enhancements On Off] (What's this?)

  • [1] E. Aparo, "Applicazione di un nuovo metodo per la risoluzione numerica delle equazioni algebriche," Bol. Soc. Portuguesa Mat. Sér. A, v. 1, 1948, pp. 49-57. MR 9, 621. MR 0025260 (9:621h)
  • [2] E. Aparo, "Un procedimento iterativo per la risoluzione numerica delle equazioni algebriche," Ricerca Sci., v. 24, 1954, pp. 1003-1005. MR 15, 900. MR 0061885 (15:900f)
  • [3] F. L. Bauer, "Beiträge zur Entwicklung numerischer Verfahren für programmgesteuerte Rechenanlagen.
  • 1. a) I. "Quadratisch konvergente Durchführung der Bernoulli-Jacobischen Methode zur Nullstellenbestimmung von Polynomen," S.-B. Math.-Nat. Kl. Bayer. Akad. Wiss., v. 1954, 1955, pp. 275-303. MR 18, 151.
  • 2. b) II. Direkte Faktorisierung eines Polynoms, S.-B. Math.-Nat. Kl. Bayer. Akad. Wiss. v. 1956, 1957, pp. 163-203. MR 19, 686.
  • [4] F. L. Bauer, "Das Verfahren der abgekürtzen Iteration für algebraische Eigenwertprobleme, insbesondere zur Nullstellenbestimmung eines Polynoms," Z. Angew. Math. Phys., v. 7, 1956, pp. 17-32. MR 18, 154. MR 0079835 (18:154d)
  • [5] D. Bernoulli, "Observationes de Seriebus," Comment. Acad. Sc. Petrop., v. 3, 1728, pp. 85-100.
  • [6] F. Cohn, "Über die in recurrirender Weise gebildeten Grössen und ihren Susammenhang mit den Algebraischen Gleichungen," Math. Ann., v. 44, 1894, pp. 473-538. MR 1510849
  • [7] L. E. Dickson, New First Course in the Theory of Equations, Wiley, New York, 1939. MR 1, 1.
  • [8] L. Euler, "De usu serierum recurrentium in radicibus aequationum indagandis," Opera Omnia, Ser. 1, v. 8, pp. 339-361.
  • [9] T. C. Fry, "Some numerical methods for locating roots of polynomials," Quart. Appl. Math., v. 3, 1945, pp. 89-105. MR 7, 83. MR 0012910 (7:83e)
  • [10] E. Furstenau, Darstellung der reelen Wurzeln algebraischer Gleichungen durch determinanten der Coefficienten, Marburg, 1860.
  • [11] E. Furstenau, Neue Methode zur Darstellung und Berechnung der imaginären Wurzeln algebraischen Gleichungen, Marburg, 1867.
  • [12] H. J. Hamilton, "A type of variation on Newton's method," Amer. Math. Monthly, v. 57, 1950, pp. 517-522. MR 12, 537. MR 0039367 (12:537i)
  • [13] A. S. Householder, Principles of Numerical Analysis, McGraw-Hill, New York, 1953. MR 15, 470. MR 0059056 (15:470b)
  • [14] J. König, "Über eine Eigenschaft der Potenzreihen," Math. Ann., v. 23, 1884, pp. 447- 449. MR 1510264
  • [15] S. Kulik, "A method for approximating the zeros of analytic functions," Duke Math. J., v. 24, 1957, pp. 137-141. MR 19, 257. MR 0086865 (19:257d)
  • [16] S. Kulik, "On the solution of algebraic equations," Proc. Amer. Math. Soc., v. 10, 1959, pp. 185-192. MR 0107363 (21:6088)
  • [17] J. L. Lagrange, De la Résolution des Équations Numériques, Note 6, Paris, 1798. MR 876555 (88e:01030)
  • [18] F. Meyer, "Zur Auflösung der Gleichungen," Math. Ann., v. 33, 1880, pp. 511-524.
  • [19] W. D. Munro, "Some iterative methods for determining zeros of functions of a complex variable," Pacific J. Math., v. 9, 1959, pp. 555-566. MR 21 #6089. MR 0107364 (21:6089)
  • [20] C. Runge, "Entwicklung der Wurzeln einer algebraischen Gleichung in Summen von Rationalen Functionen der Coefficienten," Acta Math., v. 6, 1885, pp. 305-318. MR 1554667
  • [21] E. Schröder, "Über unendlich viele Algorithmen zur Auflösung der Gleichungen," Math. Ann., v. 2, 1870, pp. 317-365.
  • [22] J. Sebastiäo e Silva, "Sur une méthode d'approximation semblable à celle de Gräffe," Portugal. Math., v. 2, 1941, pp. 271-279. MR 3, 235.
  • [23] T. Simpson, Treatise of Algebra, 5th Edition, London, 1782.
  • [24] J. F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1964. MR 29 #6607 MR 0169356 (29:6607)
  • [25] J. F. Traub, "On Lagrange-Hermite interpolation," J. Soc. Indust. Appl. Math., v. 12, 1964, pp. 886-891. MR 0172443 (30:2662)
  • [26] J. F. Traub, "Generalized sequences with applications to the discrete calculus," Math. Comp., v. 19, 1965, pp. 177-200. MR 0179489 (31:3737)
  • [27] J. F. Traub, "Solution of linear difference and differential equations," Bull. Amer. Math. Soc., v. 71, 1965, pp. 538-541. MR 0174881 (30:5072)
  • [28] J. F. Traub, Associated polynomials and the solution of linear problems. (To appear.)
  • [29] E. T. Whittaker, "A formula for the solution of algebraic or transcendental equations," Proc. Edinburgh Math. Soc., v. 36, 1918, pp. 103-106.
  • [30] A. Zajta, "Untersuchungen über die Verallgemeinerungen der Newton-Raphsonschen Wurzelapproximation, a) I. Acta Tech. Acad. Sci. Hungar., v. 15, 1956, pp. 233-260. MR 18, 415. b) II. Acta Tech. Acad. Sci. Hungar., v. 19, 1957, pp. 25-60. MR 19, 983. MR 0081527 (18:415k)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65.50

Retrieve articles in all journals with MSC: 65.50


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1966-0192655-2
Article copyright: © Copyright 1966 American Mathematical Society

American Mathematical Society