Osnove Matlaba, sistemi linearnih jednačina

 

Rješavanje sistema linearnih jednačina

Jedan od najvažnijih problema u tehničkim proračunima je rješavanje sistema linearnih jednačina. Opšti oblik sistema linearnih jednačina je:

a11x1

+

a12x2

+

. . .

a1nxn

=

b1

a21x1

+

a22x2

+

. . .

a2nxn

=

b2

a31x1

+

a32x2

+

. . .

a3nxn

=

b3

.

.

.


.

.

.


.

.

.

.

.

.


.

.

.

an1x1

+

an2x2

+

. . .

annxn

=

bn

 

Navedeni sistem napisan u matričnom obliku je A*X = B, pri čemu je:

[A] =
a11
a12
...
a1n
a21a22
...
a2n
a31 a32
...
a3n
... ...
 ...
an1
an2
...
ann

 

[X] =
x1
x2
x3
...
xn

 

[B] =
b1
b2
b3
...
bn

 

Ako su elementi matrice B jednaki nuli, sistem se zove homogeni sistem linearnih jednačina, u suprotnom, kada je bar jedan element matrice B različit od nule, sistem je nehomogen.

U matričnom obliku, problem rješavanja sistema linearnih jednačina može se formulisati na sljedeći načina: Neka su date matrica A i B, potrebno je pronaći jedinstvenu matricu X, takva da je AX=B ili XA=B.

U matlabu, matricu X možemo odrediti koristeći inverznu matricu matrice A i izraz X = A-1*B tj. ako izraz A*X=B pomnožimo sa desne strane matricom A-1, dobićemo A-1*A*X= A-1*B.

Ako se uzme u obzir da je A-1*A=I jedinična matrica, tada ostaje izraz X = A-1*B.

Primjer: Potrebno je riješiti sljedeći sistem linearnih jednačina

2X1-
3X2
+
X3
=
-1
X1 + X2 + X3 = 6
3X1 + X2 -2X3 = -1

 

Matrice A, B i X formiramo na sljedeći način:

 

A=

2

-3

1

1

1

1

3

1

-2

 

 

B=

-1

6

-1

 

 

X=

x1

x2

x3

 

 

Sada se matrice A i B unesu u matlab i riješi se sistem linearnih jednačina:

 

>> A=[2 -3 1; 1 1 1; 3 1 -2]

A =

2-3
1
1
1
1
3
1
-2

>> B = [-1 6 -1]'

B =

-1

6

-1

>> x = inv(A)*B

x =

1.0000

2.0000

3.0000

 

Kao što se može zaključiti, rješenje je x1=1, x2=2 i x3=3.

U tenhičkim proračunima, rješavanje sistema linearnih jednačina velikih dimenzija na ovaj način može trajati vremenski i računski veoma dugo. Drugo jednostavnije rješenje, za rješavanje velikih sistema linearnih jednačina je korištenjem lijevog i desnog matričnog dijeljenja.

Za određivanje jedinstvene matrice X, koriste se operatori lijevog i desnog dijeljenja \ i / , na sljedeći način:

X = A\B za rješavanje sistema oblika AX=B

X = B\A za rješavanje sistema oblika XA = B

Potrebno je naglasiti da u ovom slučaju matrice A i B imaju isti broj vrsta. Matrica X ima isti broj kolona kao matrica B, a broj vrsta jednak je broju kolona matrica A. Za izraz X = B/A pravila za vrste i kolone se zamjene.

U praksi se najviše javlja oblik AX=B.

Primjer rješenja gornjeg primjera, koristeći desno dijeljenje:

 

>> A=[2 -3 1; 1 1 1; 3 1 -2]

A =

2-3
1
1
1
1
3
1
-2

>> B = [-1 6 -1]'

B =

-1

6

-1

>> x = A\B

x =

1

2

3

 

Ako imamo homogeni sistem linearnih jednačina, tada za određivanje rješenja koristi se interna matlab funkcija null.

Neka je dat homogeni sistem linearnih jednačina:

 

X1 +X2
+X3 =0
-3X1 +4X2
+ X3 = 0
6X1 - X2 + 2X3 = 0

 

Rješenje se dobija na sljedeći način:

 

>> A=[1 1 1; -3 4 1; 6 -1 2]

A =

11
1
-3
4
1
6
-1
2

>> null(A)

ans =

-0.3487

-0.4650

0.8137