GENERAL

INVERS

Page 1

PENDAHULUAN
Jika Anxn adalah matriks nonsingular
(determinan A 0), maka solusi SPL
berikut exist dan unik:
Ax = g
Solusi persamaan: x = A-1g
Jika A tidak bujursangkar, atau
bujursangkar tapi singular maka solusinya
bisa dicari menggunakan General dan
Conditional Invers.
Page 2

definisi

Misal A adalah matriks mxn. Jika matriks Aada dan memenuhi 4 kondisi berikut, maka A
disebut GENERAL INVERS dari A:
1. AA- simetris
2. A-A simetris
3. AA-A = A
4. A-AA- = A
Persamaan (1)
Page 3

Teorema
1. Jika g-invers matriks A berukuran mxn
ada, maka ordo/ukurannya adalah nxm.
2. Jika A adalah matriks nol berukuran
mxn, maka A- adalah matriks nol
berukuran nxm.
3. Untuk setiap matriks A terdapat A- yang
memenuhi persamaan (1); sehingga
tiap matriks mempunyai g-invers.

Page 4

Teorema
4. Untuk setiap matriks A terdapat matriks Ayg unik yg memenuhi (1), sehingga tiap
matriks A memiliki g-invers yg unik
5. (AT)- = (A-)T
6. (A-)- = A
7. Rank dari g-invers A sama dengan rank A
8. (ATA)- = A-(AT)-

Page 5

Teorema
9. Untuk sembarang matriks A,
(AA-) - = AA- dan (A-A)- = A-A
10. Misalnya P adalah matriks ortogonal
ordo mxm, Q adalah matriks ortogonal
ordo nxn dan A adalah matriks mxn,
maka
(PAQ)- = QTA-PT
11. Jika A adalah matriks simetris, maka ginvers matriks A juga simetris;
sehingga jika A = AT maka A- = (A-)T

Page 6

Teorema
12. Jika A = AT maka AA- = A-A
13. Jika A adalah matriks nonsingular,
maka A-1 = A14. Jika A adalah matriks Idempotent
yang simetris maka A- = A;
Sehingga jika A = AT dan A = A2,
maka A- = A

Page 7

Teorema
15. Misal D adalah matriks diagonal
ukuran nxn dengan elemen dii, i =
1,2,3, ..n. G-invers matriks D adalah
matriks diagonal dengan elemen
diagonal dari D- sama dengan dii-1
jika dii0, dan sama dengan nol jika
dii=0.
Contoh:

13 0 0
3 0 0

0 1 0 , maka D 0 1 0
0 0 1
0 0 1

Page 8

Teorema
16. Jika A adalah matriks dengan rank m
maka A- = AT(AAT)-1 dan AA- = I. Jika
rank A adalah n maka A- = (ATA)-1AT
dan A-A = I.
17. Matriks AA-, A-A, I-AA- dan I-A-A
adalah idempotent simetris.
18. Jika B adalah matriks mxr dengan
rank r (r>0) dan C adalah matrik rxm
dengan rank r; maka (BC)- = C-B-.
Page 9

SISTEM PERSAMAAN
LINEAR
Sistem persamaan linear Ax = g
adalah konsisten jika dan hanya jika:
AA-g = g
Jika persamaan linear Ax = g
mempunyai solusi, maka untuk tiap
vektor h ordo nx1, solusi untuk vektor
x adalah:
x = A-g + (I A-A) h
Page 10

GENERAL INVERS
MATRIKS KHUSUS

Page 11

TEOREMA
1. Jika c adalah skalar yang tidak nol,
maka (cA)- = (1/c)A2. Jika A = A1+A2++At dan AiAjT = 0 dan
AjAi = 0 untuk semua I,j = 1,2,t, ij,
maka A-=A1-+A2-+At3. Jika A adalah sembarang matriks nxm,
misal K adalah matriks mxm yang
nonsingular, dan misalnya B=AK. Maka
BB- = AAPage 12

TEOREMA
4. Jika ATA = AAT maka A-A = AA- dan (An)- = (A-)n
untuk n bilangan bulat positif
5. Jika A = B x C, maka
A- = B- x C-,
A-A = B-B x C-C, dan
AA- = BB- x CCB x C disebut kronecker product dari A dan B
6. Jika

B
0
B 0

A
, maka A

0
C
0 C

B B 0
0

BB 0

C C

0 CC

, dan AA

Page 13

TEOREMA
7. Jika a adalah vektor tidak nol, maka a- =
(aTa)-1aT
8. Jika A adalah matriks mxn tiap elemennya
1 T
sama dengan 1 maka:

nm

9. A- = AT jika dan hanya jika ATA adalah

idempotent (A = A2)

Page 14

MENGHITUNG
GENERAL
INVERS

Page 15

ATA non singular (det 0)

-

Matriks A tidak harus bujursangkar

Baris matriks A lebih besar dari kolom A
A full rank
A- = (ATA)-1.AT
Contoh:
2 1

A 4
1

5 , r ( A) 2
1

2 1

2 4 1

4
5

1 5 1
1 1

2 4 1
.

1 5 1
Page 16

ATA non singular (det 0)

-

Baris matriks A lebih kecil dari kolom A

A full rank
A- = AT(AAT)-1
Contoh:
2 4 1

1 5 1

2 1
2 1
2 4 1

A 4 5
4 5

1 5 1

1 1
1 1

Page 17

Jika (ATA)-1 singular

Salah satu metode penyelesaian
menggunakan kronecker product:
Misal A B C

2
1
A 1 2
2
4

1
1
1 1 2 atau 1 2 1
2
2

Page 18

Jika (ATA)-1 singular

1
Jika B 1
2

B ( B T B ) 1 B T 16 1 1 2

Jika C 1 2

1
C C (CC )
2

A B C
1

1
1
A 6 1 1 2 5
2

T 1

1
5

1
30

1 1 2
2 2 4

Page 19

Metode Penrose
Jika A adalah matriks mxn dengan
rank r, maka g-invers dari A dapat
dihitung sbb.:
1. Hitung B = ATA
2. C1 = I
3. Ci+1 = I(1/i)tr(CiB) CiB, untuk
i=1,2,..r-1
4. A- = rCrAT/tr(CrB)
Page 20

Soal Latihan
1. Hitung g-inverse, dimana
1
3

a 1

5
2

1 1
A

1 1
3 3

5 2
2 1
0 6

1 5

2 4
1 2

A 3 6

5 10
2 4
Page 21

Soal Latihan
2. Selesaikan persamaan berikut dengan
General Invers:

1 2 3 4
10
a.
x

5 6 7 8
26
2 4 3 5
21
b. 1 9 7 0 x 33
4 22 17 5
87

1
1
1
c.
4 1

1
1
1
1

1
1
1
1

1
2
2
1
x
2
1

1
2

Page 22

Soal Latihan

3. Selesaikan persamaan berikut dengan

General Invers:
5 1
4
19
5 6 2 x 20

1 1 3
1
4. Hitung general invers berikut

1 2 3 0 0 0
1 1 1 0 0 0

1 2 3 2 4 6

1 1 1 2 2 2
2 4 6 1 2 3
2 2 2 1 1 1

Page 23