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
Q

if A is an invertible matrix,

A

the columns of A form a basis for R^n because they are a linearly independent set and span R^n

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

the pivot columns of a matrix A _________

A

form a basis for Col A

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

if two matrices are row equivalent, __________

A

then their row spaces are the same

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

if two matrices are row equivalent and B is in echelon form, ___________

A

the nonzero rows of B form a basis for the row space of A and B

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

if a vector space V has a basis B = {b1, … b2}, then any set in V __________________

A

containing more than n vectors must be linearly dependent

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

if a vector space V has a basis of n vectors, ____________

A

then every basis of V must consist of exactly n vectors

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

if a vector space V is spanned by a finite set, __________________________

A

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.

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

let V be a p-dimensional vector space.

A

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

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

the rank of an mxn matrix A is ___________

A

the dimension of the column space of A

34
Q

the nullity of an mxn matrix A is _________

A

the dimension of the null space of A

35
Q

the dimensions of the column space and the null space of an mxn matrix A satisfy the equation _____________

A

rank A + nullity A = number of columns in A

36
Q

let A be an nxn matrix. the following statements are equivalent (invertible matrix theorem)

A

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
Q

what is the definition of a matrix factorization?

A

an equation that expresses a matrix A as a product of two or more matrices

38
Q

in LU factorization, what is U?

A

the echelon form of A

39
Q

in LU factorization, what is L?

A

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
Q

what is Col A?

A

the span of the columns of matrix A that correspond to the pivot positions in the REF of A

41
Q

what is Nul A?

A

the vectors corresponding to the parametric equation coming from Ax = 0

42
Q

what is a coordinate vector?

A

a vector that has entries that are the weights (c values) of the linear combination of a specific vector

43
Q

when selecting a basis for a subspace, choose vectors that

A

span H
are linearly independent

44
Q

what is the definition of nullity?

A

the number of vectors in the basis of Nul A

45
Q

what is the definition of rank?

A

number of nonzero rows in echelon form

46
Q

the dimension of Row A is the same as

A

the rank of A

47
Q

the dimension of Col A is the same as

A

the rank of A

48
Q

the dimension of Nul A is

A

the number of free variables in the equation Ax = 0

49
Q

an eigenvector of an nxn matrix A is a ____________

A

nonzero vector x such that Ax = λx

50
Q

a scalar λ is called an eigenvalue of A if _____________

A

there is a nontrivial solution x for Ax = λx

51
Q

what is the definition of eigenspace?

A

the nullspace of the matrix A - λI. the eigenspace contains the zero vector and all eigenvectors corresponding to λ

52
Q

all the eigenvalues of a given matrix satisfy the equation ________

A

det(A - λI) = 0

53
Q

an nxn matrix is diagonalizable if and only if ______________

A

it has n linearly independent eigenvectors

54
Q

the power method is used to estimate _____________

A

the dominant eigenvalue of a matrix

55
Q

what is a probability vector?

A

a vector with nonnegative entries that add up to 1 (all entries are between 0 and 1)

56
Q

what is a stochastic matrix?

A

a matrix that holds probability vectors

57
Q

if P is a stochastic matrix ____________

A

1 is an eigenvalue of P

58
Q

a steady state vector for a stochastic matrix P is a vector q such that ______

A

Pq = q

59
Q

to find a steady state vector _________

A

find the eigenvector associated with the eigenvalue 1 and scale it to be a probability vector

60
Q

a stochastic matrix is regular if there exists a positive integer k such that ____________

A

P^k has strictly positive entries (only need to find one k)

61
Q

if P is an nxn regular stochastic matrix, then P has a _______________

A

unique steady state. the initial state has no effect on the long-term outcome

62
Q

the inner product (dot product) u * v is ____

A

u^T * v

63
Q

a unit vector is a vector _________

A

of length 1

64
Q

an nxn matrix has orthonormal columns if and only if _______

A

U^T * U = I

65
Q

what is the definition of an orthogonal matrix?

A

a square matrix U such that U^T = U^-1 and U has orthonormal columns <– implied by saying U is orthonormal matrix

66
Q

what is an orthogonal matrix?

A

a square matrix with orthonormal columns

67
Q

what is the proof for an orthonormal matrix? (U^T * U = I)

A

1) U^T * U = I
2) (U^T * U) * U^-1 = I * U^-1
3) U^T(UU^-1) = U^-1
4) U^T * I = U^-1
5) U^T = U^-1

68
Q

what is a symmetric matrix?

A

a square matrix such that A^T = A^-1

69
Q

an nxn matrix is orthogonally diagonalizable if and only if _______

A

A is symmetric

70
Q

if A is symmetric, then any two eigenvectors from different eigenspaces are _______

A

orthogonal

71
Q

if A is symmetric, what does this tell us about matrix P is A = PDP^-1?

A

P^-1 = P^T, because P is an orthogonal matrix

72
Q

when is the length of Ax maximalized?

A

when x = v1 (the largest eigenvalue’s corresponding eigenvector)

73
Q

the singular values of a matrix A are the ___________________

A

square roots of the eigenvalues of A^T*A, arranged in decreasing order (sigma 1 is the largest)

74
Q

what do the singular values of a matrix represent?

A

the lengths of the vectors Av1, Av2, …, Avn

75
Q

what is Σ in the SVD equation?

A

an mxn (same size as original matrix) block matrix of the form Σ = [ D 0, 0 0]

76
Q

what is D in the SVD equation?

A

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
Q

what is the matrix U in the SVD equation?

A

an mxm orthogonal matrix where the vectors of U are un = (1/σn) * Avn

78
Q

what is the matrix V in the SVD equation?

A

an nxn orthogonal matrix where the vectors of V are the eigenvectors of A^T*A

79
Q

what is the SVD equation?

A

A = UΣV^T

80
Q
A