Linear Algebra Flashcards

1
Q

What is a matrix and what is it made of? What is the basic notation?

A

A rectangular array of numbers considered to be one mathematical object made up of elements.

Anm
n=rows
m=columns.

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

What is Aij?

A

Aij is the element of row i and column j. Can be numbers and/or variables.

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

What rules apply to addition and scalar multiplication?

A

To add matrices, they must be the same dimension.

The scalar is applied to each element to complete scalar multiplication.

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

What is a vector?

A

A vector can be thought of as a nx1 matrix. Can be any number of rows but always 1 column.

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

What is the inner product?

A

The inner product of a pair of vectors is the scalar. Multiply the elements of each vector then add the products to find the scalar.

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

What rules apply to matrix multiplication?

A

The number of columns of matrix A must be equal to the number of rows of matrix B.

The remaining outer dimensions create the dimension of the new matrix.

Eg. A 2x3 matrix and a 3x2 matrix can be multiplied to end up with a 2x2 matrix.

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

List the five special matrices

A

1) Square matrix
2) Symmetric matrix
3) Independent matrix
4) Identity matrix
5) Diagonal matrix

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

What defines a square matrix?

A

Transpose A to become A’ meaning the rows of A become the columns of A’.
A=A’

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

What defines a symmetric matrix?

A

It must be square. Transpose the matrix to find A=A’.

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

What defines a diagonal matrix?

A

Non-zero entries occur only on the main diagonal aka whole numbers diagonally and zero everywhere else.

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

What defines a identity matrix?

A

The matrix has 1’s is the diagonal as opposed to 0’s. The formula is IA=A.

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

What defines an independant matrix?

A

It is multiplied by itself and nothing changes.

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

What is Ax=b? What are we trying to find when we use this equation?

A

The linear equation of the matrix where A=matrix, x=vector, and b=vector.

Trying to find if a unique solution exists.

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

What is A^-1b=x?

A

It is the inverse of Ax=b and is used to find is a unique solution exists. We use the inverse because we cannot divide matrices.

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

What is a determinant used for? What does is A=0 mean?

A

To determine if a matrix (A) has an inverse (A^-1). If A=0 then A^-1 does not exist.

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

List 2 things about the submatrix

A

1) The submatrix is Aij
2) Found by removing rows and columns of A to get Aij

17
Q

What is the cofator?

A

The hidden “+/-“ associated with the matrix.

18
Q

What are the steps to Cramer’s Rule?

A

1) Find determinant of A
2) Construct ancillary matrix
3) Replace vector B throughout the columns of matrix A and find determinant
4) Take the det of each new matrix and divide by det A to find the solutions for vector X

19
Q

What do A=0 and A ‘does not equal’ 0 indicate about the matrix?

A

If A=0 then A in singular and the inverse does not exist.

If A does not equal 0 then A is nonsingular and the inverse does exist.

20
Q

What are the steps for row echelon decompostion?

A

1) Write the augmented matrix
2) Perform elementary row operations such that all the elements below the diagonal are zero
3) Resulting matrix is R

21
Q

What options exist for elementary row operations?

A

1) Swap two rows
2) Multiply a row by a nonzero real number
3) Add or subtract rows

22
Q

What is the rank of the matrix? What does it mean if a matrix does not have full rank?

A

The number of linearly independent rows or columns. If a matrix is singular it does not have full rank.

23
Q

What is the row echelon form and the reduced row echelon form?

A

The row echelon form contains zeros beneath the diagonal. The reduced row echelon form contains all ones on the diagonal and zeros everywhere else.

24
Q

What is the first nonzero element called?

A

A pivot

25
Q

What is the leontif model?

A

The model describes an economy with interlinked industries. It describes that output from one industry can become an input to another industry.

26
Q

No answer req: Each industry faces an external/final demand in addition to supplying its own goods to other industries. The amount of each good is used to supply internal and external demands.

A

NA

27
Q

In the equation X=Ax + b what does each variable represent?

A

A = the matrix of technical coefficients or inputs and outputs required per industry
x = the supply vector
b = the final demand vector
X = the quantity that needs to be produced

28
Q

What are the steps to find X in the leontif matrix?

A

1) Complete reduced row echelon
2) Compute the identity matrix minus the technical coefficient matrix (I-A)
3) Find the leontif inverse (I-A)^-1 which gives X
4) Multiply x and b (the final demand vector)

29
Q

When is the leontif model “employed”? What is a sensitivity analysis?

A

To predict ripple effects.
A sensitivity analysis looks at what happens to changes in the supply vector and demand vector as each increases or decreases.

30
Q

What are Markov Chains?

A

Statistical model that describes a sequence of possible events and is applied when there are repeated observations made at regular time intervals.

31
Q

NA: Matrix of probability - columns must add up to 1

A

NA