Introduction to Linear Algebra
Systems of Linear Equations
- Introduction
- Linear Systems
- Vectors
- Linear combinations
- Matrices
- Planes in ℝ³
- Reduced Row-Echelon Form
- Equation A x = b
- Sensitivity of solutions
- Linear independence
- Plane transformations
- Space transformations
- Rotations
- Linear transformations
- Affine maps
- Exercises
- Answers
Matrix Algebra
- Introduction
- Manipulation of matrices
- Partitioned matrices
- Block matrices
- Matrix operators
- Determinants
- Cofactors
- Cramer's rule
- Equivalent matrices
- Elimination: A = L U
- PLU factorization
- Reflection
- Givens rotation
- Special matrices
- Exercises
- Answers
Vector Spaces
- Introduction
- Motivation
- Vector Spaces
- Bases
- Dimension
- Coordinate systems
- Change of basis
- Linear transformations
- Matrix transformations
- Compositions
- Isomorphisms
- Dual transformations
- Subspaces
- Intersections
- Direct sums
- Quotient spaces
- Vector products
- Cross products
- Rank
- Solving A x = b
- Exercises
- Answers
Eigenvalues, Eigenvectors
- Introduction
- Characteristic Polynomials
- Companion matrix
- Algebraic and Geometric Multiplicities
- Minimal Polynomials
- Eigenspaces
- Where are Eigenvalues?
- Eigenvalues of AB and BA
- Generalized Eigenvectors
Euclidean Spaces
- Introduction
- Dot product
- Bilinear transformations
- Inner product
- Norm and distance
- Matrix norms
- Dual norms
- Dual transformations
- Examples of transformations
- Orthogonality
- Gram--Schmidt Process
- Orthogonal sets
- Self-adjoint matrices
- Unitary matrices
- Projection operators
- QR-decomposition
- Least Square Approximation
- Quadratic forms
- Exercises
- Answers
Matrix Decompositions
- Introduction
- Symmetric matrices
- LU-decomposition
- Sylvester Formula
- Cholesky decomposition
- Schur decomposition
- Positive Matrices
- Roots
- Polar Factorization
- Spectral Decomposition
- Singular values
- SVD
- Pseudoinverse
- Exercises
- Answers
Applications
- GPS problem
- Poisson equation
- Graph theory
- Error correcting codes
- Electric circuits
- Markov chains
- Cryptography
- Wave-length transfer matrix
- Computer graphics
- Linear Programming
- Hill's determinant
- Fibonacci matrices
- Discrete dynamic systems
- Discrete Fourier transform
- Fast Fourier transform
- Curve fitting
Functions of Matrices
- Introduction
- Similar matrices
- Diagonalization
- Sylvester formula
- The Resolvent Method
- Polynomial interpolation
- Positive matrices
- Roots
- Pseudoinverse
- Exercises
- Answers
Miscellany
- Circles along curves
- TNB frames
- Tensors
- Tensors in ℝ³
- Tensors & Mechanics
- Differential forms
- Calculus
- Vector Representations
- Matrix Representations
- Change of Basis
- Orthonormal Diagonalization
- Generalized Inverse
Preliminaries
- Complex Number Operations
- Sets
- Polynomials
- Polynomials and Matrices
- Computer solves systems of Linear Equations
- Location of eigenvalues
- Power method
- Iterative method
Glossary
Reference
This Book is licensed under Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License
Main page: https://www.dobrush.us
This website provides two things: One is comprised of equations and proofs which together constitute the bedrock of mathematics. The other is Sage code which automates processing and reduces the tedium of solving many mathematical problems. The second, and the use of computers in general, must be viewed as a "black box" which may be specifically and completely understood only in terms of the equations and proofs contained therein.
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the appendix entitled GNU Free Documentation License.