Abstract
Suppose that some zeros of a (complex) polynomial are known to lie in specified circular regions. Then there are given algorithms to determine the remaining zeros with simultaneous computation of error bounds. The algorithms are based upon a modified Newton's method, their theoretical foundation and their application make use of circular arithmetic, an extension of interval arithmetic to the complex plane. The algorithms were constructed with special regard to multiple zeros and clusters of zeros. With suitable starting-approximations an approximation can be found iteratively together with an error bound for each zero.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
GARGANTINI, I. and HENRICI, P.: Circular Arithmetic and the Determination of Polynomial Zeros, Numer.Math. 18, 305–320 (1972).
KRIER, N.: Komplexe Kreisarithmetik, Dissertation am Institut für Praktische Mathematik, Universität Karlsruhe (1973).
NICKEL, K.: Die numerische Berechnung der Wurzeln eines Polynoms, Numer.Math. 9, 80–98 (1966).
NICKEL, K.: Fehlerschranken zu Näherungswerten von Polynomwurzeln, Computing 6, 9–27 (1970).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Glatz, G. (1975). Newton-Algorithmen zur Bestimmung von Polynomwurzeln unter Verwendung komplexer Kreisarithmetik. In: Nickel, K. (eds) Interval Mathematics. IMath 1975. Lecture Notes in Computer Science, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07170-9_19
Download citation
DOI: https://doi.org/10.1007/3-540-07170-9_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07170-9
Online ISBN: 978-3-540-37504-3
eBook Packages: Springer Book Archive