top of page

Linear Algebra

Course Outline

I. Introduction to Linear Algebra
A. Importance and Applications of Linear Algebra
B. Basic Concepts: Scalars, Vectors, Matrices
C. Operations with Vectors and Matrices
D. Overview of Linear Algebra Software (e.g., MATLAB, Octave)

II. Systems of Linear Equations
A. Introduction to Systems of Linear Equations
B. Gaussian Elimination and Gauss-Jordan Elimination
C. Row Echelon Form and Reduced Row Echelon Form
D. Homogeneous Systems

III. Matrices and Linear Transformations
A. Matrix Algebra
    1. Matrix Addition and Scalar Multiplication
    2. Matrix Multiplication
B. Transpose, Determinants, and Inverse of a Matrix
C. Properties of Matrix Operations
D. Linear Transformations and Their Matrix Representations
E. Applications of Linear Transformations

IV. Vector Spaces
A. Definition and Examples of Vector Spaces
B. Subspaces
C. Linear Independence and Dependence
D. Basis and Dimension
E. Row Space, Column Space, and Null Space

V. Eigenvalues and Eigenvectors
A. Definitions and Properties of Eigenvalues and Eigenvectors
B. Diagonalization
C. Eigenspaces and Eigenbases
D. Applications of Eigenvalues and Eigenvectors

VI. Orthogonality
A. Inner Product, Length, and Orthogonality
B. Orthogonal Sets and Bases
C. Gram-Schmidt Process
D. Orthogonal Projections

VII. Linear Transformations
A. Isomorphisms
B. The Matrix of a Linear Transformation
C. Applications of Linear Transformations
D. Similarity and Change of Basis

VIII. Advanced Topics (Optional)
A. Singular Value Decomposition
B. Quadratic Forms
C. Positive Definite Matrices
D. Linear Programming

Textbook: "Linear Algebra and Its Applications" by David C. Lay.

Introduction to Linear Algebra

A. Importance and Applications of Linear Algebra

Linear algebra is a branch of mathematics that studies vectors, vector spaces (also called linear spaces), and linear transformations between these spaces, such as rotating a shape, scaling it up or down, translating it (i.e., moving it), etc.

It is a foundational subject in mathematics and is widely used in more advanced areas like machine learning, data science, engineering, physics, computer graphics, and more. For example, Google's search algorithm (PageRank) relies heavily on concepts from linear algebra.

B. Basic Concepts: Scalars, Vectors, Matrices

Scalars: A scalar is a single number, usually a real number. For example, in the equation y = 2x + 1, 2 is a scalar.

Vectors: A vector is an ordered list of numbers. Each number in the list corresponds to a component of the vector. For instance, a 2D vector would have two components, one for the x-axis and one for the y-axis.


For example, [3, 2] is a 2D vector.

Matrices: A matrix is a rectangular array of numbers arranged in rows and columns. Each individual number in a matrix is called an entry.


For example:

    | 1  2 |
    | 3  4 |

is a 2x2 matrix.

C. Operations with Vectors and Matrices

Vector Addition: Two vectors of the same length can be added together. This is done by adding corresponding components.


For example, [1, 2] + [3, 4] = [4, 6].

Scalar Multiplication: A vector can be multiplied by a scalar. This is done by multiplying each component of the vector by the scalar. For example, 2*[3, 4] = [6, 8].

Matrix Addition: Two matrices of the same dimensions can be added together. This is done by adding corresponding entries together.


For example:
    | 1  2 |     | 4  5 |     | 5  7 |
    | 3  4 | +   | 6  7 |  =  | 9 11 |
Matrix Multiplication: Matrix multiplication is a bit more complex. It involves taking the dot product of the rows of the first matrix with the columns of the second. This operation is only possible when the number of columns in the first matrix equals the number of rows in the second.

D. Overview of Linear Algebra Software

Several software packages and programming languages have tools for performing linear algebra operations.

MATLAB: A high-performance language for technical computing. It integrates computation, visualization, and programming in an easy-to-use environment where problems and solutions are expressed in familiar mathematical notation.

Octave: A free alternative to MATLAB. It supports many of the same operations and uses a very similar syntax.

Python (NumPy, SciPy): Python is a high-level programming language with packages for scientific computing like NumPy and SciPy which support linear algebra operations.

R: A language and environment for statistical computing and graphics. It has several packages for linear algebra.

bottom of page