Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Math for CS B > Linear Algebra > Flashcards

Linear Algebra Flashcards

(91 cards)

Start Studying
1
Q

Cosine Rule

A

c^2 = a^2 + b^2 - 2abcosC

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

What is a vector?

A

An ordered list of numbers

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

How to find the magnitude of a vector

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

How to find the direction of a 2D vector

A

θ = arctan(u2/u1)

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

How to add 2 vectors

A

y + z = (y1 + z1,y2 + z2,…yn + zn)

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

How to find the distance between 2 vectors

A

The distance between their tips (magnitude of difference)

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

How is the dot product defined (both ways)

A

u.v=(u1v1 +u2v2 +…+unvn)
u.v = |u| |v| cos θ

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

The dot product is zero

A

Vectors are orthogonal (perpendicular)

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

The dot product of a vector with its self

A

u . u = |u|^2 , so 1 if u is a unit vector

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

Convert a vector into a unit vector

A

Divide it by its scalar magnitude

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

How to project vector v onto vector u

A

Convert u into a unit vector in both instances (hence the mag squared) and multiply by the dot product

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

How does a projection (v onto u) work

A

Stretches “u” such that it is at its minimum distance from “v”. (makes a right angle triangle)

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

What is a unit vector

A

A vector with a magnitude of 1

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

What are standard basis vectors?

A

The standard unit vectors that can represent any other vector in that dimension, through a linear combination.

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

How do we represent coordinate spaces

A

2D -> R^2
3D -> R^3
ND -> R^N

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

What are the 2 ways of finding the normal to a line in 2D

A

1) u . v = 0
2) n . p = d

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

What are the 3 ways of representing vectors as a line in 2D

A

1) P = P_0 +tu (ND)
2) n . p =d (2D)
3) y = mx + c (2D)

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

What is the cartesian equation (and formula) for a 2D line

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

What is the cartesian equation for a 3D line

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

How are cicles and spheres defined (vector eq)

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

Why is |p-p0| = r for circles and spheres?

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

What are the 3 ways in which planes can be defined?

A

1) p= p_0 + su + tv
2) n . p = d
3) (n_x) x + (n_y) y + (n_z) z = d

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

What are the 2 things which the cross product can do?

A

1) Find a othogonal vector to a plane
2) The magnitude is the area of the parallelogram

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

