Course 01
Vectors and Matrices
A first course in linear algebra. It starts from linear systems, keeps the geometry in view, and ends by solving a linear program.
- Units
- Three
- Topics
- Fourteen
- Preparation
- High-school algebra
About this course
The course begins with linear systems: how a situation becomes equations, how those equations are solved, and what a solution looks like. Matrices are the way those systems are written down, computed with, and, when an inverse exists, solved in one step.
The second unit returns to the geometry. Vectors, dot products, cross products, and determinants give the picture. Eigenvalues describe directions a matrix merely stretches. The third unit turns inequalities into a linear program and solves it, first by graphing and then by the simplex method.
You will need coordinates, the graph of a line, and the ability to solve two linear equations in two unknowns. You do not need any prior matrix algebra.
You will be able to
- Construct a system of linear equations from a verbal scenario, with every variable defined.
- Solve a two-variable system by substitution or elimination, and explain why that hand work does not scale.
- Classify a two-variable system from the algebra and from the geometry of the lines.
- Convert a system to an augmented matrix and solve it by Gaussian or Gauss-Jordan elimination.
- Add, scale, and multiply matrices, and use an inverse, when it exists, to solve Ax = b.
- Compute dot products, cross products, and determinants, and find eigenvalues and eigenvectors of a small matrix.
- Set up a linear program and solve it graphically, or by the simplex method in standard form.
Syllabus
Fourteen topics in three units. Topic 1 is open. Topics 2 through 14 are listed here and open when their pages are ready. Printable notes and reading guides are collected on the Printable PDFs & Downloads page.
Unit 1. Linear Systems and Matrix Algebra
-
Introduction to Linear Systems
Translate a situation into equations, solve a small system by hand, and read the result as intersecting, parallel, or coincident lines.
-
Augmented Matrices and Row Operations
Write a system as an augmented matrix and change it with row operations that keep the same solutions.
-
Gaussian and Gauss-Jordan Elimination
Reduce a matrix to row echelon form or reduced row echelon form, then read off one solution, a family of solutions, or a contradiction.
-
Basic Matrix Operations
Add matrices, scale them, and multiply them, including the cases where the product is undefined or the order changes the result.
-
Transpose and Algebraic Properties
Form a transpose and use associativity and distributivity without changing the order of a product.
-
Matrix Inverses and Solving Ax = b
Decide when a matrix has an inverse, compute it, and use it to solve a linear system.
Unit 2. Matrix Geometry, Determinants, and Eigenvalues
-
Vectors in the Plane and in Space
Represent vectors by components, measure their length, and add or scale them in the plane and in space.
-
Dot Products, Cross Products, and Geometry
Use the dot product for angles and projections, and the cross product for area, volume, and a vector orthogonal to two others.
-
Determinants
Compute 2 by 2 and 3 by 3 determinants, track how row operations change them, and connect a nonzero determinant with invertibility.
-
Linear Independence and Eigenvalues
Describe span and linear independence, then find eigenvalues and eigenvectors from the characteristic equation.
Unit 3. Linear Programming and the Simplex Method
-
Introduction to Linear Programming
Name decision variables, write a linear objective, and turn limitations into inequalities.
-
Graphical Solutions for Two-Variable Problems
Graph the feasible region and use the corner-point theorem to locate an optimum.
-
Standard Maximization and Initial Tableaus
Add slack variables and build the first simplex tableau.
-
The Simplex Method
Choose pivots, update the tableau, and read an optimal solution from the final tableau.
How to study
Work one topic at a time. Write the equations, or draw the figure, before you compute. When a calculation and the situation disagree, check the setup first. The algebra is a record of that setup.