Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On iterates of Möbius transformations on fields

Author: Sam Northshield
Journal: Math. Comp. 70 (2001), 1305-1310
MSC (2000): Primary 41A20; Secondary 65B99, 11B39, 12J20
Published electronically: March 6, 2000
MathSciNet review: 1710202
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $p$ be a quadratic polynomial over a splitting field $K$, and $S$ be the set of zeros of $p$. We define an associative and commutative binary relation on $G\equiv K\cup \{\infty \}-S$ so that every Möbius transformation with fixed point set $S$ is of the form $x$ ``plus'' $c$ for some $c$. This permits an easy proof of Aitken acceleration as well as generalizations of known results concerning Newton's method, the secant method, Halley's method, and higher order methods. If $K$ is equipped with a norm, then we give necessary and sufficient conditions for the iterates of a Möbius transformation $m$ to converge (necessarily to one of its fixed points) in the norm topology. Finally, we show that if the fixed points of $m$ are distinct and the iterates of $m$ converge, then Newton's method converges with order 2, and higher order generalizations converge accordingly.

References [Enhancements On Off] (What's this?)

  • 1. M. Filaseta, Newton's method and simple continued fractions, Fibonacci Quart. 24 (1986), 41-46. MR 88c:40003
  • 2. J. Gill and G. Miller, Newton's method and ratios of Fibonacci numbers, Fibonacci Quart. 19 (1981), 1-4.MR 82h:65090
  • 3. J.H. McCabe and G.M. Phillips, Aitken sequences and generalized Fibonacci numbers, Math. Comp. 45 (172) (1985), 553-558. MR 87b:41015
  • 4. J.B. Muskat, Generalized Fibonacci and Lucas sequences and rootfinding methods, Math. Comp. 61 (203) (1993), 365-372. MR 93k:65004
  • 5. G.M. Phillips, Aitken sequences and Fibonacci numbers, Amer. Math. Monthly 91 (1984), 354-357. MR 85h:65013

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 41A20, 65B99, 11B39, 12J20

Retrieve articles in all journals with MSC (2000): 41A20, 65B99, 11B39, 12J20

Additional Information

Sam Northshield
Affiliation: Plattsburgh State University, Plattsburgh, New York 12901

Keywords: Fibonacci numbers, Newton's method, secant method, Aitken acceleration, M\"obius transformation, field, order of convergence
Received by editor(s): October 3, 1997
Received by editor(s) in revised form: January 18, 1999, and July 30, 1999
Published electronically: March 6, 2000
Additional Notes: This paper was written while the author was on sabbatical leave at the University of Minnesota. The author appreciated the hospitality of the Mathematics Department during that time.
Article copyright: © Copyright 2000 American Mathematical Society

American Mathematical Society