Presentation is loading. Please wait.

Presentation is loading. Please wait.

Orthogonal Projections

Similar presentations


Presentation on theme: "Orthogonal Projections"ā€” Presentation transcript:

1 Orthogonal Projections
Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

2 Orthogonal Projection
For a vector u in ā„n we would like to decompose any other vector in ā„n into the sum of two vectors, one a multiple of u, and the other orthogonal to u. That is, we wish to write: š‘¦ = š‘¦ + š‘§ Where š‘¦ =š›¼ š‘¢ for some scalar Ī±, and z is a vector orthogonal to u. Here is a formula. To get this, just set uā€¢z=0 and rearrange. š‘¦ = š‘¦ āˆ™ š‘¢ š‘¢ āˆ™ š‘¢ š‘¢ Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

3 Orthogonal Projection
For a vector u in ā„n we would like to decompose any other vector in ā„n into the sum of two vectors, one a multiple of u, and the other orthogonal to u. That is, we wish to write: š‘¦ = š‘¦ + š‘§ Where š‘¦ =š›¼ š‘¢ for some scalar Ī±, and z is a vector orthogonal to u. Another version of the formula. This one shows the unit vectors in the direction of u. š‘¦ = š‘¦ āˆ™ š‘¢ š‘¢ š‘¢ š‘¢ Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

4 Orthogonal Projection
Here is an example using vectors in ā„2. š‘¦ = 4 7 š‘¢ = 2 1 Find the orthogonal projection of y onto u. š‘¦ = š‘¦ āˆ™ š‘¢ š‘¢ āˆ™ š‘¢ š‘¢ š‘¦ = š‘¢ = 6 3 š‘¦ Subtracting yields the vector z, which is orthogonal to u. Check this by finding that zā€¢u=0. š‘§ š‘¢ š‘§ = š‘¦ āˆ’ š‘¦ = āˆ’2 4 Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

5 Orthogonal Projection
One important consequence of the previous calculation is that we have manufactured an orthogonal basis for the vector space ā„2. This idea can be very useful in a variety of situations. The original set of vectors was a basis for ā„2, but the vectors were not orthogonal. To find an orthogonal basis, we simply found the projection of one vector onto the other, then subtracted it, leaving an orthogonal vector. We can go a step further and find an orthonormal basis by simply dividing each vector by its magnitude. Original basis Orthogonal basis Orthonormal basis In this example, we only needed two basis vectors (ā„2 is 2-dimensional), but if we are dealing with a larger space this process can be repeated to find as many vectors as necessary. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

6 Orthogonal Projection
The process of constructing an orthonormal basis in the way we have described is called the Gram-Schmidt process. Here is another example, this time with vectors in ā„3. The given set of vectors form a basis for ā„3. Use the Gram-Schmidt process to find an orthonormal basis for ā„3. Step 1 is to find the projection of v2 onto v1, and subtract it from v2, leaving a new vector that is orthogonal to v1. I will call this new vector v2*. Can scale vector to avoid fractions Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

7 Orthogonal Projection
We now have two orthogonal vectors. To manufacture the third one we will project v3 onto both of these, and subtract those projections to obtain a vector that is orthogonal to both v1 and v2*. Call this one v3*. We can scale these vectors however we want, so for convenience we can use the following orthogonal set: Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

8 Orthogonal Projection
The last step is to normalize the vectors. Simply find the length of each vector and divide, obtaining a vector of length 1 that points the same direction. Here is an orthonormal set of vectors that spans ā„3. If we make a matrix with these vectors as columns we get a very convenient orthogonal (orthonormal) matrix with the property that UT=U-1 Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB


Download ppt "Orthogonal Projections"

Similar presentations


Ads by Google