Intro to Linear Algebra - Final Exam Topics Overview
Chapter 1 - Matrices, Vectors, and Systems of Linear Equations
Given a set of equations in the form of for equations.
Now in a system there are three different possible outcomes for the solutions of the system
- A Unique Solution
- Many Solutions
- No Solutions
If the rank of the augmented matrix (ex, number of non-zero rows after gaussian elimination) is the same as the rank of the coefficient matrix, then there is at least one set of solutions to the system.
How do we know whether a system has many or just a single solution?
We can look at the number of columns and the rank of A, the coefficient matrix.
If the number of columns equals the rank of the matrix then there is a single unique solution.
The difference between the columns and the rank of A is equal to the number of free variables in the solution.
What about finding out all of the solutions?
We turn the matrix into a row-reduced form using gaussian eliminations and elementary row operations.
The three types of operations are:
- Multiplying a row by a constant, adding it to another row, replacing that row.
- Swapping two rows
- Multiplying a row by a constant
Chapter 2 - Matrices
- Matrix multiplication
- Scalar Multiplication
- Invertible Matrices
How do we find an inverse matrix, say,
Use the augmented matrix of A and the identity matrix, perform elementary row operations until the side where the matrix A was present is the identity matrix. The right hand side is then the inverse matrix.
And inverse matrix is a matrix such that all of the diagonal entries have a value of 1, and all other entries are 0. The transpose of this matrix is the same.
LU Decomposition is a way to get the upper and lower triangles of a matrix.
Obtaining the Upper triangle is simple via the elementary row operations. We simply reduce the matrix until we get to a row-echelon form. However it is important to make note of the operations required to get to the echelon form.
Now, to get the lower (L) matrix first, start with an identity matrix.
To get the lower triangle simply perform those same operations on the original matrix, but in the opposite order and negating the operation on the first row.
If we needed 2 operations
Then the operations for the Lower (L) matrix are:
Chapter 3 Determinants
Know how to calculate determinants.
- Row-Factor expansion
- Row-Reduce and get the product of center entries.
Properties of Determinant
Given an Upper (U) or Lower (L) triangular matrix, the determinant is simply
Given a 2x2 matrix with the values:
The inverse of matrix given by is:
Geometric Applications of the Determinant
Given 2 vectors, , and
The area of a parallelogram which is determined by and is given by
Similarly, given 3 vectors:
The volume of the parallelepiped created by the 3 vectors , , and is equal to , where
Chapter 4 - Subspaces
An area less than , such that it follows the rules that for any two vectors and and any scalar
- - Any two arbitrary vectors
- for any or
- for any r
- The zero vector is contained within the space .
What about the dimension of the subspace?
We need to find a basis. It is the “length” of a basis. Basis is the smallest set of generators for a space.
The vectors in a basis are all linearly independent.
Other types of dimensions
- Orthogonal Complement of W
A few extra definitions:
- Null Space of A is the solution set of , denoted by
- Column Space of a matrix, A, is the span of the columns of matrix A
A basis is the smallest set of generators for a certain type of set.
Given a sized matrix, it is more than likely a single column is a linear combination of the other columns. That is in other words, one of the columns of the matrix can be defined by the equation .
A basis for the column space is the smallest number of columns which are linearly independent (none of the columns are linear combinations of one another).
The dimension of a basis is simply the number of vectors which are included in the basis.
Chapter 5 - Eigenvalues, Eigenvectors, Diagonalization
We can determine eigenvectors by the equation where v is an eigenvector and is an eigen value of the eigenvector.
- Get P and D; and D is diagonal matrix of eigenvalues
Solving Systems of Differential Equations
- Find the eigenvalues of the matrix which are the coefficients for the different functions
- Let P be a matrix whose columns consist of basis vectors for each eigenspace of A, and let D be the diagonal matrix whose diagonal entries are the eigenvalues of A corresponding to the respective columns of P.
- Solve the system
- The solution to the original system is