Introduction to Linear Algebra
Fundamentals
- Introduction
- Linear Systems
- Vectors
- Linear combinations
- Matrices
- Planes in ℝ³
- Row operations
- Gaussian elimination
- Reduced Row-Echelon Form
- Equation A x = b
- Sensitivity of solutions
- Iterative methods
- Linear Independence
- Plane transformations
- Space transformations
- Linear transformations
- Affine mapss
- Exercises
- Answers
Conditioning and Stability
- Introduction
- Manipulation of matrices
- Matrix transformations
- Block matrices
- Determinants
- Cofactors
- Cramer's rule
- Partitioned matrices
- Elementary Matrices
- Inverse matrices
- Elimination: A = LU
- PLU factorization
- Reflection
- Givens rotation
- Special matrices
- Exercises
- Answers
Direct Methods
- Introduction
- Motivation
- Vector Spaces
- Bases
- Dimension
- Coordinate systems
- Change of basis
- Linear transformations
- Compositions
- Isomorphisms
- Dual spaces
- Dual transformations
- Subspaces
- Intersections
- Direct Sums
- Quotient spaces
- Vector products
- Cross products
- Matrix Spaces
- Row space
- Range or Column Space
- Rank
- Null Spaces or Kernels
- Dimension Theorems
- Four Subspaces
- Solving A x = b
- Exercises
- Answers
Iterative Method
- Introduction
- Spliting
- Algebraic and Geometric Multiplicities
- Minimal Polynomials
- Similar Matrices
- Diagonalization
- Sylvester Formula
- The Resolvent Method
- Polynomial Interpolation
- Polar Factorization
- Spectral Decomposition
- Symmetric Matrices
- Pseudoinverse
- SVD
- Positive Matrices
- Roots
- Powers of Matrices
- Exercises
- Answers
Euclidean Vector Spaces
- Orthogonality
- Orthogonal Sets
- Self-adjoint Matrices
- Cholesky decomposition
- Unitary Matrices
- Projection Operators
- Gram--Schmidt Process
- QR-decomposition
- Least Square Approximation
- Quadratic Forms
- Exercises
- Answers
Numerical Methods
- Location of Eigenvalues
- Power Method
- Singular Value Decomposition
- Iterative Method
- Inverse Matrices
- Similarity and Diagonalization
Applications
- GPS Problem
- Graph Theory
- Error Correcting Codes
- Electric Circuits
- Markov Chains
- Cryptography
- Wave-length Transfer Matrix
- Computer Graphics
- Linear Programming
- Hill's Determinant
- Fibonacci Matrices
- Discrete Fourier Transform
- Fast Fourier Transform
Miscellany
- Circles along curves
- TNB frames
- Vector Representations
- Matrix Representations
- Change of Basis
- Orthonormal Diagonalization
- Generalized Inverse
Preliminaries
Glossary
Reference
‹‹