1 |M ETODA NEWTON-RAPHSON

UNIVERSITATEA LUCIAN BLAGA DIN SIBIU

FACULTATEA DE ȘTINȚE AGRICOLE, INDUSTRIA ALIMENTARĂ ȘI

PROTECȚIA MEDIULUI

PROIECT METODE NUMERICE:

METODA ITERATIVA NEWTON-RAPHSON

STUDENT:Pavel Silviu-Gabriel
SPECIALIZARE :CEPA II
2 |M ETODA NEWTON-RAPHSON

 METODA NEWTON-RAPSHON

În analiza numerică , metoda Newton sau metoda Newton-Raphson este, în cea

mai simplă aplicație, un algoritm eficient pentru găsirea numerică a
unei aproximări precise a unui zero (sau rădăcină) a unei funcții reale a unei
variabile reale . Această metodă își datorează numele matematicienilor
englezi Isaac Newton (1643-1727) și Joseph Raphson (poate 1648-1715), care au
fost primii care au descris-o pentru căutarea soluțiilor unei ecuații
polinomiale . Thomas Simpson (1710-1761) lărgește considerabil câmpul de
aplicare al algoritmului arătând, datorită noțiunii de derivată, cum ar putea fi
folosit pentru a calcula o soluție a unei ecuații neliniare , care poate să nu fie un
polinom și un sistem format din astfel de ecuații.

PREZENTARE:

În forma sa modernă, algoritmul poate fi prezentat pe scurt după cum urmează: la

fiecare iterație, funcția pentru care căutăm un zero este liniarizată la iterația curentă
(sau la punctul) și următoarea iterație este luată egală cu zero funcție liniarizată.
Această descriere sumară indică faptul că sunt necesare cel puțin două condiții
pentru buna funcționare a algoritmului: funcția trebuie să fie diferențiată la
punctele vizitate (pentru a putea liniaza funcția acolo) și derivatele nu trebuie
anulate (astfel încât liniarizat funcția are un zero); În plus față de aceste condiții,
există o constrângere puternică de a lua primul iterat suficient de aproape de un
zero regulat al funcției (adică, în care derivatul funcției nu dispare), astfel încât
convergența procesului să fie asigurat.
Principalul interes al algoritmului lui Newton este convergența sa pătratică locală.
În termeni picturali, dar imprecisi, aceasta înseamnă că numărul de cifre
semnificative corecte ale iterațiilor se dublează la fiecare iterație, asimptotic .
Deoarece numărul de cifre semnificative care poate fi reprezentat de un computer
este de aproximativ 15 cifre zecimale (pe un computer care respectă
standardul IEEE-754 ), putem simplifica aproximativ proprietățile de convergență
3 |M ETODA NEWTON-RAPHSON

ale algoritmului Newton spunând că fie converge în mai puțin mai mult de 10
iterații sau diferă. Într-adevăr, dacă iterația inițială nu este luată suficient de
aproape de zero, succesiunea iterațiilor generate de algoritm are un comportament
neregulat, a cărui convergență posibilă poate fi doar rezultatul întâmplării (una
dintre iterații este din fericire aproape de zero) .
Importanța algoritmului a determinat numericienii să-și extindă aplicarea și să vină
cu remedii pentru defectele sale. De exemplu, algoritmul face posibilă găsirea unui
zero dintr-o funcție a mai multor variabile cu valori vectoriale, sau chiar definite
între spații vectoriale de dimensiune infinită; metoda conduce, de asemenea, la
rezultatele existenței zero (utilizate în anumite dovezi ale teoremei funcțiilor
implicite , teoremele lui Kantorovitch ). Acesta poate fi , de asemenea , utilizat
atunci când funcția este diferențiabilă într - un sens mai slab (diferențiabilă pe
porțiuni, B-diferențiabile , semi-netede , oblic diferențiabile, etc. ), precum și
pentru a rezolva sisteme de inegalitate neliniare, probleme de incluziune
funcționale , de ecuații diferențiale sau derivat parțial al inegalităților
variaționale de complementaritate , etc . De asemenea, am dezvoltat tehnici pentru
globalizarea algoritmului, care au ca scop forțarea convergenței secvențelor
generate dintr-o inițială arbitrară iterată (nu neapărat aproape de zero), cum ar
fi căutarea liniară și regiunile de încredere care acționează pe o funcție de merit
(adesea funcția celor mai mici pătrate). În așa-numitele
versiuni inexacte sau trunchiate , se rezolvă sistemul liniar cu fiecare iterație doar
într-un mod aproximativ. În cele din urmă, familia algoritmilor cvasi-
newtonici propune tehnici care fac posibilă renunțarea la calculul derivatei funcției.
Cu toate acestea, toate aceste îmbunătățiri nu asigură că algoritmul va găsi un zero
existent, indiferent de iterația inițială.
Aplicat derivatei unei funcții reale, acest algoritm face posibilă obținerea de puncte
critice (adică zerouri ale funcției derivate). Această observație este la originea
utilizării sale în optimizare fără sau cu constrângeri.

