Scribd
Upload
126 views

Assignment1 2014

This document contains 16 problems related to linear algebra concepts such as subspaces, linear transformations, matrices, eigenvalues, singular value decomposition, least squares approximations, and polynomial fitting. The problems involve verifying properties, finding bases, computing norms, minimizing functions, and using MATLAB to analyze matrices and fit data with polynomials.

Uploaded by

Joshua Nolan Luff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
126 views

Assignment1 2014

This document contains 16 problems related to linear algebra concepts such as subspaces, linear transformations, matrices, eigenvalues, singular value decomposition, least squares approximations, and polynomial fitting. The problems involve verifying properties, finding bases, computing norms, minimizing functions, and using MATLAB to analyze matrices and fit data with polynomials.

Uploaded by

Joshua Nolan Luff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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.

You might also like