midterm 2 Flashcards

1
Q

let u, v, and w be vectors in R^n, and let c be a scalar. Then, _________________ (properties of the inner product)

A

u * v = v * u
(u + v) * w = u * w + v * w
(cu) * v = c(u * v) = u * (cv)
u * u >= 0 +, and u * u = 0 in and only if u = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

the length (or norm) of v is the nonnegative scalar ||v|| defined by ______________

A

||v|| = √(v * v) = √(v1^2 + v2^2 + … Vn^2)
and
||v^2|| = v * v

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

for u and v in R^n, the distance between u and v, written as dist(u, v) is the length of the vector u - v. That is, ______________

A

dist(u, v) = ||u - v||

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

two vectors u and v in R^n are orthogonal (to each other) if __________

A

u * v = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

two vectors u and v are orthogonal if and only if __________________

A

||u + v||^2 = ||u^2|| + ||v^2||

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

how do you check to see if a set of vectors is an orthogonal set?

A

check the dot product between each of the vectors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

if S is an orthogonal set of nonzero vectors in R^n, then S is _________________

A

linearly independent and a basis for the subspace spanned by S

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

an orthogonal basis for a subspace W of R^n is a _________________

A

basis for W that is also an orthogonal set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

let {u1 ….. up} be an orthogonal basis for a subspace W or R^n. For each y in W, the weights in the linear combination y = c1u1 + … + cpup are given by ________________

A

cj = (y * uj) / (uj * uj)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

a set is an orthonormal set if ________________

A

it is an orthogonal set of unit vectors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

how do we check if a set is orthonormal?

A

1) check if the set is orthogonal
2) check if the lengths of each of the vectors is 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

an mxn matrix U has orthonormal columns if and only if ________

A

U^T * U = I

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

what is a vector space?

A

a nonempty set of V objects, called vectors, on which are defined by two operations, called addition and multiplication by scalars, subject to the ten axioms. The axioms must hold for all vectors u, v, and w in V and for all scalars c and d

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

what are the vector space axioms?

A

1) the sum of u and v, denoted u + v, is in V
2) u + v = v + u
3) (u + v) + w = u + (v + w)
4) for every vector u in V, there is a zero vector in V such that u + 0 = u
5) for every vector u in V, there is a vector -u in V such that u + (-u) = 0
6) the scalar multiple of u by c, denoted cu, is in V
7) c(u + v) = cu + cv
8) (c + d)u = cu + du
9) (cd)u = c(du)
10) 1u = u

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

a subspace of a vector space V is a subset H of V that has __________

A

three properties

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

what are the properties to be a subspace of a vector space?

A

1) the zero vector of V is in H
2) H is closed under vector addition. This means for each vector u and v in H, the sum u + v is in H
3) H is closed under scalar multiplication. This means for each vector u in H and every scalar c, the vector cu is in H

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

the null space of an mxn matrix A, written as Nul A, is the _______________________

A

set of all solutions to the homogeneous equation Ax = 0.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

what is nullspace in set notation?

A

Nul A = {x : x is in R^n and Ax = 0}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

the column space of an mxn matrix A, written as Col A, is _________________

A

the set of all linear combinations of the columns of A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

If A = [a1 … an], the column space of A is ________

A

Col A = Span{a1, … an}
or in set notation
Col A = {b : b = Ax for some x in R^n}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

the row space of an mxn matrix A, written as Row A, is __________________

A

the set of all linear combinations of the row vectors in A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

if v1 … vp are in a vector space V, then _______

A

Span{v1 … vp} is a subspace of V

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

the set of all solutions to the system Ax = 0 of m homogeneous linear equations and n unknowns (null space) is _______________

A

a subspace of R^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

let H be a subspace of a vector space V. A set of vectors B in V is a basis for H if ______

A

