Professional Documents
Culture Documents
Lecture 18
x − PY (x) b
b x
Y b
PY (x)
B.V. Limaye, IITDH MA 106: Lec-18
Remark
As we have seen before, if u1 , . . . , uk is an orthonormal basis
for Y , then PY (x) = ⟨u1 , x⟩u1 + · · · + ⟨uk , x⟩uk , and so
∑
k
x − PY (x)
2 = ∥x∥2 − ⟨x, PY (x)⟩ = ∥x∥2 − |⟨x, uj ⟩|2 .
j=1
Example
1 1 1
Let A := 1 0 and b := 0 . Then C(A) is the span of
0 1 −5
[ ]T [ ]T
the 2 column vectors 1 1 0 and 1 0 1 of A. Then
[ √ √ ]T [ √ √ √ ]T
u1 := 1/ 2 1/ 2 0 and u2 := 1/ 6 −1/ 6 2/ 6
form an orthonormal basis for C(A). Hence the best
approximation a to b from C(A) is
1[ ]T 3 [ ]T [ ]T
(u∗ ∗
1 b)u1 +(u2 b)u2 = 1 1 0 − 1 −1 2 = −1 2 −3 .
2 2
B.V. Limaye, IITDH MA 106: Lec-18
Let us calculate the distance from b to its best approximation
a from C(A). Clearly, it is equal to
[ ]T [ ]T [ ]T √
∥b−a∥ = 1 0 −5 − −1 2 3 ∥ = ∥ 2 −2 −2 || = 2 3.
1 −2 4 2
4 0 10 [ ]
Then A∗ A = 0 10 0 and A∗ b = 7 2 22 .
10 0 34
The unique solution of the normal equations A∗ Ax = A∗ b is
[ ]T [ ]T
x = x1 x2 x3 := 1/2 1/5 1/2 . Thus the parabola
which best fits the data is 10t = 5 + 2s + 5s 2 .
t t
(2, 3)
b (2, 3) b
(−2, 2) b
s s