School of Computer Science

COMP350 Numerical Computing

 Lecture Content, Notes and Reading

Week 1 (Lecture 1)

   Sept 2014
     S  M Tu W Th  F  S
        1  2  3 4  5  6     
  • Course Outline
  • Introduction
Reading:
Overton: Chap 1; Cheney and Kincaid: 1.1

Week 2 (Lectures 2-3)

   Sept 2014
     S  M Tu  W Th  F  S
     7  8  9 10 11 12 13 
  • Decimal and binary representation
  • Computer representation of numbers
  • IEEE floating point representation
  • Rounding
Reading:
Overton: Chapters 2-5; Cheney and Kincaid: 1.3.

Week 3 (Lectures 4-5)

   Sept 2014
      S  M Tu  W Th  F  S
     14 15 16 17 18 19 20   
  • Floating point operations
  • Exceptional situations
  • Floating point in C
  • Taylor series
  • Approximating a derivative
  • Numerical cancellation
Reading:
Overton: Chapters 6-11; Cheney and Kincaid: 1.2, 4.3 (1st part)

Week 4 (Lectures 6-7)

   Sept 2014
      S  M Tu  W Th  F  S
     21 22 23 24 25 26 27    
  • MATLAB demo
  • Solving a linear system of equations
    • Gaussian elimination with no pivoting
Reading:
  • Overton: Chap 11. Cheney and Kincaid: 1.4, 2.1

Week 5 (Lectures 8-9)

   Sept, Oct 2014
       S  M Tu W Th  F  S
      28 29 30  1 2  3  4    
Solving a linear system of equations
  • Gaussian elimination with partial pivoting
  • Some theoretical results about GEPP
  • Solving tridiagonal systems by GENP
Reading:
Cheney and Kincaid: 2.2 & 2.3

Week 6 (Lectures 10-11)

   October 2014
      S  M Tu  W Th  F  S
      5  6  7  8  9 10 11 
Solving a nonlinear equation:
  • Introduction
  • The bisection method
  • Newton's method
Reading:
Cheney and Kincaid: 3.1, 3.2


Copyright ©2013, Xiao-Wen CHANG McGill University