Summary
If, for each zero of a polynomial, an approximation is known, estimates for the errors of these approximations are given, based on the evaluation of the polynomial at these points. The procedure can be carried over to the case of multiple roots and root clusters using derivatives up to the orderk - 1, wherek is the multiplicity of the cluster.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Literatur
Börsch-Supan, W.: A posteriori error bounds for the zeros of polynomials. Numer. Math. 5, 380–398 (1963).
——: Defektabschätzungen für Polynom-Nullstellen. Z. angew. Math. Mech.42, T 7–8 (1962).
Braess, D., Späth, H.: Maßnahmen zur globalen Konvergenzerzwingung beim Newtonschen Verfahren für spezielle nichtlineare Gleichungssysteme. Z. angew. Math. Mech. 47, 409–410 (1967)
Ehrlich, L. W.: A modified Newton method for polynomials. Comm. Assoc. Comp. Mach. 10, 107–108 (1967).
Illief, L., Dočev, K.: Über Newtonsche Iterationen. Wiss. Z. TH Dresden 12, 117–118 (1963).
Kerner, I. O.: Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen. Numer. Math.8, 290–294 (1966).
Schmidt, J. W., Dressel, H.: Fehlerabschätzungen bei Polynomgleichungen mit dem Fixpunktsatz von Brouwer. Numer. Math.10, 42–50 (1967)
Titchmarsh, E. C.: The theory of functions, 2nd ed. London: Oxford Univ. Press 1939
Weierstraß, K.: Neuer Beweis des Satzes, ... Mathematische Werke, Bd. 3. S. 251–269. Berlin 1903.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Börsch-supan, W. Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation. Numer. Math. 14, 287–296 (1970). https://doi.org/10.1007/BF02163336
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02163336