Permasalahan Least Square
Permasalahan Least Square
OUTLINE BAB 5
Problem to solve: M x = b
Given M x = b :
Is there a solution?
Is the solution unique?
r
M1
L
r
M2 L
L
x1 b1
r x2
b2
MN =
M M
xN bN
r
r
r
x1M 1 + x2 M 2 + L + x N M N = b
Find a set of weights x so that the weighted sum of the
columns of the matrix M is equal to the right hand side b
x1 M 1 + x2 M 2 + ... + xN M N = b
! = # + %&
1. # + &. %= y
!)
&)
!*
&*
&+ # = !+
%
.
.
!,
&,
Matriks A
Ax = b
Ax = b
AT Ax = AT b
x = ( AT A)-1 AT b
AT A = RT R
R is upper-triangular and sparse
Once R is computed, solving for x, y, z by back-substitution:
RT = AT b
Rx =
Matriks Orthogonal
Himpunan ortogonal dalam Rn Matriks diagonal.
Kolom-kolom matriks Qmxn membentuk himpunan yang
ortonormal jika dan hanya jika QTQ = In .
Matriks Anxn yang kolom-kolomnya membentuk himpunan
yang ortonormal disebut matriks ortogonal.
Matriks Anxn adalah matriks ortogonal jika dan hanya jika
Q-1=QT (atau dengan kata lain QTQ=QQT=In )
Q-1=QT
QTQ=QQT=In
Latihan
Periksa apakah himpunan-himpunan berikut merupakan
himpunan ortogonal, jika ya, periksa juga apakah himpunanhimpunan berikut merupakan himpunan ortonormal?
Proyeksi Orthogonal
Proyeksi Orthogonal
Basis Orthonormal
Contoh
Transformasi QR
Dekomposisi QR
Contoh Dekomposisi QR
Contoh Dekomposisi QR
Transformasi Householder
Transformasi Householder
Transformasi Householder
v = a - a e1
a = -sign(a1 ) || a ||2
Transformasi Householder
a = [ 2 1 2]
If , then we take
T
2
1 2 a
v = a - a e1 = 1 - a 0 = 1 - 0
2
0 2 0
where a = || a ||2 = 3
Since a1 is positive, we choose negative sign for a
to avoid cancellation, so
2 -3 5
v = 1 - 0 = 1
2 0 2
Terima kasih.
Metode Numerik