Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

On iterates of Möbius transformations on fields

Author(s): Sam Northshield.
Journal: Math. Comp. 70 (2001), 1305-1310.
MSC (2000): Primary 41A20; Secondary 65B99, 11B39, 12J20
Posted: March 6, 2000
Retrieve article in: PDF DVI PostScript
This article is available free of charge

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:

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
Email: samuel.northshield@plattsburgh.edu

DOI: 10.1090/S0025-5718-00-01242-4
PII: S 0025-5718(00)01242-4
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
Posted: 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.
Copyright of article: Copyright 2000, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google