On Iterates of Moebius transformations on fields

Loading...
Thumbnail Image
Authors
Northshield, Sam
Issue Date
1997
Type
Article
Language
en_US
Keywords
Research Projects
Organizational Units
Journal Issue
Alternative Title
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 ≡ K ∪ {∞ } -S so that every Moebius 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 Moebius 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.
Description
This article has been published in the October 1997 issue of Mathematics of Computation.
Citation
Northshield, S. (1997). On Iterates of Moebius transformations on fields. Mathematics of Computation, http://doi.org/10.1090/S0025-5718-00-01242-4
Publisher
Mathematics of Computation
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
EISSN