Abstract
In this paper, we extend the interval Newton method to the case where the interval derivative may contain zero. This extended method will isolate and bound all the real roots of a continuously differentiable function in a given interval. In particular, it will bound multiple roots. We prove that the method never fails to converge.
Similar content being viewed by others
References
Ramon E. Moore,Interval analysis, Prentice-Hall, 1966.
Karl Nickel,Triplex-Algol and its applications, inTopics in interval analysis, (edited by E. R. Hansen), Oxford Press, 1969.
Karl Nickel,On the Newton method in interval analysis, Univ. of Wisconsin, Mathematics Research Center Report 1136, Dec., 1971.
W. M. Kahan,A more complete interval arithmetic, Lecture notes for a summer course at the Univ. of Michigan, 1968.
Richard J. Hanson,Interval arithmetic as a closed arithmetic system on a computer, Jet Propulsion Lab. Report 197, June, 1968.
G. Alefeld and J. Herzberger,Einführung in die Intervallrechnung, Bibliographisches Institut Mannheim — Wien — Zürich, 1974.
Eldon Hansen (ed.),Topics in interval analysis, Oxford University Press, 1969.
Eldon Hansen,Interval forms of Newton's method, to appear in vol. 19 of Computing.
Eldon Hansen,Bounding solutions of systems of equations using interval analysis, to be submitted.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hansen, E. A globally convergent interval method for computing and bounding real roots. BIT 18, 415–424 (1978). https://doi.org/10.1007/BF01932020
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01932020