Name: Homework 12 CSU ID: December 4, 2015

advertisement
Name:
CSU ID:
Homework 12
December 4, 2015
1. Replace the basis given below, with an orthonormal basis. (Essentially,
perform the QR decomposition.)




~v1 = 
−2
3
0
4



,





~v2 = 

4
−7
4
−6


,





~v3 = 
7
−1
2
8





2. Given the previous problem, find the solution of A~x = ~b where the
columns of A are ~v1 , ~v2 , ~v3 and ~b = [1, 1, 1, 1]T . What is the least
squared error (remember to divide by 4)?
1
3. (a) Given the inner product hu, vi = −1
u(x)v(x), find two nonzero
polynomials of degree less than or equal to 3 that are orthogonal
to u(x) = sin(x).
R
(b) Given the same inner product as in (a), find two nonzero polynomials of degree less than or equal to 3 that are orthogonal to
cos(x).
4. Consider the polynomials p~1 (x) = 1 − x + x2 , p~2 (x)
= 4 + x − 3x2 , and
R1
p~3 (x) = x. Assuming the inner product hf, gi = 0 f (x)g(x)dx replace
the vectors in the same way as the QR algorithm for vectors; i.e.,
(a) Replace p~1 (x) with a vector of length 1. Call it ~q1 (x).
(b) Project p~2 (x) onto ~q1 (x). That is, evaluate h~
p2 , ~q1 i and plug into
the projection definition.
(c) Find w
~ 2 (x), the vector orthogonal to ~q1 (x) such that span{~q1 (x), w
~ 2 (x)} =
~
span{~
p1 (x), p2 (x)}.
(d) Replace w
~ 2 (x) with a vector in the same direction but of length
1. Call the result q2 (x).
(e) Find w
~ 3 (x), the vector orthogonal to ~q1 (x), ~q2 (x) such that span{~q1 (x), ~q2 (x), w
~ 3 (x)} =
span{~
p1 (x), p~2 (x), p~3 (x)}
(f) Find ~q3 (x), the vector of length 1 in the same direction as w
~ 3 (x).
Download