Sunteți pe pagina 1din 7

1

LUCRAREA 3
Ecuaii matriciale i sisteme liniare.

1.Ecuaii matriciale.

Fie ecuaiile matriciale A X B = , respectiv, Y A B = . Din
algebra liniar tim c soluiile acestor ecuaii sunt:
1
X A B

= ,
respectiv,
1
Y B A

= . Comenzile MATLAB corespunztoare sunt:


X=inv(A)*B, respectiv, Y=B*Inv(A). Totui pornind de la ecuaia de
gradul 1 de forma a x b = , a crui soluie este / x b a = n MATLAB a
fost introdus operatorul \ care calculeaz soluia ecuaiei matriciale n alt
mod dect clasica soluie de mai sus ( cea cu inversa). estele arat faptul
c soluia cu operatorul / este obinut mult mai rapid dect cu formula
clasic, acest fapt devenind observabil atunci cnd matricile sunt de mari
dimensiuni. Astfel pentru matrici de ordinul 1000 soluia / a fost de 400
ori mai rapid. Pentru soluia ecuaiei Y A B = s-a definit operatorul /.
Deci n MATLAB soluiile celor dou ecuaii sunt: X=A\B, respectiv
Y=B/A.

2.Sisteme liniare.

Din algebra liniar se tie faptul c sistemele liniare sunt de trei
tipuri:
- sisteme compatibile unic determinate (care au soluie unic);
- sisteme compatibile nedeterminate (care au o infinitate de soluii);
- sisteme incompatibile (care nu au nici o soluie).
S considerm un sistem liniar de ordin n (adic are n ecuaii cu n
necunoscute). S notm cu A matricea coeficienilor necunoscutelor, cu x
vectorul coloan al necunoscutelor i cu b vectorul coloan al termenilor
liberi. Sistemul liniar capt o form matricial A x b = . Se numete
rangul unei matrici ordinul (tipul) determinantului cel mai mare nenul ce
se poate forma cu elementele matricii. n MATLAB exist funcia
rank(A) care ne calculeaz rangul matricii . Mai definim matricea
extins a lui A, obinut prin concatenarea orizontal la A cu vectorul b (
n MATLAB Aext=[A b]). Acum putem spune despre un sistem liniar de
ce tip este:
- dac rank(A)=rank(Aext)=n este vorba despre un sistem
compatibil unic determinat pe care l rezolvm cu formula x=A\b;
2
- Dac rank(A)=rank(Aext)<n este vorba despre un sistem
compatibil nedeterminat a crui infinitate de soluii va fi
determinat sub form simbolic mai trziu.
- Dac rank(A)rank(Aext) sistemul este incompatibil i deci nu
are soluie.
Din pcate se tie c soluiile chiar date de formule exacte sunt
totdeauna aproximative i de aceea este bine ca nainte de a determina
soluia s calculm precizia soluiei.. Formula preciziei este dat de:
( ) ( ) p C cond A p comp <
Unde p este precizia de calcul cutat, C o constant care verific
1<C<10 (pentru siguran este recomandabil s considerm C=10),
p(comp) este precizia calculatorului, pentru PC-uri este de aproximativ
16
2.2 10

