MACM 316: Numerical Analysis(Fall 2006)
Course information

Classroom: C 9002
Instructor: Binay Bhattacharya (Office: TASC 8017, e-mail: binay [AT] cs [DOT] sfu [DOT] ca)

TA:   Faraz Hach(email:fhach [AT] cs [DOT] sfu [DOT] ca).

Colin Macdonald(email: cbm [AT] cs [DOT] sfu [DOT]ca).

Philip Poon(email: kfpoon [AT] sfu [DOT] ca).

Office hours:
Binay Monday 3:00 to 4:00 Office: TASCI 8017
  Wednesday 3:00 to 4:00
Colin Macdonald  Wednesday 2:30 to 3:20 Office: K9512.2
Philip Poon  Thursday 10:00 to 11:00 Office: K9512.2
Faraz Hach Friday 10:00 to 12:00 Office: K9512.2


Sample Questions ( FINAL EXAM)

  • FINAL EXAM December 6, 2006. (3-hr; closed-book)

    • 0.pdf 1.pdf 2.pdf 3.pdf

    Announcement

  • MID-TERM EXAM October 25, 2006. (2-hr; closed-book)

    • Sample questions
    0.pdf 1.pdf 2.pdf 3.pdf 4.pdf 5.pdf 6.pdf 7.pdf 8.pdf

    Messages

    Lectures

    Mon: 17:30-18:20
    Wed: 17:30-19:20


    Week
    		 Date Topics Reading Assignment
    1
    06/09 representation of numbers in different base, floating-point representation, round-off errors and computer arithmetic section 1.2
    11/09 continue  
    2
    13/09 round-off errors and computer arithmetic; direct method for solving linear systems sections 1.2, 6.1
    18/09 continue solving linear systems section 6.2
    3
    20/09 Partial pivoting and scaled partial pivoting sections 6.2, 6.3, 6.4
    25/09 Matrix Factorization sections 6.4, 6.5
    4
    27/09 Matrix Facorization; special types of matrices section 6.5
    2/10 Matrix Factorization sections 6.5, 7.1
    5
    4/10 Norms of vectors and matrices; error bounds and iterative refinement sections 7.1, 7.4
    9/10 No class  
    6
    11 /10 Norms of vectors and matrices; error bounds and iterative refinement sections 7.1, 7.4
    16/10 Solutions of equations in one variable sections 2.1
    7
    18/10 Solutions of equations in one variable sections 2.2, 2.3, 2.4
    23/10 Revisions for the midterm
    8
    25/10 Midterm *** test ***solution sections 1.2, 2.1-2.4, 6.1-6.6, 7.1, 7.4
    30/10 Polynomial interpolation section 3.1
    9
    1/11 Cubic spline interpolation ***class notes ***slides section 3.4
    6/11 Cubic spline (continued) section 3.4
    10
    8/11 Differentiation *** Class notes section 4.1, 4.2
    13/11 No lecture
    11
    15/11 Integration section 4.3, 4.4, 4.6
    20/11 Taylor polynomials and their uses *** Class notes
    12
    23/11 Taylor polynomials (contd.)
    27/11 Class cancelled due to snow
    13
    30/11 Adaptive composite Simpson's, Differential equations sections 5.1, 5.2, 5.3
    4/12 Last lecture
    *****
    6/12 FINAL EXAM sections covered in midterm + sections 3.1, 3.4, 4.1, 4.2, 4.3, 4.4, 4.6, 5.1, 5.2, 5.3 (should take into consideration the lecture materials I have provided)

    Tutorials

    # Day Time Where
    E1.01 Mon 15:30-16:20 AQ5037
    E1.02 Mon 16:30-17:20 AQ5030
    E1.03 Mon 18:30-19:20 AQ5037
    E1.05 Wed 15:30-16:20 AQ5037
    E1.06 Wed 16:30-17:20 AQ5030



    Course Outlines and Prerequisites

      Please check here.



    Textbook

    "Numerical Analysis", 8th edition by Burden & Faires, published by ITP Nelson. ISBN #: 0-534-39200-8

    Grade Book

    Please check the Grade book for the marks

    Other Resources:

    1. The following paper discusses the floating point representation and the IEEE standard.
    Michael_Overton_IEEE.pdf
    2. Instructions to use OCTAVE in the Windows environment. A tutorial written by Colin Macdonald.
    OCTAVE is computer program for performing numerical computations, which is mostly compatible
    with MATLAB.
    http://www.math.sfu.ca/~cbm/ta/octave.html
    3. There is a nice website where the modules of various numerical methods (discussed in the class) are available. Visit the site and find out more. http://math.fullerton.edu/mathews/n2003/NumericalUndergradMod.html



    Assignments

    Assignment #1 (Date due: September 22, 5pm.) *** Solution
    Assignment #2 (Date due: October 6, 5pm.) *** Solution
    Assignment #3 (Date due: October 20, 5pm.) *** Solution
    Assignment #4 (Date due: October November 3, 5pm.) *** Solution
    Assignment #5 (Date due: November 21, 5pm.) ***Solution (5 and 6)
    Assignment #6 (Date due: December 4, 5pm.) ***Solution Q3 and Q4 of #6



    Extra Questions

    (assignment question from Standford U.) .....Solution