Processing math: 100%

Wednesday, May 27, 2020

Initialization fix for an old simple square root algorithm


. . . it's multiple proven that in general situation the iteration formula :
Aan+1=Aan+an2
gives the fastest convergence , initialization :
a0=Aa1=a11=A+12

however i just explored a different approach with iterative formula :
Aan+1=2AanA+a2n=21an+anA=2AAan+an=AAan+an2
which has an initialization :
a0=1a1=a12=2AA+1=1+A1A+1

the "Old" initialization gives quite large positive error ... while my "Latest" initialization gives quite large negative error . . . however the both averaged gives more reasonable positive error , where the :
a1=a13=a11+a122=A+14+AA+1

while for each an where n>1 the first iteration formula on this page applies

...

yet a lesser negative error is got by combining the two first initializations as :
a1=a14=2a11a12a11+a12=1A+14A+1A+1=Aa13

...

+ yet a significantly lesser positive error is got by combining the two last initializations as :
a1=a15=a13+a142=a13+Aa132

the last formula is actually the value of a2 for a13 . . . so , . . .

. . . anyway it give us quite accurate estimation formula for the near A=1 , as :

Aa=A+14+AA+1+AA+14+AA+12

the error ≤ about 5% - from 120...20


[Eop]