ELEMENTE DE POVESTE

Metoda lui Newton a fost descrisă de matematicianul englez Isaac Newton în De

analysi per aequationes numero terminorum infinitas , scrisă în 1669 și publicată
în 1711 de William Jones . A fost din nou descris în De metodis fluxionum et
serierum infinitarum ( Despre metoda fluxurilor și suitelor infinite ), scris
în 1671 , tradus și publicat sub titlul Methods of Fluxions în 1736 de John Colson .
4 |M ETODA NEWTON-RAPHSON

Cu toate acestea, Newton a aplicat metoda numai polinoamelor. Întrucât noțiunea

de derivată și, prin urmare, de liniarizare nu a fost definită în acel moment,
abordarea sa diferă de cea descrisă în introducere: Newton a căutat să rafineze o
aproximare aproximativă a unui zero a unui polinom printr-un calcul polinomial.
Exemplul dat de Newton este acela de a calcula rădăcina reală a ecuației cubice:

3
X −2 X−5=0

Această metodă a făcut obiectul publicațiilor anterioare. În 1685 , John Wallis

a publicat o primă descriere a acestuia în Un tratat de algebră atât istoric, cât și
practic . În 1690 , Joseph Raphson a publicat o descriere simplificată a acestuia
în Analysis aequationum universalis . Raphson a considerat metoda lui Newton
încă ca o metodă pur algebrică și, de asemenea, și-a limitat utilizarea doar la
polinoame. Cu toate acestea, el a evidențiat calculul recursiv al aproximărilor
succesive ale unui zero al unui polinom în loc să considere o serie de polinoame ca
Newton.

Era Thomas Simpson ( anul 1710 - anul 1761 ) , care a generalizat această metodă
de calcul iterativ a soluțiilor unei ecuații neliniare, folosind derivate ( pe care le - a
denumit fluctuatii , cum ar fi Newton). Simpson a aplicat metoda lui Newton la
sistemele a două ecuații neliniare cu două necunoscute, urmând abordarea utilizată
astăzi pentru sistemele cu mai mult de 2 ecuații și la probleme de optimizare fără
restricții prin căutarea unui zero al gradientului. Arthur Cayley a fost primul care a
observat dificultatea generalizării metodei lui Newton la variabile complexe
în 1879 , de exemplu la polinoame de grad mai mare de 3.
Se poate consulta articolul din Ypma (1995) pentru alte informații despre istoria
algoritmului. Acest autor atribuie lipsa de recunoaștere celorlalți contributori ai
algoritmului cărții influente de Fourier, intitulată Analiza ecuațiilor
determinate (1831), care descria metoda newtoniană fără referire la Raphson sau
Simpson.
5 |M ETODA NEWTON-RAPHSON

EXEMPLU

Pentru a ilustra metoda, să găsim numărul pozitiv x care satisface cos ( x ) = x 3 .

Să reformulăm întrebarea pentru a introduce o funcție care trebuie anulată: căutăm
zero pozitiv (rădăcina) lui f ( x ) = cos ( x ) - x 3 . Derivația dă f ' ( x ) = –sin ( x ) -
3x 2.
Ca și în cazul tuturor x și x 3 > 1 pentru x > 1 , știm că zero-ul nostru este între 0 și
1.Încercăm o valoare inițială de x 0 = 0,5. Cos(x)≤1:

f (x 0) cos ( 0 , 5 )−0 , 5
3
x 1=x 0 =0 , 5− ≃1,112 141 637 1
f ' (x 0) −sin ( 0 , 5 ) −3∗0 ,52

f (x1 )
x 2=x 1 =⁞ ≃0,909 672693 736
f ' (x1 )

x 3=¿⁞⁞≃0,866 263 818209 ¿

x 4 =⁞⁞ ≃ 0,865 477 135 298

x 5=⁞ ⁞ ≃ 0,865 474 033 111

x =⁞ ⁞ ≃ 0,865 474 033 101

6

7
x =⁞ ⁞ ≃ 0,865 474 033 102

Primele 7 cifre ale acestei valori coincid cu primele 7 cifre ale zero adevărat .