Beruflich Dokumente
Kultur Dokumente
Lall
Least-squares
I least-squares estimation
I BLUE property
1
Overdetermined linear equations
2
Geometric interpretation
range(A) Axls
3
Least-squares (approximate) solution
krk2 = xT AT Ax − 2y T Ax + y T y
4
Least-squares (approximate) solution
5
Least-squares (approximate) solution
A† = (AT A)−1 AT
A† A = (AT A)−1 AT A = I
6
Projection on range(A)
Axls is (by definition) the point in range(A) that is closest to y, i.e., it is the
projection of y onto range(A)
7
Orthogonality principle
optimal residual
r = Axls − y = (A(AT A)−1 AT − I)y
is orthogonal to range(A):
for all z ∈ Rn
range(A) Axls
8
Completion of squares
9
Least-squares via QR factorization
I pseudo-inverse is
so xls = R−1 QT y
10
Least-squares via full QR factorization
I full QR factorization:
R1
A = Q1 Q2
0
∈ Rm×m orthogonal, R1 ∈ Rn×n upper triangular, invertible
Q1 Q2
11
Least-squares via full QR factorization
so for any y,
I Q1 QT
1 gives projection onto range(A)
⊥
I Q2 QT
2 gives projection onto range(A)
12
Least-squares estimation
y = Ax + v
13
Least-squares estimation
kAx̂ − yk
14
BLUE property
suppose A full rank, skinny, and we have linear measurement with noise
y = Ax + v
x − x̂ = x − B(Ax + v) = −Bv
15
BLUE property
fact: A† = (AT A)−1 AT is the smallest left inverse of A, in the following sense:
16