Computational Science and Engineering
Table of Contents
1 Applied Linear Algebra
1.1 Four Special Matrices
1.2 Differences, Derivatives, and Boundary Conditions
1.3 Elimination Leads to K = LDL^T
1.4 Inverses and Delta Functions
1.5 Eigenvalues and Eigenvectors
1.6 Positive Definite Matrices
1.7 Numerical Linear Algebra: LU, QR, SVD
1.8 Best Basis from the SVD
2 A Framework for Applied Mathematics
2.1 Equilibrium and the Stiffness Matrix
2.2 Oscillation by Newton's Law
2.3 Least Squares for Rectangular Matrices
2.4 Graph Models and Kirchhoff's Laws
2.5 Networks and Transfer Functions
2.6 Nonlinear Problems
2.7 Structures in Equilibrium
2.8 Covariances and Recursive Least Squares
*2.9 Graph Cuts and Gene Clustering
3 Boundary Value Problems
3.1 Differential Equations of Equilibrium
3.2 Cubic Splines and Fourth Order Equations
3.3 Gradient and Divergence
3.4 Laplace's Equation
3.5 Finite Differences and Fast Poisson Solvers
3.6 The Finite Element Method
3.7 Elasticity and Solid Mechanics
4 Fourier Series and Integrals
4.1 Fourier Series for Periodic Functions
4.2 Chebyshev, Legendre, and Bessel
4.3 The Discrete Fourier Transform and the FFT
4.4 Convolution and Signal Processing
4.5 Fourier Integrals
4.6 Deconvolution and Integral Equations
4.7 Wavelets and Signal Processing
5 Analytic Functions
5.1 Taylor Series and Complex Integration
5.2 Famous Functions and Great Theorems
5.3 The Laplace Transform and z-Transform
5.4 Spectral Methods of Exponential Accuracy
6 Initial Value Problems
6.1 Introduction
6.2 Finite Difference Methods for ODE's
6.3 Accuracy and Stability for u_t = c u_x
6.4 The Wave Equation and Staggered Leapfrog
6.5 Diffusion, Convection, and Finance
6.6 Nonlinear Flow and Conservation Laws
6.7 Fluid Mechanics and Navier-Stokes
6.8 Level Sets and Fast Marching
7 Solving Large Systems
7.1 Elimination with Reordering
7.2 Iterative Methods
7.3 Multigrid Methods
7.4 Conjugate Gradients and Krylov Subspaces
8 Optimization and Minimum Principles
8.1 Two Fundamental Examples
8.2 Regularized Least Squares
8.3 Calculus of Variations
8.4 Errors in Projections and Eigenvalues
8.5 The Saddle Point Stokes Problem
8.6 Linear Programming and Duality
8.7 Adjoint Methods in Design
Appendix Linear Algebra in a Nutshell