Re: [HM] First iteration use

Kim Plofker (Kim_Plofker@Brown.edu)
Mon, 14 Sep 1998 10:47:36 -0400 (EDT)

>Can anyone help me place the first historic use(s) of iterations of the form:
>(read x[0] as x sub 0)
>
>x[1] = f(x[0])
>x[2] = f(x[1])
>x[3] = f(x[2])
> .
> .
> .

See Ptolemy's _Almagest_ (X 7) for his fixed-point iteration for
determining the eccentricities of the deferents of the superior planets
(O. Neugebauer's _History of Ancient Mathematical Astronomy_, I pp. 174--178,
gives a helpful exposition). The method probably considerably predates
Ptolemy, but it may be difficult to find an explicit discussion of it in
the classic Hellenic mathematical works, since it falls far short of
Euclidean standards of rigorous demonstration. It appears in Indian
texts from the first few centuries of this era, but not identifiably
earlier than the Almagest, as far as I know; I don't know what evidence
there may be for such a method in Egyptian or Chinese math. Good luck,

Kim Plofker
Dept. of History of Mathematics
Brown University