SISTEM PERSAMAAN LINIER

Sutarsi 2012

SUATU SISTEM PERSAMAAN LINIER
n n nn n n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
= + + + +
= + + + +
= + + + +
...
: : : : :
: : : : :
...
...
3 3 2 2 1 1
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
Sistem persamaan tersebut dpt ditulis dlm matrik
b A.x yaitu
:
:
:
: .
...
: : : :
: : : :
...

2
1
2
1
3 2 1
2 23 22 21
1 13 12 11
=
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

n n nn n n n
n
n
b
b
b
x
x
x
a a a a
a a a a
a ... a a a
Langkah kalikan kedua ruas dengan invers matriks A





Selesaikan
b A x
b A x I
I A A b A x A A
.
. .
. . .
1
1
1 1 1

=
=
= =
1 5 3 5
2 2 4 3
4 2
3 2 1
3 2 1
3 2 1
= + +
=
= + +
x x x
x x x
x x x
LANGKAH PENYELESAIAN
Bentuk matrik dari persamaan:





Tentukan Invers matrik A (matriks koefisien)
Tentukan harga determinan A





b A x b x A
x
x
x
. .
1
2
4
.
5 3 5
2 - 4 - 3
1 2 1
1
3
2
1

= =
(
(
(

=
(
(
(

(
(
(

| | | | | |
35 29 50 14
) 20 ( 9 ( 1 (-10) - 2.(15 - (-6) - 1.(-20
5 3 5
2 - 4 - 3
1 2 1
= + =
+ + =
Tentukan matrik kofaktor C




Tentukan adjoin A =C
T






Tentukan invers A




10 - 5 0
7 0 7 -
29 25 - 14
(
(
(

= C

10 - 7 29
5 0 25 -
0 7 - 14
A
(
(
(

= =
T
C Adj

10 - 7 29
5 0 25 -
0 7 - 14
35
1
A
A
A
1 -
(
(
(

= =
Adj
Kalikan invers A dengan matrik b

(
(
(

=
(
(
(

=
(
(
(

(
(
(

= =
(
(
(

=
4
3
2

1 -
2
4
.
10 - 7 29
5 0 25 -
0 7 - 14
35
1
.b A x
3
2
1
1 -
3
2
1
x
x
x
x
x
x
METODE ELIMINASI GAUSS









n n nn n n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
= + + + +
= + + + +
= + + + +
...
: : : : :
: : : : :
...
...
3 3 2 2 1 1
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
Sistem persamaan tersebut dpt ditulis dlm matrik










Jika elemen-elemen matrik a dituliskan dalam matriks b,
maka diperoleh matrik yang diperluas B
b A.x yaitu
:
:
:
: .
...
: : : :
: : : :
...

2
1
2
1
3 2 1
2 23 22 21
1 13 12 11
=
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

n n nn n n n
n
n
b
b
b
x
x
x
a a a a
a a a a
a ... a a a









Eliminasikan elemen-elemen dlm kolom pertama,
kecuali a
11
, dengan jalan mengurangi baris kedua
dengan (a
21
/a
11
) x baris pertama dan mengurangi baris
ketiga dengan (a
31
/a
11
) x baris pertama menghasilkan

...
: : : : :
: : : : :
...

3 2 1
2 2 23 22 21
1 1 13 12 11
(
(
(
(
(
(

=
n nn n n n
n
n
b a a a a
b a a a a
b a ... a a a
B









Ulangi lagi untuk mengeliminasi elemen kolom kedua mulai
dari baris ketiga ke bawah matrik segitiga
Letakkan kolom kanan kembali seperti posisi semula
Lakukan subtitusi mundur, dimulai baris paling bawah

... 0
: : : : :
: : : : :
... 0

3 2
2 2 23 22
1 1 13 12 11
(
(
(
(
(
(

=
n nn n n
n
n
d c c c
d c c c
b a ... a a a
B
CONTOH
Tentukan Nilai x
1
, x
2,
x
3
dari persamaan linier dibawah ini
dengan metode Gauss
-5 2 3
11 2
3 3 2
3 2 1
3 2 1
3 2 1
= + +
=
= +
x x x
x x x
x x x
NILAI EIGEN DAN VEKTOR EIGEN
Penerapan matrik u persoalan teknik terkait vibrasi,
dijumpai persamaan:


Dimana A = matrik bujursangkar
= bilangan (skalar)
Untuk nilai x 0, harga yg memenuhi persamaan
disebut nilai eigen/ nilai karakteristik/ akar laten dari
matrik A.
Solusi dari persamaan disebut vektor eigen
atau vektor karakteristik dari A.
Bentuk persamaan dalam matriks sbb:

x x A = .
x x A = .
( )
( )
( ) 0 ...
: : : : :
0 ...
0 ...
: mjd kiri ruas ke n dipindahka kanan ruas Bila
...
: : : : :
...
...
3 3 2 2 1 1
2 3 23 2 22 1 21
1 3 13 2 12 1 11
3 3 2 2 1 1
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
= + + + +
= + + + +
= + + + +
= + + + +
= + + + +
= + + + +
n nn n n n
n n
n n
n n nn n n n
n n
n n
x a x a x a x a
x a x a x a x a
x a x a x a x a
x x a x a x a x a
x x a x a x a x a
x x a x a x a x a

Penulisan dlm bentuk matriks

Disisipkan matrik identitas krn matriks hanya dapat
dikurangi dgn matriks
Agar persamaan linier tsb mempy solusi x0 maka

( )
( )
( )
( ) 0
0 . .
0
:
0
0
:
.
...
: : : :
... -

2
1
3 2 1
2 23 22 21
1 13 12 11
=
= =
(
(
(
(

=
(
(
(
(

(
(
(
(

x I A atau
x x A x x A
x
x
x
a a a a
a a a a
a ... a a a
n nn n n n
n
n

0 = I A







Pemecahan persamaan karkateristik memberikan nilai
yaitu nilai eigen dari A.
( )
( )
( )
tiknya karakteris persamaan disebut 0
A dari tik karakteris determinan disebut
0
...
: : : :
... -

3 2 1
2 23 22 21
1 13 12 11
=

=
(
(
(
(

=
I A
I A
a a a a
a a a a
a ... a a a
I A
nn n n n
n
n

CONTOH
Carilah nilai eigen dari matrik A
(

=
1 2
1 - 4
A
VEKTOR EIGEN
Untuk setiap nilai eigen yg diperoleh terdapat solusi x
yang bersesuaian dengannya, disebut vektor eigen.
Contoh: A.x = x dengan



Persamaan karakteristiknya adalah:
(

=
2 3
1 4
A
( )
( )
( )( )
5 ; 1
0 5 6 3 2 4
0
- 2 3
1 4
2 1
2
= =
= + =
=
(

Untuk
1
=1, persamaan A.x=x menjadi







Dgn cara yg sama

(

=
=
)
`

= +
= +
(

=
(

k
k
x
x x
x x x
x x x
x
x
x
x
3

adalah dgn n bersesuaia yg eigen vektor Jadi
3
2 3
4
. 1 .
2 3
1 4
1 1
1 2
2 2 1
1 2 1
2
1
2
1

=
k
k
x
2 2
adalah dgn n bersesuaia yg eigen Vektor
CONTOH
Tentukanlah nilai eigen dan vektor eigen untuk
persamaan
A.x = x dengan
(
(
(

=
0 2 1 -
1 - 4 1 -
1 0 2
A