How to compute cross product

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
How are circles defined (parametric eq)
p = r cosθ e1 +r sinθ e2
26
How to find the normal to a circle / sphere
`P_1 - P_0` (where `p_1` is a point and `p_0 `is the center) This is simply the line from the center to the point
27
How to find a tangent to a circle / sphere at a point
The projection of the point on the tangent to the unit normal = radius. Or without making it unit (p is any point on the line):
28
How to compute an intersection with a plane
29
Why does n . p = d work (for a plane)
30
What is a linear combination?
Vector u is a linear combination over the vector set V if ``` u = a_1 v_1 + a_2 v_2 + ... + a_n v_n ``` Basically a **weighted sum of the vectors**
31
What does it mean to for vectors be lineararly (in)dependent?
Dependent: ` a_1 v_1 + ... + a_n v_n = 0` Independent: `a_1 v_1 + ... + a_n v_n /= 0` for all values of a. Note: can make a dependent set independent by removing a single (or more) vectors
32
What is a Span of a set of vectors?
Span(V) is the set of all possible vectors generated by the linear combiantion of the vectors in V. Eg: 2 independent vectors span a plane. The span is a vector space
33
What is a vector subspace
A subset of vectors of another vector space
34
What is a basis for vector space V?
A **linearly independent** set of vectors **that span V **through linear combinations. N terms span N dimensions
35
What are vector coordinates
The scalar values of a linear combination (of a basis):
36
How to determine vector coordinates
Either through a **system of linear equations** or by taking the **dot product of an orthonormal basis.**
37
What is an orthonormal basis
A basis of vectors which are: 1. Linearly independent 2. Othogonal (perpendicular) 3. Unit vectors
38
How to create an orthonormal basis using the Gram-Schmidt process?
Works by projecting the vector onto a subspace and taking the difference (which will be orthogonal to the subspace)
39
How to project a vector onto a subspace (hence finding the closest vector in that space)?
You must have an **orthonormal basis**.
40
What is an mxn matrix (aij)
A 2d array of numbers. M rows, N columns. aij referes to row i col j
41
What is the transpose of a matrix
Swapping values along diagonal (swapping rows vectors with column vectors).
42
How to add matrices
43
Scalar multiple of a matrix
44
What is the Zero matrix 0
All components zero
45
How does matrix vector multiplication work
Works by scaling each of the columns of the matrix (the stretched versions of the basis) by the respective components of the vectors.
46
How do matrices relate to the standard basis
Each column of an independent matrix can be defined as where the respective standard basis appears in this new plane of space.
47
What is the transpose of a vector
48
How does the dot product relate to a transpose of a vector
49
In what vector space does the result of a matrix vector multiplication lie
v is domain, v' is range
50
What is an identity matrix
51
Compress a 3D vector into 2D with a matrix
52
Rotation matrix counter clockwise by theta
53
Sheer matrix
54
What is the result of
55
Multiplication of 2 transposed matrices property
56
Is matrix multiplication associative and commutative
57
How is matrix multiplication expressed as the sum of components
58
What is the geometric meaning of matrix multiplication
One transformation then another BAx = Ax then B
59
How to create a matrix for a given transformation
Find the transformed standard basis i, j k etc.
60
What is a linear system
Solution that simultaniously satisfies all equations
61
What are the three solutions categories for a linear system
1. Unique solution 2. No solution - inconsistent (eg. parallel) 3. Infinite solutions (line, plane etc.)
62
How to solve a linear system
1. Substitution 2. Guassian elimination
63
Matrix notation for linear systems
## Footnote This means that x can only be found if b is in the column space spanned by A
64
What is the matrix rank
number of independent columns, or dimensions of column span
65
Is a solution unique for a linear system with a) dependent columns b) independent columns
a) unique b) not unique - infinite solutions
66
What are the 3 operations allowed in gaussian elimination (solving a linear system)
67
How do you find a solution with Gaussian elimination
Forward elimination into triangular form, then back substitution
68
How does Gaussian elimination with matrix notation work
69
In what 2 cases does gaussian elimination breakdown
1. Contradiction (eg 1 = 0) -> no solution 2. Consistent (eg 0 = 0) -> infinite solution. Solve using x_n = t
70
What is an inverse matrix
When a matrix is multiplied with its inverse it gives the identity matrix (1s along diagonal, else 0s)
71
What is the formula for the inverse of a 2x2 matrix
72
What is the determinant of a 2x2 matrix
|A|= ad - bc
73
How to compute the determinant of a 3x3+ matrix
|A| = a(ei − fh) − b(di − fg) + c(dh − eg)
74
What determines the dimension of a linear transformation
The rank of the matrix
75
What are the 3 requirements for a matrix to have an inverse
1. Square nxn 2. Determinant not equal to zero 3. Independent columns
76
What is the premise behind the Gauss-Jordan method
`A A^(-1) = I` If `A^(-1) = [x_1 x_2 ... x_n]` (column vectors)
77
How to compute the Gauss-Jordan method
1. Left is A right is I 2. Forward elimination into triangular form 2. Back elimination into diagonal 3. Scalar multiple so left becomes identity matrix 4. Right matrix is now A^(-1)
78
What is cramer's rule for solving linear systems
Replace ith column with b (Av = b) and solve. Concept of determinant representing area (or coordinates)
79
Determinant of a nxn matrix
80
What is an eigen vector?
81
What is an eigen value?
82
How many eigen vectors exist for each eigen value?
83
How many eigen values exist for a NxN matrix
84
How to find the eigen values of a matrix
85
How to find the eigen vectors of a matrix
86
How to raise a matrix to a power using diagonalisation
87
What are markov chains
88
What are transition matrices
89
What is the simplified difference equation and the steady state
90
What is the convergence rate dependent upon
91
What are the eigen vectors and eigen values of the inverse of A
Same eigen vectors 1/eigen values

Math for CS B (5 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions