1

EE/ME/AeroE/Math 577 Assignment 1

Due Date: Sep. 23th, 2014
1) Is the set U = {(x, y, z) R
3
| x +2y +3z = 0} a subspace? If the answer is yes, what is the dimension of this subspace?
2) Show that the dimension of set {(x, y, z) R
3
| 2x 3y + z = 0} is two by exhibiting a basis for the null space?
3) Verify whether v =
_
_
1
2
3
_
_
is in the span of
_
_
_
_
_
1
0
1
_
_
,
_
_
2
1
2
_
_
_
_
_
4) Show that the set of all solutions to the inhomogenous system Ax = y, y = 0 is not a subspace.
5) Find two orthogonal vectors that span the same space as the two vectors.
x =
_
_
2
3
1
_
_
, y =
_
_
1
2
1
_
_
6) Let V = (x
1
, x
2
, . . . , x
n
)|

n
i=1
x
i
= 0 be a subspace of R
n
. Find a basis of V such that every vector (x
1
, x
2
, . . . , x
n
) in
the basis satisfy
n

i=1
x
2
i
= 1
7) Find the following norm for vector x = [1, 0, 1, 1, 1]
T
(a). x
1
(b). x
2
(c). x

8) Let A =
_
_
2
6
7
_
_
, b =
_
_
1
3
4
_
_
Find a scalar x R which minimize Ax b
2
9) Let A =
_
_
2 1
1 3
3 4
_
_
, b =
_
_
1
2
3
_
_
Find a vector x R
2
which minimize Ax b
2
10) Check to see if the following matrices are positive denite or positive semidenite (Use MATLAB).
_
_
2 1 1
1 2 1
1 1 2
_
_
,
_
_
1 0 0
3 1 1
4 3 2
_
_
11) Let X be the vector space of polynomials of order less than or equal to M.
a) Show that the set B = {1, x, . . . , x
M
} is a basis for this vector space.
b) Consider the mapping T from X to X dened as
f(x) = T (g(x)) =
d
dx
g(x)
i. Show that T is linear.
ii. Derive a matrix representation for T in terms of the basis B.
iii. What are the eigenvalues of T ?
iv. Compute one eigenvector associated with one eigenvalue.
v. Compute the range space and null space of the matrix.
2
12) Compute the singular value of the following matrices. (Use MATLAB)
A =
_
3 2 2
2 3 2
_
, B =
_
_
0 1
1 0
1 1
_
_
13) Show that if
1

2
. . .
n
are singular values of A
mn
for m n, then min
x=1
Ax =
n
and max
x=1
Ax =

1
.
14) Find the general solution using singular value decomposition (Use MATLAB)
_
_
1 1 5 6
0 1 2 2
0 2 1 1
_
_
x =
_
_
3
2
4
_
_
15) Find the basis of range spaces and null spaces for the following matrices.
A =
_
_
2 1 1 1
0 2 1 2
2 3 3 3
_
_
B =
_
_
_
_
1 3 2 0
1 3 0 1
0 3 2 1
2 0 2 1
_
_
_
_
16) Let f(t) = 0.5e
0.8t
, t [0, 2]. Suppose 16 exact measurements of f(t) are available, taken at times t
i
listed in the array
below:
[2 10
3
, 0.136, 0.268, 0.402, 0.536, 0.668, 0.802, 0.936
1.068, 1.202, 1.336, 1.468, 1.602, 1.736, 1.868, 2.000]
Use Matlab to generate the measurements:
y
i
= f(t
i
) i = 1, . . . , 16 t
i
T
Now determine the coefcients of the least square error polynomial approximation of the measurements, for
a) a polynomial of degree 15, p
15
(t),
b) a polynomial of degree 2, p
2
(t).
Compare the quality of the two approximations by plotting y(t
i
), p
15
(t
i
) and p
2
(t
i
) for all t
i
in T.