Download Homework - BetsyMcCall.net

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Euclidean vector wikipedia , lookup

Quadratic form wikipedia , lookup

Tensor operator wikipedia , lookup

Jordan normal form wikipedia , lookup

Determinant wikipedia , lookup

Non-negative matrix factorization wikipedia , lookup

System of linear equations wikipedia , lookup

Dual space wikipedia , lookup

Cayley–Hamilton theorem wikipedia , lookup

Eigenvalues and eigenvectors wikipedia , lookup

Covariance and contravariance of vectors wikipedia , lookup

Gaussian elimination wikipedia , lookup

Singular-value decomposition wikipedia , lookup

Matrix calculus wikipedia , lookup

Matrix multiplication wikipedia , lookup

Cartesian tensor wikipedia , lookup

Bra–ket notation wikipedia , lookup

Four-vector wikipedia , lookup

Linear algebra wikipedia , lookup

Basis (linear algebra) wikipedia , lookup

Transcript
MAT 202, Homework #7, Summer 2016 Name _______________________________________________
Instructions: Write your work up neatly and attach to this page. Use exact values unless specifically
asked to round. Show all work.
2
1
3
1. Show that the vectors 𝑒
βƒ— 1 = [βˆ’3] , 𝑒
βƒ— 2 = [ 2 ],𝑒
βƒ— 3 = [1] form an orthogonal basis for ℝ3 . Make this
0
βˆ’1
4
5
basis an orthonormal basis, and then use that basis to find the representation of π‘₯ = [βˆ’3] in that
1
⃗𝑗
π‘₯ βˆ™π‘’
basis using the formula π‘₯ = 𝑐1 𝑒
βƒ— 1 + 𝑐2 𝑒
βƒ— 2 + 𝑐3 𝑒
βƒ— 3 π‘€β„Žπ‘’π‘Ÿπ‘’ 𝑐𝑗 = 𝑒⃗ βˆ™π‘’βƒ— (𝑗 = 1,2,3).
𝑗
𝑗
2. Verify that the given set of vectors {u1,...,un} is orthogonal, and then write π‘₯ as a pair of vectors
π‘₯βˆ₯ π‘Žπ‘›π‘‘ βƒ—βƒ—βƒ—βƒ—
βƒ—βƒ—βƒ—
π‘₯βŠ₯ , with W defined as the span of the specified vectors and βƒ—βƒ—βƒ—
π‘₯βˆ₯ in W. What is the best
approximation to π‘₯ in W? What is the distance from the subspace to the point π‘₯ .
4
1
βˆ’2
1
βˆ’1
a. 𝑒
βƒ— 1 = [2] , 𝑒
βƒ— 2 = [ 1 ],𝑒
βƒ— 3 = [ 1 ],𝑒
βƒ— 4 = [ 1 ] , π‘Š = π‘†π‘π‘Žπ‘›{𝑒
βƒ— 1, 𝑒
βƒ— 2, 𝑒
βƒ— 3 }, π‘₯ = [ 5 ]
βˆ’3
1
βˆ’1
βˆ’2
1
1
1
βˆ’1
βˆ’2
3
b.
1
βˆ’1
βˆ’1
𝑒
βƒ— 1 = [ 1] , 𝑒
βƒ— 2 = [ 1 ] , π‘Š = π‘†π‘π‘Žπ‘›{𝑒
βƒ— 1, 𝑒
βƒ— 2 }, π‘₯ = [ 4 ]
0
3
0
1
3
1
0
1
0
βˆ’1
c. 𝑒
βƒ— 1 = [ ],𝑒
βƒ— 2 = [ ],𝑒
βƒ— 3 = [ ] , π‘Š = π‘†π‘π‘Žπ‘›{𝑒
βƒ— 1, 𝑒
βƒ— 2, 𝑒
βƒ— 3 }, π‘₯ = [4]
0
5
1
1
βˆ’1
1
βˆ’1
6
3. The given set is a basis for a subspace W. Use the Gram-Schmidt process to produce an orthogonal
basis for W.
3
βˆ’5
2
4
a. [βˆ’5] , [βˆ’1]
b. [βˆ’1] , [ 9 ]
2
βˆ’9
1
2
βˆ’1
3
5/6 βˆ’1/6
1/6
5/6
4. The columns of 𝑄 = [
] were obtained by applying the Gram-Schmidt process to the
βˆ’3/6 1/6
1/6 3/6
5
9
1
7 ]. Find an upper triangular matrix R such that A=QR. Check your work.
columns of 𝐴 = [
βˆ’3 βˆ’5
1 5
5. For each statement below determine if it is true or false. If the statement is false, briefly explain
why it is false and give the true statement.
a. If the columns of an nxp matrix U are orthonormal, then UUT𝑦 is the orthogonal projection of 𝑦
onto the column space of U.
𝑝
βƒ— βˆ™π‘’
⃗𝑖
𝑦
𝑒
βƒ—βƒ—βƒ—
⃗𝑖 𝑖
𝑒𝑖 βˆ™π‘’
b. In the Orthogonal Decomposition Theorem, each term in the formula 𝑦βˆ₯ = βˆ‘π‘–=1 βƒ—
is itself
an orthogonal projection of 𝑦 onto a subspace of W.
c. If 𝐴 = 𝑄𝑅 where Q has orthonormal columns, then 𝑅 = 𝑄 𝑇 𝐴.
d. In a QR factorization, say A=QR (when A has linearly independent columns), the columns of Q
form an orthonormal basis for the column space of A.
e. The range of a linear transformation is a vector space.
f.
If A is a 3x5 matrix and T is a linear transformation defined by T ( x) ο€½ Ax , then domain of T is
𝑅 3.
g. Every linear transformation is a matrix transformation and every matrix transformation is a
linear transformation.
h. A linear transformation preserves the operations of vector addition and scalar multiplication.
i.
A linear transformation 𝑇: 𝑅 𝑛 β†’ 𝑅 π‘š is completely determined by its effects on the columns of
the nxn identity matrix.
j.
When two linear transformations are performed one after another, the combined effect may
not always be a linear transformation.
k. If A is a 3x2 matrix, then the transformation x
l.
Ax cannot be one-to-one.
The columns of the standard matrix for a linear transformation from 𝑇: 𝑅 𝑛 β†’ 𝑅 π‘š are the
images of the columns of the nxn identity matrix under T.
6. Let T be defined by T ( x) ο€½ Ax . Find a vector x whose image under T is b , and determine
whether x is unique.
a.
b.
1
Aο€½οƒͺ
2
1
οƒͺ3
Aο€½οƒͺ
οƒͺ0
οƒͺ
1
ο€­2
ο€­5
ο€­3
ο€­8
1
0
3οƒΉ
 ο€­6οƒΉ
,
b
ο€½
οƒͺ ο€­4οƒΊ
6
 
2οƒΉ
1οƒΉ
οƒͺ6οƒΊ
8 οƒΊοƒΊ
,b ο€½ οƒͺ οƒΊ
οƒͺ3οƒΊ
2οƒΊ
οƒΊ
οƒͺ οƒΊ
8
10
7. How many rows and columns must a matrix have in order to define a mapping from 𝑅 5 into 𝑅 7 by
the rule T ( x) ο€½ Ax .
1οƒΉ
3
 ο€­2οƒΉ
οƒΊ and their images under the given
5
8. Use a rectangular coordinate system to plot u ο€½ οƒͺ οƒΊ , v ο€½ οƒͺ
transformation T. Describe geometrically what T does to each vector in𝑅 2. Plot each on a separate
graph. Label each transformation as one-to-one, onto, both or neither.
2
T ( x) ο€½ οƒͺ
0
0
T ( x) ο€½ οƒͺ
b.
1
a.
0 οƒΉ  x1 οƒΉ
2 οƒͺ x2 
1οƒΉ  x1 οƒΉ
0 οƒͺ x2 
0 0οƒΉ  x1 οƒΉ
T ( x) ο€½ οƒͺ
οƒΊοƒͺ οƒΊ
0 3  x2 
 cos  sin  οƒΉ  x1 οƒΉ

, ο€½
d. T ( x) ο€½ οƒͺ
οƒͺ
οƒΊ
οƒΊ
3
 ο€­ sin  cos    x2 
c.
 cos 
 ο€­ sin 
e. T ( x) ο€½ οƒͺ
sin  οƒΉ  x1 οƒΉ
5
, ο€½
οƒͺ
οƒΊ
οƒΊ
cos    x2 
4
9. An affine transformation 𝑇: 𝑅 𝑛 β†’ 𝑅 π‘š has the form T ( x) ο€½ Ax  b with A an mxn matrix and b in
𝑅 π‘š . Show that T is not a linear transformation when b ο‚Ή 0 .