4.

3 Algoritmul lui Overholt

Fie sirul de numere reale (xn )n convergent la x, cu propietatea: xn+1 x =
k1

ak (xn x)k , (4.59)

unde a1 = 1 Dac a a1 = a2 = . . . = ap1 = 0, iar ap = 0, atunci p este ordinul de convergent a al sirului (xn )n . Deci: xn+1 x = O((xn x)p ) (4.60) In acest caz xn+1 se nume ste aproximat ie de ordinul p a num arului x. Algoritmul lui Overholt transform a un sir (xn )n pentru care avem dezvoltarea 4.59, n siruri cu ordine din ce n ce mai mari pentru limita sa x. Descriem n continuare pe scurt acest algoritm.Pentru detalii privind algoritmul lui Overholt recomand am cititorului [9],[12] si [64]. In nalul acestui paragraf prezent am o metod a iterativ a cu ordin de convergent a oarecare K pentru rezolvarea ecuat iei x = f (x). Pentru aceasta se combin a metoda aproximat iilor succesive cu algoritmul lui Overholt. Fie a sadar (xn )n un sir de numere reale convergent la x, sir pentru care avem dezvoltarea 4.59, si dn = xn x, n = 0, 1, 2 . . . Din 4.59 rezult a: xn+1 = x + a1 dn + a2 d2 n + ... De aici, deoarece xn = x + dn , obt inem: a2 xn+1 a1 xn =x+ d2 + . . . 1 a1 1 a1 n
a1 xn este o aproximat ie de ordinul doi pentru x. Deci xn+1 1a1 Deoarece a1 n general nu este un numar cunoscut, vom c auta o aproximat ie a acestuia a 1 . Fie:

a 1 =

xn+2 xn+1 xn+1 xn

Folosind dezvoltarea 4.59 obt inem succesiv: 1

2 (x + a1 dn+1 + a2 d2 n+2 + . . .) (x + a1 dn + a2 dn + . . .) a 1 = x + dn+1 (x + dn ) = a1 + a2 (dn+1 + dn ) + . . . = a1 + a2 ((a1 dn + a2 d2 n + . . . ) + dn ) + . . .

Rezult a:

a 1 = a1 + (1 + a1 )a2 dn + . . . (4.61)