, iar cond(A) este numrul de condiie al matricii (n MATLAB


cond(A) este funcia ce ne d acest numr. Din cele de mai sus rezult
faptul c precizia de calcul este n cel mai defavorabil caz dat de
formula:
15
2.2 10 ( ) cond A



APLICAII

1. Fie matricile A, B, C:definite de

1 1 1 0 0 0 0
0 1 1 1 0 0 0
0 0 1 1 1 0 0
0 0 0 1 1 1 0
0 0 0 0 1 1 1
0 0 0 0 0 1 1
0 0 0 0 0 0 1
A
(
(
(
(
(
=
(
(
(
(
(

;

3 4 3 1 0 0 0
1 3 4 3 1 0 0
0 1 3 4 3 1 0
0 0 1 3 4 3 1
0 0 0 1 3 4 3
0 0 0 0 1 3 4
0 0 0 0 0 1 2
B
(
(
(
(
(
=
(
(
(
(
(

;
3

1 2 2 1 0 0 0
1 2 3 2 1 0 0
0 1 2 3 2 1 0
0 0 1 2 3 2 1
0 0 0 1 2 3 2
0 0 0 0 1 2 3
0 0 0 0 0 1 2
C
(
(
(
(
(
=
(
(
(
(
(



S se rezolve ecuaiile matriciale A X B = i Y A C =

2. Fie matricile:
5 3
3 2
A
(
=
(

;
6 2
2 4
B
(
=
(

;
4 2
6 3
C
(
=
(




S se rezolve ecuaiile matriciale:

a) AX+B=C,
b) AX+B=X,
c) XA+B=C,
d) XA+B=X.

3. S se rezolve sistemele urmtoare indicnd i numrul de cifre
exacte:

a)
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
0
2 2 1
3 2 3 1
2 2 6
x x x x
x x x x
x x x x
x x x x
+ + + =

+ + + =

+ =







4
b)
1 2 3 4 5
1 2 3 5
1 2 3 4
1 2 3 4 5
2 3 4 5
2 3 5 2
2 2 4 0
3 2 2 1
2 2 3 3 3
2 2
x x x x x
x x x x
x x x x
x x x x x
x x x x
+ + + =

+ =

+ =

+ + + =

+ + + =



c)
1 2 3 4 5
1 2 3 5
1 2 3 4
1 2 3 4 5
2 3 4 5
2 3 5 2
2 2 4 0
3 2 2 1
2 2 3 3 3
2 3
x x x x x
x x x x
x x x x
x x x x x
x x x x
+ + + =

+ =

+ =

+ + + =

+ + + =




d)
1 2
1 2 3
2 3 4
97 98
97 98 99
98 99
2 2
2 2
2 2
.......................................................................................
2 2
2 2
2 2
x x
x x x
x x x
x x
x x x
x x
+ + =

+ + + =

+ + + =

+ + =

+ + + =

+ + + =










4. Fiind date matricile A i B s se stabileasc valorile proprii i
vectorii proprii corespunztori acestor valori.

7 8 2
5 6 2
1 1 1
A
(
(
=
(
(

;
3 7 0 6
2 0 0 0
6 12 1 9
2 2 0 2
B
(
(

(
=
(
(



Dac L este matricea ptrat ce are pe diagonala principal
valorile proprii iar V este matricea a crui coloane sunt vectorii
proprii corespunztori s se calculeze pentru fiecare matrice A
respectiv B matricile V*L*inv(V). Ce observai?
5



Indicaii i soluii

1.
A=diag(ones(1,7))+diag(ones(1,6),1) +diag(ones(1,5),2)
B=diag(ones(1,6),-1) +3*diag(ones(1,7)) +4*diag(ones(1,6),1)
+3*diag(ones(1,5),2) +diag(ones(1,4),3) i apoi B(7,7)=2
C=diag(ones(1,6),-1) +2*diag(ones(1,7)) +3*diag(ones(1,6),1)
+2*diag(ones(1,5),2) +diag(ones(1,4),1) i apoi C(1,1)=1,
C(1,2)=2
X=A\B i Y=C/A soluiile ecuaiilor.

2 1 0 0 0 0 0
1 2 1 0 0 0 -1
0 1 2 1 0 0 1
0 0 1 2 1 0 0
0 0 0 1 2 1 -1
0 0
X =
0 0 1 2 2
0 0 0 0 0 1 2
(
(
(
(
(
(
(
(
(
(

;


1 1 0 0 0 0 0
1 1 1 0 0 0 0
0 1 1 1 0 0 0
0 0 1 1 1 0 0
0 0 0 1 1 1 0
0 0
Y =
0 0 1 1 1
0 0 0 0 0 1 1
(
(
(
(
(
(
(
(
(
(



2.
a) X=A\(C-B);
20.0000 -5.0000
-34.0000 7.0000
X
(
=
(



6
b) X=(A-eye(2))\(-B);
0 -2
-2 2
X
(
=
(



c) X=(C-B)/A;
8.0000 -14.0000
-13.0000 19.0000
X
(
=
(



d) X=(-B)/(A-eye(2));
0 -2
-2 2
X
(
=
(


3.
a) rang(A)=rang(Aext)=4 sistem compatibil determinat;
2.2 15* ( ) 3.7226e-014 e cond A = deci precizia este cel puin
14
10

X=A\b; x
1
=1; x
2
=0; x
3
=-3; x
4
=2
b) rang(A)rang(Aext) sistem incompatibil
c) rang(A)=rang(Aext)=3<4 sistem compatibil nedeterminat
d) A=2*diag(ones(1,99))+ diag(ones(1,98),-1)+
diag(ones(1,98),1); b=2*ones(99,1) rang(A)=rang(Aext)=99
sistem compatibil determinat 2.2e-15*cond(A)=8.9148e-012
deci precizia este cel puin
12
10

x=A\b
Soluia este:
0
1
i
daca i este par
x
daca i este impar



4.
[V L]=eig(A);
0.7071 -0.8165 0.5774
-0.7071 0.4082 -0.5774
-0.0000 0.4082 0.5774
V
(
(
=
(
(

;

-1.0000 0 0
0 2.0000 0
0 0 1.0000
L
(
(
=
(
(



Valoarea proprie
1
1 = este asociat cu vectorul propriu
1
1
1
0
v
| |
|
=
|
|
\ .

7
Valoarea proprie
2
2 = este asociat cu vectorul propriu
2
2
1
1
v
| |
|
=
|
|
\ .

Valoarea proprie
3
1 = este asociat cu vectorul propriu
3
1
1
1
v
| |
|
=
|
|
\ .

V*L*inv(V)=A care se numete descompunerea cu valori
singulare a matricii A.
Analog pentru matricea B

0 0.5000 -0.3333 0.4082
0 -0.5000 0.6667 0.4082
1.0000 0.5000 -0.0000 0.0000
0 -0.5000 0.6667 0.8165
V
(
(
(
=
(
(

;
-1.0000 0 0 0
0 2.0000 0 0
0 0 1.0000 0
0 0 0 -2.0000
L
(
(
(
=
(
(