Scientific Computing: An Introduction with Parallel Computing

Gene Golub and James M. Ortega

• Chapter 1 and 2 (Read on your own).

• Chapter 3 Parallel and Vector Computing
  
  • 3.1 Parallel and Vector Computers
    
  • 3.2 Basic Concepts in Parallel Computing
    
  • 3.3 Matrix Multiplication 20 pages

• Chapter 4 Polynomial Approximation
  
  • 4.1 Taylor Series, Interpolation and Splines
    
  • 4.2 Least Squares Approximations
    
  • 4.3 Application to Root Finding

• Chapter 5 Continuous Problems Solved Discretely
  
  • 5.1 Numerical Integration
    
  • 5.2 Initial Value Problems
    
  • 5.3 Boundary Value Problems
    
  • 5.4 Space and Time
    
  • 5.5 The Curse of Dimensionality

• Chapter 6 Direct Solutions of Linear Equations
  
  • 6.1 Gaussian Elimination
    
  • 6.2 Errors in Gaussian Elimination
    
  • 6.3 Other Factorizations

• Chapter 7 Parallel Direct Methods
  
  • 7.1 Basic Methods
    
  • 7.2 Other Organizations of Factorization
    
  • 7.3 Banded and Tridiagonal Systems

• Chapter 8 Iterative Methods
  
  • 8.1 Relaxation-type Methods
    
  • 8.2 Parallel and Vector Implementations
    
  • 8.3 The Multigrid Method

• Chapter 9 Conjugate Gradient-Type Methods
  
  • 9.1 The Conjugate Gradient Method
    
  • 9.2 Preconditioning
    
  • 9.3 Nonsymmetric and Nonlinear Problems