i) B is a linearly independent set
ii) the subspace spanned by B coincides with H, meaning H = Span B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
if A is an invertible matrix,
the columns of A form a basis for R^n because they are a linearly independent set and span R^n
26
the pivot columns of a matrix A _________
form a basis for Col A
27
if two matrices are row equivalent, __________
then their row spaces are the same
28
if two matrices are row equivalent and B is in echelon form, ___________
the nonzero rows of B form a basis for the row space of A and B
29
if a vector space V has a basis B = {b1, ... b2}, then any set in V __________________
containing more than n vectors must be linearly dependent
30
if a vector space V has a basis of n vectors, ____________
then every basis of V must consist of exactly n vectors
31
if a vector space V is spanned by a finite set, __________________________
then V is said to be finite-dimensional and the dimension of V, written as dim V, is the number of vectors in a basis for V.
32
let V be a p-dimensional vector space.
any linearly independent set of exactly p elements in V is automatically a basis for V. any set of exactly p elements that spans V is automatically a basis for V
33
the rank of an mxn matrix A is ___________
the dimension of the column space of A
34
the nullity of an mxn matrix A is _________
the dimension of the null space of A
35
the dimensions of the column space and the null space of an mxn matrix A satisfy the equation _____________
rank A + nullity A = number of columns in A
36
let A be an nxn matrix. the following statements are equivalent (invertible matrix theorem)
m) the columns of a form a basis of R^n n) Col A = R^n o) rank A = n p) nullity A = 0 q) Nul A = {0}
37
what is the definition of a matrix factorization?
an equation that expresses a matrix A as a product of two or more matrices
38
in LU factorization, what is U?
the echelon form of A
39
in LU factorization, what is L?
an mxm lower triangular matrix with 1s on the diagonal, the other entries come from the row operations done to get a into echelon form (to make U)
40
what is Col A?
the span of the columns of matrix A that correspond to the pivot positions in the REF of A
41
what is Nul A?
the vectors corresponding to the parametric equation coming from Ax = 0
42
what is a coordinate vector?
a vector that has entries that are the weights (c values) of the linear combination of a specific vector
43
when selecting a basis for a subspace, choose vectors that
span H are linearly independent
44
what is the definition of nullity?
the number of vectors in the basis of Nul A
45
what is the definition of rank?
number of nonzero rows in echelon form
46
the dimension of Row A is the same as
the rank of A
47
the dimension of Col A is the same as
the rank of A
48
the dimension of Nul A is
the number of free variables in the equation Ax = 0
49
an eigenvector of an nxn matrix A is a ____________
nonzero vector x such that Ax = λx
50
a scalar λ is called an eigenvalue of A if _____________
there is a nontrivial solution x for Ax = λx
51
what is the definition of eigenspace?
the nullspace of the matrix A - λI. the eigenspace contains the zero vector and all eigenvectors corresponding to λ
52
all the eigenvalues of a given matrix satisfy the equation ________
det(A - λI) = 0
53
an nxn matrix is diagonalizable if and only if ______________
it has n linearly independent eigenvectors
54
the power method is used to estimate _____________
the dominant eigenvalue of a matrix
55
what is a probability vector?
a vector with nonnegative entries that add up to 1 (all entries are between 0 and 1)
56
what is a stochastic matrix?
a matrix that holds probability vectors
57
if P is a stochastic matrix ____________
1 is an eigenvalue of P
58
a steady state vector for a stochastic matrix P is a vector q such that ______
Pq = q
59
to find a steady state vector _________
find the eigenvector associated with the eigenvalue 1 and scale it to be a probability vector
60
a stochastic matrix is regular if there exists a positive integer k such that ____________
P^k has strictly positive entries (only need to find one k)
61
if P is an nxn regular stochastic matrix, then P has a _______________
unique steady state. the initial state has no effect on the long-term outcome
62
the inner product (dot product) u * v is ____
u^T * v
63
a unit vector is a vector _________
of length 1
64
an nxn matrix has orthonormal columns if and only if _______
U^T * U = I
65
what is the definition of an orthogonal matrix?
a square matrix U such that U^T = U^-1 and U has orthonormal columns <-- implied by saying U is orthonormal matrix
66
what is an orthogonal matrix?
a square matrix with orthonormal columns
67
what is the proof for an orthonormal matrix? (U^T * U = I)
1) U^T * U = I 2) (U^T * U) * U^-1 = I * U^-1 3) U^T*(U*U^-1) = U^-1 4) U^T * I = U^-1 5) U^T = U^-1
68
what is a symmetric matrix?
a square matrix such that A^T = A^-1
69
an nxn matrix is orthogonally diagonalizable if and only if _______
A is symmetric
70
if A is symmetric, then any two eigenvectors from different eigenspaces are _______
orthogonal
71
if A is symmetric, what does this tell us about matrix P is A = PDP^-1?
P^-1 = P^T, because P is an orthogonal matrix
72
when is the length of Ax maximalized?
when x = v1 (the largest eigenvalue's corresponding eigenvector)
73
the singular values of a matrix A are the ___________________
square roots of the eigenvalues of A^T*A, arranged in decreasing order (sigma 1 is the largest)
74
what do the singular values of a matrix represent?
the lengths of the vectors Av1, Av2, ..., Avn
75
what is Σ in the SVD equation?
an mxn (same size as original matrix) block matrix of the form Σ = [ D 0, 0 0]
76
what is D in the SVD equation?
an rxr (r = rank = 3 of nonzero columns of A in echelon form) matrix with the diagonal entries being the first r singular values of A
77
what is the matrix U in the SVD equation?
an mxm orthogonal matrix where the vectors of U are un = (1/σn) * Avn
78
what is the matrix V in the SVD equation?
an nxn orthogonal matrix where the vectors of V are the eigenvectors of A^T*A
79
what is the SVD equation?
A = UΣV^T
80