Projection Operators: Solving the Projection Problem and Computing Kernels, Assignments of Mathematics

The steps to solve the projection problem for a given matrix m and its orthogonal complement s. It includes instructions for computing the projection operator p, demonstrating that px = 0 for x ∈ s, and finding the kernel of a given matrix a. Additionally, it covers the relationship between the range and nullspace of a projection operator.

Typology: Assignments

Pre 2010

Uploaded on 02/13/2009

koofers-user-cbo
koofers-user-cbo 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 4404 Projection Operators
Hand in Thursday, July 20
1. Read sections 1.9-1.12 from Saad’s book.
2. Compute the matrix Pwhich solves the projection problem for M= span{v1, v2}
and S=Mwhere
v1=1
2
1
1
1
1
v2=1
2
1
1
1
1
.
Once you have the matrix P, demonstrate that Px = 0 for xSby choosing xto
be a linear combination of the basis vectors of S, i.e. let x=αw1+βw2where w1
and w2span S.
3. Compute the kernel of
A=1 7
7 49 .
4. In R3, let M= span
1
0
0
,
0
1
0
and S=M. Then for v=
7
2
8
,
(a) Compute what Sis.
(b) Compute the projection operator Pwhich projects onto Mand solves the pro-
jection problem.
(c) Project vonto Mvia the matrix P.
(d) Compute vP v and show it is orthogonal to Mby taking the inner product
with a linear combination of M’s basis vectors.
(e) Plot M,v,P v, and vP v. Notice how vP v is actually perpendicular to M.
(f) Compute ker(P).
(g) Show that R3= ran(P)ker(P). To do this, show that for any vector xR3
that we can show there are vectors v1ran(P) and v2ran(IP) such that
x=v1+v2.
5. Is the projector computed in problem 1 above an orthogonal or oblique projector?
Prove your assertion.
1
pf2

Partial preview of the text

Download Projection Operators: Solving the Projection Problem and Computing Kernels and more Assignments Mathematics in PDF only on Docsity!

Math 4404 Projection Operators

Hand in Thursday, July 20

  1. Read sections 1.9-1.12 from Saad’s book.
  2. Compute the matrix P which solves the projection problem for M = span{v 1 , v 2 } and S = M ⊥^ where

v 1 =

 v^2 =

Once you have the matrix P , demonstrate that P x = 0 for x ∈ S by choosing x to be a linear combination of the basis vectors of S, i.e. let x = αw 1 + βw 2 where w 1 and w 2 span S.

  1. Compute the kernel of A =

[

]

  1. In R^3 , let M = span

and S = M ⊥. Then for v =

(a) Compute what S is. (b) Compute the projection operator P which projects onto M and solves the pro- jection problem. (c) Project v onto M via the matrix P. (d) Compute v − P v and show it is orthogonal to M by taking the inner product with a linear combination of M ’s basis vectors. (e) Plot M , v, P v, and v − P v. Notice how v − P v is actually perpendicular to M. (f) Compute ker(P ). (g) Show that R^3 = ran(P ) ⊕ ker(P ). To do this, show that for any vector x ∈ R^3 that we can show there are vectors v 1 ∈ ran(P ) and v 2 ∈ ran(I − P ) such that x = v 1 + v 2.

  1. Is the projector computed in problem 1 above an orthogonal or oblique projector? Prove your assertion.
  1. Is the matrix following matrix SPD

A =

[

]

Prove your assertion.

  1. If P is a projector, then for x ∈ ker(P H^ ) we have

< P H^ x, y >=< x, P y >= 0.

It follows from this that ker(P H^ ) ⊂ ran(P )⊥. Given x ∈ ran(P )⊥, show that x ∈ ker(P H^ ). We can conclude form this that ker(P H^ ) = ran(P )⊥.