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 R 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.