LABORATOR 6

L6/1. S se creeze o aplicaie care are ca parametru de intrare un vector, x, iar ca parametru de ieire un vector y
de aceiai lungime ca i x, ale crui elemente nenule sunt aceleai ca elementele corespunztoare din x, iar n locul
elementelor nule se pune valoarea elementului nenul anterior. Se va presupune c x are ntotdeauna primul element
nenul. Verificai aplicaia pentru vectorul V=(1 0 6 5 5 1 0 0 2 0 0 3 0 0). S se transforme aplicaia ntr-o funcie cu
denumirea vectorV.

L6/2. S se aplice 4 iteraii, prin metoda iterativ Gauss-Seidel, pentru rezolvarea sistemului de ecuaii liniare i
s se completeze tabelul de mai jos. S se verifice soluiile prin calcul matricial n MATLAB.
x1 + 5x2 - 6x3 = 5
3x1 + x2 + 5x3 = 23
x1 + 4x2 + x3 = 7
S se aplice 4 iteraii utiliznd metoda iterativ Jacobi, S se completeze tabelul de mai jos. S se verifice
convergena soluiei prin calcul matricial n MATLAB.
I II III IV V VI VII VIII IX
x1
x2
x3

L6/3. S se rezolve sistemul de mai jos prin metoda inversei. S se determine timpul necesar calculelor.
24x1 - x2 + 32x3 - 1,2x4= 33,8
-2x1 + 14x2 + 3,9x3 - 52x4= -63,9
-51,3x1 - x2 + 75x3 + 2x4= 54,7
32x1 2,9x2 + x3 - 52x4= - 14,9

L6/4. S se genereze o matrice A, ptratic (150x150), cu elemente aleatoare cu valori ntre 0 i 100 i o matrice
B(150x1), cu elemente aleatoare cu valori ntre -10 i 10. S se rezolve sistemul AX=B i s se determine timpul
necesar calculelor. S se rezolve sistemul de ecuaii prin metoda mpririi. S se determine timpul necesar
calculelor. Comparai cei doi timpi obinui i gsii explicaii pentru rezultatul obinut.

L6/5. S se rezolve sistemul cu ajutorul inversei matricei coeficienilor i prin mprirea la stnga a matricei
termenilor liberi. Comparai soluiile:
4x1- 29x2 + 63x3 = 89
3x1 + 12x2 + 32x3 = 109
-5x1 + 2x2 + 3x3 = 11
7x1 - 8x2 + 6x3 - 2x4= -12

L6/6. S se rezolve sistemul:

1.75x1 +0.45x2 0.3x3 - 0.2x4=2.35
0.25x1 0.50x2 + 0.35x3 0.15x4=1.35
0.55x1 0.25x2 + 0.65x3 0.45x4=1.8
-0.65x1 + 0.15x2 0.55 x3 + 0.75x4=-0.60

L6/7. S se rezolve sistemul de ecuaii liniare de mai jos prin metoda descompunerii LU.
3x1 + 5x2 - 6x3 + 9x4=25
x1 + 3x2 + 5x3 - 12x4=45
-6x1 - 41x2 + 8x3 + 6x4=-56
7x1 + 5x2 + 11x3 - 8x4=23

L6/8. S se stabileasc dac matricea sistemului de mai jos permite o factorizarea Cholesky i s se rezolve prin
metoda descompunerii Cholesky. S se verifice dac matricea coeficienilor sistemului este simetric i pozitiv
definit. S se verifice soluia obinut rezolvnd sistemul prin metoda inversei i comparnd soluiile:
2x1 x2 =-15
- x1+5x2 +2 x3=6
2x2 + 5x3 =25
 Calcul Numeric Asistat de Calculator

Indicaii i soluii pentru Laborator 6:

S6/1.
%date initiale= vectorul x
%primul element al vectorului x trebuie sa fie diferit de zero
%aplicatia construieste vectorul y de aceeasi lungime cu x
%elementele vectorului y sunt aceleasi cu elementele vectorului x
%cu singura diferenta ca in locul elementelor nule se pune valoarea elementului nenul anterior
elem_anterior=x(1)
y=x
for i=2:length(x)
if y(i)==0
y(i)=elem_anterior
end
elem_anterior=y(i)
end

S6/2.
M(1:3,1:3)
x1=(23-x2-5*x3)/3
x2=(7-x1-x3)/4
x3=(x1+5*x2-5)/6
A3=[1 5 -6;3 1 5;1 4 1]
B3=[5;23;7]
x3=A3\B3
x3 =
7.2667
-0.1333
0.2667

Jacobi
Varianta 1

X1 0 7.666 8.4722 4.48

X2 0 1.75 0.0418 -0.82
X3 0 -0.83 1.9 0.62

Varianta 2
X1 1 5.6667 6.9722 5.6481 6.8075 7.8122 6.8671 6.8811 7.6246
X2 1 1.250 0.2917 -0.28 0.1950 0.0797 -0.3190 -0.1006 0.0184
X3 1 0.1667 1.1528 0.5718 -0.1264 0.463 0.5351 0.0454 0.2297

Gauss-Seidel
Varianta 1
X1 0 7.666 7.21 7.275 7.2654
X2 0 -0.166 -0.12 -0.134 -0.1332
X3 0 0.305 0.26 0.267 0.2666

Varianta 2
X1 1 5.6667 7.3380 7.2405 7.2691 7.2662 7.2667
X2 1 1.250 -0.1296 -0.1305 -0.1334 -0.1333 -0.1333
X3 1 0.1667 0.2816 0.2646 0.2670 0.2666 0.2667

S6/3.
A3=[24 -1 32 -1.2; -2 14 3.9 -52;-51.3 -1 75 2;32 -2.9 1 -52]
B3=[33.8;-63.9;54.7;-14.9 ]
x=inv(A3)*B3
x =
0.2217
-2.5960
0.8308
0.5837

S6/4.
A4=ceil(100*rand(150))
B4=ceil(10*rand(150,1)-10*rand(150,1))
tic
X4=A4\B4
toc

tic
X4=inv(A4)*B4
toc

S6/5.
A5=[4 -29 63 0;3 12 32 0;-5 2 3 0;7 -8 6 -2]
B5=[89;109;11;-12]
inv(A5)*B5
A5\B5

S6/6.
A6=[1.75 .45 -.3 -.2;.25 -.5 .35 -.15;.55 -.25 .65 -.45;-.65 .15 -.55 .75]
B6=[2.35;1.35;1.8;-.6]
inv(A6)*B6
A6\B6
ans =
2.3968
-0.4286
3.0873
3.6270

2
 CNAC - LABORATOR 2

S6/7.
A7=[3 5 -6 9;1 3 5 -12;-6 -41 8 6;7 5 11 -8]
B7=[25; 45; -56; 23]
[ L U]= lu(A7)
X=U\(L\B7)
X =
17.6114
-5.1758
-13.4363
-9.1748

S6/8.
A8=[2 -1 0;-1 5 2;0 2 5]
B8=[-15;6;25]
C=chol(A8)
X=C\(C\B8)
X =
-9.0541
-3.1081
6.2432