FINDING ORTHOGONAL BASES WITH FEWER SQUARE ROOTS

advertisement
FINDING ORTHOGONAL BASES WITH FEWER SQUARE ROOTS
As presented in your textbook, finding orthogonal bases involves a lot of computations with
square roots. This is fine if you are using a computer, and if round off error isn’t a big deal for
you. But if either (1) you actually want to do this by hand or (2) you are doing a very large
computational example, and don’t want to introduce more sources of error than necessary, then
you might want to know the following method. In this method, we first make all the vectors at
right angles to each other, and only fix the lengths at the last step.
We first discuss the following situation: Suppose that v1 , v2 , . . . , vk are orthogonal vectors,
meaning that vi · vj = 0 for i 6= j. However, suppose that they are not orthonormal, meaning that
vi · vi is not 1. Let V = Span(v1 , v2 , . . . , vk ). What is the formula for the orthogonal projection of
w onto V ?
I claim that it is
v2 · w
vk · w
v1 · w
v1 +
v2 + · · · +
vk .
v1 · v1
v2 · v2
vk · vk
Notice that, if the vi do have length 1, then all the denominators are 1 and this becomes the formula
that we saw in class and in the textbook.
To see that this works, let u be given by the above formula; we must check that w − u is
perpendicular to V . We compute
vk ·w
v2 ·w
·w
v
·
v
+
v
·
v
+
·
·
·
+
v
·
v
(w − u) · vj = w · vj − vv11·v
1
j
j
j
v2 ·v2 2
vk·vk k
1
vj ·w
= w · vj − 0 + 0 + · · · + vj ·vj vj · vj + · · · + 0
= w · vj − w · vj = 0
Now, let’s see how we use this. Start with nonzero vectors v1 , v2 , . . . , vk forming a basis of V .
We want to find an orthonormal basis of V . Here is what we do.
u1
u2
u3
···
uk
= v1
= v2 −
= v3 −
v2 ·u1
u1 ·u1 u1
v3 ·u1
u1 ·u1 u1
−
v3 ·u2
u2 ·u2 u2
= vk −
vk ·u1
u1 ·u1 u1
−
vk ·u2
u2 ·u2 u2
− ··· −
vk ·uk−1
uk−1 ·uk−1 uk−1 .
Now the uk are a basis for V , and they are orthogonal, but they are not orthonormal. So take
√
wi = ui / ui · ui .
The wi are our orthonormal basis.
If you try doing any computation by hand, you’ll see how much easier it is when you take the
square roots at the last minute.
Download