|
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
MathSciNet review:
1710202
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let be a quadratic polynomial over a splitting field , and be the set of zeros of . We define an associative and commutative binary relation on so that every Möbius transformation with fixed point set is of the form ``plus'' for some . 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 is equipped with a norm, then we give necessary and sufficient conditions for the iterates of a Möbius transformation to converge (necessarily to one of its fixed points) in the norm topology. Finally, we show that if the fixed points of are distinct and the iterates of 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
|