Article contents
A characterisation of Newton maps
Published online by Cambridge University Press: 17 February 2009
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.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 2006
References
[1]Axler, S., Bourdon, P. and Ramey, W., Harmonic Function Theory (Springer, New York, 1992).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
You have
Access
- 1
- Cited by