Sunteți pe pagina 1din 2

4.

3 Algoritmul lui Overholt


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

ak (xn x)k , (4.59)

unde a1 = 1 Dac a1 = a2 = . . . = ap1 = 0, iar ap = 0, atunci p este ordinul de a convergent al irului (xn )n . Deci: a s xn+1 x = O((xn x)p ) (4.60) acest caz xn+1 se numete aproximatie de ordinul p a numrului x. In s a Algoritmul lui Overholt transform un sir (xn )n pentru care avem deza voltarea 4.59, iruri cu ordine din ce ce mai mari pentru limita sa x. n s n Descriem continuare pe scurt acest algoritm.Pentru detalii privind aln goritmul lui Overholt recomandm cititorului [9],[12] i [64]. a s nalul acestui paragraf prezentm o metod iterativ cu ordin de In a a a convergent oarecare K pentru rezolvarea ecuatiei x = f (x). Pentru aceasta a se combin metoda aproximatiilor succesive cu algoritmul lui Overholt. a Fie aadar (xn )n un ir de numere reale convergent la x, ir pentru care s s s avem dezvoltarea 4.59, i dn = xn x, n = 0, 1, 2 . . . Din 4.59 rezult: s a xn+1 = x + a1 dn + a2 d2 + . . . n De aici, deoarece xn = x + dn , obtinem: a2 xn+1 a1 xn =x+ d2 + . . . 1 a1 1 a1 n Deci xn+1 a1 xn este o aproximatie de ordinul doi pentru x. 1a1 Deoarece a1 general nu este un numar cunoscut, vom cuta o aproximatie n a a acestuia a1 . Fie: a1 = xn+2 xn+1 xn+1 xn

Folosind dezvoltarea 4.59 obtinem succesiv: 1

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

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