Abstract
Methods of descent for solving polynomial equations were introduced by Henrici (1974). The following recent developments concerning such methods are presented: (i) A proof, due to Martin (1976), of a result concerning the non-existence of continuous descent functions, which was stated without proof by Henrici; (ii) A descent function with global uniform convergence, introduced by M. Kneser (1981) in connection with a constructive proof of the Fundamental Theorem of Algebra, which is shown to be identical with Newton’s method in the neighborhood of simple zeros.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
A. V. Aho, K. Steiglitz, and J. D. Ullmann (1975): Evaluating polynomials at fixed sets of points. SIAM J. Comput. 4, 533–539.
P. Henrici (1974): Applied and Computational Complex Analysis, vol. I. Wiley, New York.
M. Kneser (1981): Ergänzung zu einer Arbeit von Hellmuth Kneser über den Fundamentalsatz der Algebra. Math. Z. 177, 285–287.
D. H. Martin (1976): On continuous descent functions for polynomial equations. Z. angew. Math. Physik 27, 863–866.
M. Shaw and J. F. Traub (1974): On the number of multiplications for the evaluation of a polynomial and some of its derivatives. J. Assoc. Comput. Mach. 21, 161–167.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 D. Reidel Publishing Company
About this paper
Cite this paper
Henrici, P. (1983). Topics in Computational Complex Analysis: I. Methods of Descent for Polynomial Equations. In: Werner, H., Wuytack, L., Ng, E., Bünger, H.J. (eds) Computational Aspects of Complex Analysis. NATO Advanced Study Institutes Series, vol 102. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-7121-9_5
Download citation
DOI: https://doi.org/10.1007/978-94-009-7121-9_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-7123-3
Online ISBN: 978-94-009-7121-9
eBook Packages: Springer Book Archive