Matrices and Vectors

0.0(0)
Studied by 9 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/275

encourage image

There's no tags or description

Looks like no tags are added yet.

276 Terms

1
New cards

R symbol

all real numbers, also known as scalar

2
New cards

E symbol

denotes membership

3
New cards

scalar

a single numerical quantity, also known as real number

4
New cards

vector in Rn

list of n scalars organized vertically into a list

5
New cards

coordinates

scalars in a vector

6
New cards

m x n matrix

matrix with m rows and n columns

7
New cards

transposition

interchanging the rows and columns of a matrix

8
New cards

linear operation

a mathematical function that preserves addition and scaling

9
New cards

involution

an operator that if applied twice it returns the matrix to the original

10
New cards

symmetric

matrix whose transpose is the same as the original

11
New cards

square

matrix that has the same number of rows and columns

12
New cards

trace

sum of the diagonal

13
New cards

upper triangular

every entry below the diagonal is equal to zero

14
New cards

lower triangular

every entry above the diagonal is equal to zero

15
New cards

diagonal matrix

if all non-diagonal entries are zero

16
New cards

zero matrix

matrix with all zeroes

17
New cards

nonzero matrix

matrix with at least one nonzero entry

18
New cards

nxn identity matrix

matrix with ones on the diagonal and zeros everywhere else

19
New cards

first pivot column

first nonzero column of a matrix

20
New cards

rank one matrix

every column of the matrix is a scalar multiple of the first column

21
New cards

weights

scalars in a linear combination

22
New cards

Inv = v

identity rule

23
New cards

A(c1*v1+c2*v2) = c1Av1 +c2Av2

linearity rule for matrices

24
New cards

zero rule

AOn = Om

25
New cards

eigenvector

Av = lambda*v

26
New cards

eigenvalue

lambda in Av = lambda*v

27
New cards

Xa(lambda) = lambda(In)-A

characteristic equation of a square matrix

28
New cards

directed digraphs

nodes and arrows

29
New cards

number of nodes-number of arrows

Euler characteristic of digraph

30
New cards

connected component

island in a digraph

31
New cards

path

a sequence of distinct arrows joining consecutive nodes

32
New cards

cycle

path that starts and ends at the same node

33
New cards

circuit rank

minimum number of arrows that must be removed to break all cycles

34
New cards

weights in - weights out

net flow

35
New cards

incidence matrix

matrix that encodes all the data in a digraph

36
New cards

path vector

encodes data of a path

37
New cards

cycle vector

encodes data of a cycle

38
New cards

sq.rt. v1² + v2² +…+vn²

length of vector

39
New cards

<v,w>

inner product of v and w

40
New cards

<Av,w> = <v,ATw>

adjoint formula

41
New cards

square length

inner product of a vector with itself

42
New cards

|<v,w>| </= ||v||*||w||

Cauchy-Schwarz inequality

43
New cards

<v,w> = ||v||*||w||*costheta

how to determine inner product with single vector values

44
New cards

acute

if inner product of two vectors is greater than zero

45
New cards

obtuse

if inner product of two vectors is less than 0

46
New cards

orthogonal

if inner product of two vectors is 0

47
New cards

(AB)T = (BTAT)

transposition rule for matrix multiplication

48
New cards

ATA

Gramian

49
New cards

rank

number of columns that have pivots

50
New cards

nullity

number of columns that do not have pivots

51
New cards

rank plus nullity equals number of columns

rank-nullity theorem

52
New cards

linear combinations

non-pivot columns in rref are _________ of the pivot columns

53
New cards

solution vector

vector whose coordinates solve each equation

54
New cards

consistent

when a system has at least one solution

55
New cards

pivot in the augmented column

the system is inconsistent if there is a __________

56
New cards

at least one free variable

the system has infinite solutions if there is ________

57
New cards

row switching, row scaling, row addition

three elementary row operations

58
New cards

rank(A) = rank(AT)

Rank-Transpose theorem

59
New cards

rank(A) = rank(ATA)

Rank-Gramian Theorem

60
New cards

full column rank

all the columns have pivots

61
New cards

full row rank

every row has a pivot

62
New cards

rank deficient

the number of columns/rows is more than the number of pivots

63
New cards

rref(A)

the matrix A has the same column relations as ______

64
New cards

nonsingular

number of rows equals number of columns equals number of pivots

65
New cards

singular

number of rows equals number of columns which is greater than the number of pivots

66
New cards

rref(A)

the matrix A has the same column relations as _____

67
New cards

number of solutions

a matrix system has the same _______ as its reduced row echelon form version

68
New cards

identity matrix

reduced row echelon form of any nonsingular matrix

69
New cards

invertible

if a matrix A has both a left and right inverse

70
New cards

invertible

if A is square and it you can find a left or right inverse, A is ______.

71
New cards

number of shared vertices, direction of arrow

for an incidence matrix, what does <ai, aj> tell us

72
New cards

2

diagonal values of gramian of incidence matrix are always

73
New cards

x = 0

only solution to Ax = 0 for a nonsingular matrix

74
New cards

augment A with Im and reduce until A is the identity matrix

how to calculate inverse

75
New cards

augment A with Im and reduce until A is rref(A)

how to calculate e for ea = r

76
New cards

orthogonal

if PT = P inverse

77
New cards

0 is an eigenvalue

a matrix A is only singular if ______

78
New cards

diagonal entries

the eigenvalues of a triangular matrix are the _____

79
New cards

geometric multiplicity

nullity of characteristic matrix

80
New cards

n

if A is nxn, A can have at most ___ eigenvalues

81
New cards

null space

vectors that belong to this space satisfy Av = 0

82
New cards

left null space

vectors that belong to this space satisfy ATv = 0

83
New cards

column space

vectors that belong to this space satisfy Ax = v

84
New cards

row space

vectors that belong to this space satisfy ATx = v

85
New cards

pivot solutions

vectors that belong to the null space are also called _____

86
New cards

the path vector belongs to the null space of the incidence matrix

in a digraph, a path is a cycle if ______

87
New cards

eigenspace

null space of the characteristic matrix

88
New cards

span

all possible linear combinations of a set of vectors

89
New cards

parallel

all vectors in a subspace with dimension 1 are ______.

90
New cards

Col[v1 v2 … vn]

Span{v1, v2, …, vn} = ________

91
New cards

Eigenspace of A of 0

if A is nxn, then Null(A) = ______

92
New cards

basis

a list of vectors that are linearly independent

93
New cards

pivot solutions of A

vectors in the basis of Null(A)

94
New cards

pivot columns of (AT)

vectors in the basis of Col(AT)

95
New cards

pivot columns of A

vectors in the basis of Col(A)

96
New cards

pivot solutions of AT

vectors in the basis of Null(AT)

97
New cards

purge necessary arrows to break all cycles

how to construct a basis for a digraph

98
New cards

connected components

in a digraph, the bases of Null(A) are ______ of the digraph

99
New cards

dimension

the number of vectors in a basis

100
New cards

h1(G)

dimension of Null(A) from digraph