Documente Academic
Documente Profesional
Documente Cultură
G reali reprezentabili
Adunarea/Scaderea
1)
2)
3)
4)
Un algoritm este stabil din punct de vedere numeric daca datele exacte si cele perturbate
sunt apropiate intr-un anumit sens, atunci si rezultatele problemei de calcul lucrand cu
datele perturbate sunt apropiate intr-un anumit sens de rezultatul algoritmului lucrand cu
datele exacte.
Triangulariza directa ( TD )
Este o metoda directa de rezolvare.
Daca o matrice, reala, patratica, de ordin n, are toate submatricile principale
inversabile atunci :
A=L * D * U
Se mai numeste factorizare L D U
Cea uzuala este LU
Pentru factorizarea LU, avem 2 etape:
1) substitutie inainte
L*y=b
2) substitutie inverse
U * x= y
Test de decuplare.
In urma etapelor 3 si 4 elementele de pe subdiagonala principala sunt diminuate in
modul.Unele mai puternic, altele mai putin.
Daca acestea scad sub o precizie impusa, ele sunt fortate la 0.
Sirul de vectori construit este convergent catre solutia sistemului daca matricea
Jacobiana a functiei de iteratie g are modulul subunitar intr-o vecinatate a solutiei.
Sunt 2 tipuri de metode:
1) Metode explicite (metoda Newton)
Este similara metodei Newton de rezolvare a ecuatiilor neliniare doar ca in acest
caz se cauta un vector.
Vezi relatiile din inceputul cursului 12.
Avantaje:
Ordinul de convergenta al metodei este 2.
Dezavantaje:
Startarea dintr-o vecinatate a solutiei.
2) Metode implicite(metoda Jacobi si metoda Gauss-Siedel)
Jacobi
La fiecare iteratie se rezolva n ecuatii neliniare ale caror necunoscute sunt pe
rand: x1 la iteratia [k+1] , x2 la iteratia [k+1], , xn la iteratia [k+1]
Pentru asigurarea convergentei se verifica daca raza spectrala a matricei Jacobiana
a functiei f in punctul de start este subunitara(conditia este valabila si pentru metoda
Gauss-Siedel)
Gauss-Seidel
Vezi relatiile din curs!
Metoda Gauss-Seidel este mai rapida decat metoda Jacobi.
6.4 Rezolvarea ecuatiilor polinomiale
O astfel de problema de calcul ar putea fi rezolvata cu oricare din metodele de
rezolvare a ecuatiilor neliniare.
Insa acele metode au fost dezvoltate pentru a calcula radacinile reale ale
polinomului si pentru a gasi doar o solutie, nu pe toate.
In concluzie ar fi dificil de aplicat metodele respective in acest caz.
Exista 2 metode de rezolvare :
1) Metoda Bairstow
Urmareste separarea divizorilor de grad maxim 2 a polinomului.
In urma separarilor divizorilor, radacinile polinomului vor fi obtinute calculand radacinile
divizorilor separat.
Pentru determinarea coeficientilor divizorilor se utilizeaza metoda Newton de
rezolvare a sistemelor neliniare avand drept aproximatie initiala valoarea 0.
Algoritmul Bairstow combina aplicarea metodei Newton pentru determinarea
coeficientilor divizorilor cu un procedeu prin care se determina concomitent si
coeficientii catului.
Dezavantajul metodei consta in faptul ca permite amplificarea erorilor.
2) Metoda Frobenius
Se cauta o matrice patratica reala A care sa aiba polinomul caracteristic egal cu
polinomul ale carui solutii vrem sa le aflam.
Daca se gaseste matricea atunci radacinile polinomului sunt valorile proprii ale
matricei.
Valorile proprii se determina folosind algoritmul QR.
Este mai performanta decat metoda Bairstow.
Capitolul 7. Aproximarea numerica a functiilor
In solutionarea unui asftel de sistem apar probleme cand:
- legea de corespondenta a functiei f este complicata ( greu de evaluat ).
- Legea de corespondenta nu e cunoscuta dar cunoastem un numar finit
de valori ale functiei.
Primul caz poate fi redus la cazul al II-lea.
Solutia pentru rezolvarea problemei de calcul este gasirea lui F cu o lege de
corespondenta relativ simpla, usor de evaluat, derivat, integrat, care sa aproximeze cat
mai bine functia f.
Rezolvarea problemei de aproximare presupune urmatoarele etape:
1) Set de functii elementare ( polinom algebric sau polinom trigonometric )
2) Determinarea numarului necesar de functii elementare
3) Determinarea coeficientilor c0, c1, , cm ( m nr de functii de la punctul 2 )
Coeficientii se determina prin:
1) prin aproximarea prin interpolare : egalarea functiilor in punctele cunoscute.
2) Prin aproximarea in medie patratica : coeficientii se determina minimizand functia
criteriu.
7.2 Interpolarea Lagrange
Se bazeaza pe polinomul Lagrange ( vezi formula in curs )
Unicitatea solutiei se demonstreaza prin reducere la absurd.
In practica se foloseste interpolarea Lagrange pe portiuni: in loc sa se foloseasca
un singur polinom, se folosesc mai multe polinoame Lagrange de ordin mai mic.
In felul acesta se inlatura posibilitatea aparitiei unor oscilatii alor functiei intre
noduri deoarece se lucreaza cu polinoame de grad mic.
7.3 Interpolarea cu functii spline cubice natural
Functiile spline sunt functii polinomiale definite pe ramuri prin intermediul unor
polinoame de acelasi grad care se racordeaza intre ele in capetele intervalelor.
Functiile spline cubice naturale sunt construite cu polinoame de grad 3.
O functie spline cubica are 4*n parametri de determinat.
Pentru determinarea lor sunt necesare urmatoarele conditii:
1) conditii de interpolare n+1 relatii
2) conditii de continuitate ale functiei spline n-1 relatii