Su una classe di algoritmi di iterazione per l'approssimazione degli irrazionali quadratici. (Q1470513)

Die Wurzeln \(w_1,w_2\) der quadratischen Gleichung \[ w_2-2pw+q=0 \] werden durch den Algorithmus \[ (1)\quad (x_tx_{t-1}w_1w_2)=(x_1x_0w_1w_2)\;(t=1,2,\dots\;\text{ bezw}.\;t=0,-1,-2,\dots) \] approximiert, wobei \(x_0,x_1\) beliebig sind und allgemein \[ (abcd)=\frac{a-c}{a-d}:\frac{b-c}{b-d} \] ist. Da die Ausdrücke (1) in \(w_1\) und \(w_2\) symmetrisch sind, so lassen sich die Koeffizienten dieser Rekursionsformel einfach durch \(p\) und \(q\) ausdrücken. Die Konvergenz dieses Algorithmus wird ausführlich diskutiert. (II 9.)