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 Methods
- Introduction
- Splitting
- Richardson's algorithm
- Jacobi's algorithm
- Gauss--Seidel method
- SOR method
- SSOR method
- Convergence
- Conjugate gradient
- Krylov subspaces
Factorizations
- Introduction
- Dot product
- Bilinear transformations
- Inner product
- Norm and distance
- Matrix norms
- Dual norms
- Dual transformations
- Orthogonality
- Gram--Schmidt Process
- Orthogonal sets
- Self-adjoint matrices
- Unitary matrices
- Projection operators
- QR-decomposition
- Least Square Approximation
- Quadratic forms
- Exercises
- Answers
SVD
- Introduction
- LU-decomposition
- Sylvester Formula
- Cholesky decomposition
- Schur decomposition
- Jordan decomposition
- Positive Matrices
- Roots
- Polar Factorization
- Spectral Decomposition
- Singular values
- SVD <
- Pseudoinverse
- Exercises
- Answers
Eigenvalues
- 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
- 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 I
- Tensors II
- 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
- Similarity and Diagonalization
Glossary
Reference
This Book is licensed under Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License
https://doku.lrz.de/files/1491959834/1491959841/6/1745835572250/Meister_Part_6_print.pdf
Splitting
Let A be an n-by-n real matrix, which we abbreviate as A ∈ ℝn×n.Preconditioning
- Darve, E. and Wootters, M., Numerical Linear Algebra with Julia, SIAM, Philadelphia, 2021.
- Forsythe, G.E. and Wasow, W.R., Finite Difference Methods for Partial Differential Equations. New York: John Wiley & Sons, Inc., 1960.
- Loehr, N., Advanced Linear Algebra, CRC Press, 2014.
- Watkins, D.S., Fundamentals of Matrix Computations, Wiley; 3rd edition, 2010.
- White, R.E., Computational Linear Algebra with Applications and MATLAB Computations, CRC Press Boca Raton, FL, 2023. doi: 10.1201/9781003304128