Lab1

1. Calculul rdcinii reale prin metoda njumtirii

intervalului
S considerm ecuaia f(x)=0,unde funcia f(x) este
continu pe intervalul [a,b],are o singur rdcin real n
acest interval i f(a)*f(b)<0. Calculm c=(a+b)/2 jumtatea
intervalului [a,b]. Dac f(c)=0, atunci c este chiar rdcina
cautat, dac nu, atunci rdcina real se gsete ntr-unul din
intervalele [a,c] sau [c,b], acolo unde funcia capt valori de
semne contrare la capetele intervalului (dac f(a)*f(c)>0,
atunci a=c, altfel b=c, att ct |a-b|>eps, unde eps - o eroare
precizat).
2. Metoda aproximaiilor succesive:
Fie f(x)=0, sub forma x=(x). Aceast reprezentare se mai
numete funcia iteraional. Plecnd de la o valoare iniial
arbitrar x0 generm irul {xk} (funcie generic) dup regula :
xk+1=(xk), k=0,1,2,, pn cnd
|xk+1-xk| < eps, unde eps o eroare precizat.
3. Metoda lui Newton(metoda tangentelor)
Fie o ecuaie algebric sau transcendent f(x)=0 care
admite o singur rdcin real n intervalul [a,b]. Metoda lui
Newton este definit dup urmtoarea formul: x k+1=xk-f(xk) /
f(xk), k=1,2,, unde punctul xk+1 este abscisa punctului de
intersecie a tangentei dus la curba y=f(x) n punctul x k cu axa
ox. De aceea metoda aceasta se numete metoda tangentelor.
Valoarea xk+1 se calculeaz pn cnd |xk+1-xk|<eps, unde eps o
eroare precizat.
4.Metoda secantelor
Aceasta metoda const n aproximarea funciei f(x) pe
intervalul [a,b], n care ecuaia f(x)=0 are o rdcin izolat
printr-o dreapt. Algoritmul metodei secantelor const n
calculul iterativ dup formulele:

Lab2
Consideraii toretice :
Metoda eliminrii a lui Gauss const n a aduce sistemul
iniial la un sistem echivalent avnd matricea coeficienilor
superior triunghiular. Transformarea sistemului dat ntr-un
sistem de form triunghiular, fr ca s se modifice soluia
sistemului, se realizeaz cu ajutorul urmtoarelor 3 operaii de
baz :
1) rearanjarea ecuaiilor (schimbarea a 2 ecuaii ntre ele) ;
2) nmulirea unei ecuaii cu o constant (diferit de zero) ;
3) scderea unei ecuaii din alta i nlocuirea celei de-a doua
cu rezultatul scderii.
Metoda lui Cholesky de rezolvare a sistemelor de ecuaii
liniare algebrice se mai numete metoda rdcinii ptrate i const n
descompunerea sistemului Ax=b n dou sisiteme triunghiulare :
LTy=b, Lx=y.
unde L e o matrice superior triunghiular, iar LT matricea transpus
ei.
n aceast metod se presupune c matricea A este o matrice
simetric i pozitiv definit. Matricea L se alege astfel, nct A=LL T.
Elementele lij ale matricei inferior triunghiulare L pot fi calculate n
felul urmtor :
Se determin prima coloan a matricei L
L11=11 ,
li1= i1/li1 , i=2,3,,n ;

Dup ce s-au obinut primele (k-1) coloane ale matricei L se

calculeaz coloana k :
Lkk=akk -l2kj ,
lik=(ik -lijlkj)/lkk , i=k+1,n
Metode iterative de rezolvare a sistemelor de ecuaii lineare.
Metodelele Jacobi i Gauss-Seidel

2
Metodele iterative se constuiesc utiliznd desfacerea matricei A
definit prin A=S-T. Atunci sistemul Ax=b (1) e echivalent cu
sistemul Sx=Qx+d, (2) sau
x=Qx+d, (3)unde Q=S-1T, d=S-1b. Prin urmare putem construi irul
{x(k)}utiliznd relaia recurent:
Sx(k+1)=Tx(k)+b, k=0,1,2... (4) sau x(k+1) =Qx(k)+d. (5)
unde x(0) , ce aparine Rn , e o aproximaie iniial a soluiei x*.
Pentru a reduce sistemul (1) la o form (3) sau (4), potrivit pentu
iteraie,
desfacerea matricei A trebuie s satisfac condiiile :
a) Sistemul (5) are o soluie unic x(k+1) i se rezolv uor. De aceea
matricea S se alege de o form simpl i este ireversabil.Ea poate fi
diagonal sau triunghiular.
b) irul {x(k) }k=1 converge ctre soluia exact x* oricare ar fi x(0).
Presupunem c elementele diagonale aii0, i=1,2,...n. Atunci n
calitate de matrice S se poate lua matricea diagonal ataat
matricei A:
S=diag(11, 22, ,nn)
Avem:
S-1=diag(1/11,1/22,,1/nn)

n acest caz sistemul (2) devine :

xi=1/ii(bi-ijxj(k)),
i=1,2,,n.
Procesul iterativ (5) este definnit prin :
xi(k +1)= xi(k+1), i=1,2,n.
Astfel obinem o metod de rezolvare a sistemului liniar (1)
numit metoda lui Jacobi.
n metoda lui jacobi e necesar de a pstra n memoria
calculatorului toate componentele vectorului x(k) att timp ct se
calculeaz vectorul x(k+1). Putem modifica metoda lui Jacobi astfel
nct la pasul (k+1) s folosim n calculul componentei x i(k+1), valorile
deja calculate la aceasi pas: x1(k+1), x2(k+1),,
xi-1(k+1). Aceasta modificare a metodei lui Jacobi se numete metoda
lui Gauss-Seidel, iar irul iterativ devine:
xi(k+1)= 1/ii(bi-ijxj(k)- ijxj(k)),
i =1,2,,n.

3
Lab3
2.Consideraii toretice :

1) Polinomul de interpolare Lagarange se utilizeaz pe larg atunci

cnd discretizarea intervalului [a,b] de interpolare n
subdomenii elementare este neuniform, adic intervalele au o
lungime diferit.
Polinomul de interpolare al lui Lagrange se calculeaza dup
formula:

Ln ( x) yi
i 0
j 0
j i

x xj

xi x j

2) n multe cazuri concrete de interpolare a funciei f(x) nu enecesar

determinarea formei analitice a polinomului Lagrange, ci doar
calculul valorii funciei ntr-un punct dat, diferit de nodurile de
interpolare, eroarea calculelor fiind cunoscut. n aa situaii
importante pentru aplicaii se va utiliza schema lui Aitken.
Procedura de calcul const n faptul, c ncepnd cu 2 puncte de
interpolare, treptat n calcule se includ noduri noi pn se va obine
precizia dorit.
Algoritmul schemei Aitken presupune efectuarea urmtorilor
pai :
Pe intervalul [xi , xi+1] se aplic polinomul Lagrange de interpolare
linear:
Li,i*1=yi

x xi 1
xi xi 1

+ yi+1

x xi
xi 1 xi

, unde i=0,1,...,n.

Li ,i 1,i 2,..., n 1 x0 x
Li 1,i 2,..., n 1 xn x

Apoi Li,i+1,i+2,...,n=

xi j x0

,j=2,3,,n-2

pn cnd |L0,1,2(x)-L0,1(x)|,,|L1,2,,m(x)-L0,1,m-1 (x)|< , unde >0 precizia

dat i m<n.