1 Systems of Linear Equations and Matrices 1 1.1 Introduction to Systems of Linear Equations 2 1.2 Gaussian Elimination 11 1.3 Matrices and Matrix Operations 25 1.4 Inverses; Algebraic Properties of Matrices 40 1.5 Elementary Matrices and a Method for Finding A−1 53 1.6 More on Linear Systems and Invertible Matrices 62 1.7 Diagonal, Triangular, and Symmetric Matrices 69 1.8 Introduction to Linear Transformations 76 1.9 Compositions of Matrix Transformations 90 1.10 Applications of Linear Systems 98 • Network Analysis 98 • Electrical Circuits 100 • Balancing Chemical Equations 103 • Polynomial Interpolation 105 1.11 Leontief Input-Output Models 110 2 Determinants 118 2.1 Determinants by Cofactor Expansion 118 2.2 Evaluating Determinants by Row Reduction 126 2.3 Properties of Determinants; Cramer’s Rule 133 3 Euclidean Vector Spaces 146 3.1 Vectors in 2-Space, 3-Space, and n-Space 146 3.2 Norm, Dot Product, and Distance in Rn 158 3.3 Orthogonality 172 3.4 The Geometry of Linear Systems 183 3.5 Cross Product 190 4 General Vector Spaces 202 4.1 Real Vector Spaces 202 4.2 Subspaces 211 4.3 Spanning Sets 220 4.4 Linear Independence 228 4.5 Coordinates and Basis 238 4.6 Dimension 248 4.7 Change of Basis 256 4.8 Row Space, Column Space, and Null Space 263 4.9 Rank, Nullity, and the Fundamental Matrix Spaces 276 5 Eigenvalues and Eigenvectors 291 5.1 Eigenvalues and Eigenvectors 291 5.2 Diagonalization 301 5.3 Complex Vector Spaces 311 5.4 Differential Equations 323 5.5 Dynamical Systems and Markov Chains 329 6 Inner Product Spaces 341 6.1 Inner Products 341 6.2 Angle and Orthogonality in Inner Product Spaces 352 6.3 Gram–Schmidt Process; QR-Decomposition 361 6.4 Best Approximation; Least Squares 376 6.5 Mathematical Modeling Using Least Squares 385 6.6 Function Approximation; Fourier Series 392 7 Diagonalization and Quadratic Forms 399 7.1 Orthogonal Matrices 399 7.2 Orthogonal Diagonalization 408 7.3 Quadratic Forms 416 7.4 Optimization Using Quadratic Forms 429 7.5 Hermitian, Unitary, and Normal Matrices 436 8 General Linear Transformations 446 8.1 General Linear Transformations 446 8.2 Compositions and Inverse Transformations 459 8.3 Isomorphism 471 8.4 Matrices for General Linear Transformations 477 8.5 Similarity 487 8.6 Geometry of Matrix Operators 493 9 Numerical Methods 509 9.1 LU-Decompositions 509 9.2 The Power Method 519 9.3 Comparison of Procedures for Solving Linear Systems 528 9.4 Singular Value Decomposition 532 9.5 Data Compression Using Singular Value Decomposition 540 10 Applications of Linear Algebra 545 10.1 Constructing Curves and Surfaces Through Specified Points 546 10.2 The Earliest Applications of Linear Algebra 551 10.3 Cubic Spline Interpolation 558 10.4 Markov Chains 568 10.5 Graph Theory 577 10.6 Games of Strategy 587 10.7 Forest Management 595 10.8 Computer Graphics 602 10.9 Equilibrium Temperature Distributions 610 10.10 Computed Tomography 619 10.11 Fractals 629 10.12 Chaos 645 10.13 Cryptography 658 10.14 Genetics 669 10.15 Age-Specific Population Growth 678 10.16 Harvesting of Animal Populations 687 10.17 A Least Squares Model for Human Hearing 695 10.18 Warps and Morphs 701 10.19 Internet Search Engines 710 10.20 Facial Recognition 716 Supplemental Online Topics • Linear Programming - A Geometric Approach • Linear Programming - Basic Concepts • Linear Programming - The Simplex Method • Vectors in Plane Geometry • Equilibrium of Rigid Bodies • The Assignment Problem • The Determinant Function • Leontief Economic Models Appendix A Working with Proofs A1 Appendix B Complex Numbers A5 Answers to Exercises A13 Index I1