Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-25T06:24:56.017Z Has data issue: false hasContentIssue false
  • English
  • Français

A characterisation of Newton maps

Published online by Cambridge University Press:  17 February 2009

A. Berger  and
T. P. Hill
A. Berger
Affiliation:
Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand; e-mail: [email protected].
T. P. Hill
Affiliation:
School of Mathematics, Georgia Institute of Technology, Atlanta, USA; e-mail: [email protected].
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Conditions are given for a Ck map T to be a Newton map, that is, the map associated with a differentiable real-valued function via Newton's method. For finitely differentiable maps and functions, these conditions are only necessary, but in the smooth case, that is, for k = ∞, they are also sufficient. The characterisation rests upon the structure of the fixed point set of T and the value of the derivative T′ there, and it is best possible as is demonstrated through examples.

Keywords

Newton's methodNewton mapfixed point setattracting fixed point
Type
Research Article
Information
The ANZIAM Journal , Volume 48 , Issue 2 , October 2006 , pp. 211 - 223
Copyright
Copyright © Australian Mathematical Society 2006

References

[1]Axler, S., Bourdon, P. and Ramey, W., Harmonic Function Theory (Springer, New York, 1992).CrossRefGoogle Scholar
[2]Beardon, A., Iteration of Rational Functions (Springer, New York, 1991).CrossRefGoogle Scholar
[3]Berger, A., Chaos and Chance (deGruyter, Berlin New York, 2001).CrossRefGoogle Scholar
[4]Berger, A. and Hill, T., “Newton's method obeys Benford's law”, Amer. Math. Monthly, to appear.Google Scholar
[5]Colwell, P., Solving Kepler's Equation Over Three Centuries (Willmann-Bell, Richmond, 1993).Google Scholar
[6]Katok, A. and Hasselblatt, B., Introduction to the modern theory of dynamical systems (CUP, Cambridge, 1995).CrossRefGoogle Scholar
[7]Knuth, D., The Art of Computer Programming, Vol. 2, 3rd ed. (Addison-Wesley, Reading, MA, 1997).Google Scholar
[8]Rheinboldt, W., Methods for Solving Systems of Nonlinear Equations, 2nd ed. (SIAM, Arrowsmith, Bristol, 1998).CrossRefGoogle Scholar
[9]Smale, S., “Newton's method estimates from data at one point”, in The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics, (Springer, New York, 1986) 185–196.CrossRefGoogle Scholar