Lecture 3 of 'Scientific Computing' (wi4201)

• The following subjects are discussed:
  
  
  • Finite difference method for 1D Laplace problem
  • Properties of the matrix
  • Eigenvalues and eigenvectors of the matrix
  • Positive definite matrix
  • Comparison of eigenvalues of the continuous operator and the discretized operator
  • Finite difference method for 2D Laplace problem
  • Boundary conditions
  • Lexicographic and red black ordering
  • Eigenvalues and eigenvectors of the 2D matrix
  • Proofs of properties of matrix A
  • M-matrix
    
    
• Material is described in pages 7, and 28 - 40 of the lecture notes. Recommended exercises: 2.12.11, 2.12.12, 3.12.11 - 3.12.17
  
  
• Typo's
  
  
  • Exercise 2.12.11 replace the final sentence of part 1 with:
    Show that if a symmetric matrix A is positive definite then all its leading principal minors are positive.