;

k
i
a
b
r
e
T
i
s
l
a
i
c
m
i
e
s
k
r
k
e
o
T
r
Ap adrat
Ku

TEOREMA
Untuk sistem linear sebarang Ax=b, sistem

normal yang terkait

ATAx=ATb
bersifat konsisten, dan semua solusi dari
sistem normal adalah solusi kuadrat terkecil
dari Ax=b. Selanjutnya, jika W adalah ruang
kolom dari A, dan x adalah solusi kuadrat
terkecil sebarang dari Ax=b, maka proyeksi
ortogonal b pada W adalah
projwb = Ax

TEOREMA
Jika A adalah sebuah matriks m x n yang

memiliki vektor-vektor kolom yang bebas linear,

maka untuk setiap matriks b, m x 1, sistem
linear Ax=b memiliki sebuah solusi kuadrat
terkecil yang unik. Solusi ini diberikan oleh
sistem normal yang terkait
x = (ATA)-1 ATb
Selanjutnya, jika W adalah ruang kolom dari A,
maka proyeksi ortogonal b pada W adalah
projwb = Ax = A (ATA)-1 ATb

Contoh 1 : Solusi kuadrat

terkecil
Tentukan solusi kuadrat terkecil dari sistem linear
Ax=b yang diberikan xoleh
1 x2 4
3 x1 2 x2 1
2 x1 4 x2 3

dan tentukan proyeksi ortogonal b pada ruang

kolom dari A.
Penyelesaian :
1
A 3
- 2

- 1
2
4

dan

4
b 1
3

A memiliki vektor-vektor kolom yang bebas

linear, sehingga terdapat sebuah solusi kuadrat
terkecil yang unik bagi sistem ini.

1 -1
1 3 2 3 2 14 3
1 2
4 - 2 4 3 21

A A
T

A b
T

4
1
1 10
3

1 3 2
1 2
4

Sehingga sistem normal

ATAx = ATb adalah

14 3 x1 1
3 21 x2 10

x1

17
,
95

x2

143
285

Proyeksi ortogonal b pada ruang kolom dari A

adalah

1
projw b Ax 3
- 2

- 1
2
4

17

95
143
285

92
285

439
285
94
57

pada
sebuah
Subruang
Tentukan proyeksi ortogonal dari vektor u=(-3, -3, 8, 9)

pada subruang dari R4 yang direntang oleh vektor-vektor

u1=(3, 1, 0, 1),
u2=(1, 2, 1, 1),
u3=(-1, 0, 2,
-1),
Penyelesaian :
Subruang W dari R4 yang direntang u1, u2,u3 adalah ruang
3 1 - 1
kolom dari matriks
A 1 2 0
0 1 2
1 1 - 1
Dengan demikian, jika u dinyatakan sebagai sebuah vektor
kolom, kita dapat menentukan proyeksi ortogonal u pada
W dengan cara menentukan sebuah solusi kuadrat tekecil
dari sistem Ax=u dan kemudian menghitung projwu =
Ax dari solusi kuadrat tekecil yang telah didapatkan

3 1 0
1 3

AT A 1 2 1
1 1
0
- 1 0 2 1 1

sehingga A T u 13
- 1

Sistem normal

1 1
2 0
1 2
1 1
1 0
1
2 1
1
0 2 1

11 6 4
6 7
0
4 0
6
- 3 3
- 3 8
8 10

ATAx = ATu adalah

11 6 4 x1 3
0 x1 8
6 7
6 x1 10
4 0

x1 1,

x2 2,

x3 1

Proyeksi ortogonal u pada ruang kolom dari A

adalah
3
projw u Ax 1
0
1

1 1 - 1 2
2 0 2 3
1 2 1 4
1 1 0