Last update: Nov 25, 2014 Textbook: Burden and Faires: Numerical Analysis, 9th edition. Office hour: By appointment (ºî¤TÀ] 721, ext 62231). Prerequisite: basic programming skills (Be able to handle (multiple) for loop, if loop and while loop, etc.) Grading: quiz+homework+attendance (40%, mostly on quiz), midterm 1, 2, (around 20% each) and final (around 20%). Course contents: Chap 00: Programming Language Tutorial: Matlab and Octave. Chap 01: Mathematical Preliminaries and Error Analysis: 1.2-1.3 (15+9). Chap 02: Solutions of Equations in One Variable: 2.1-2.5 (8+11+12+7+5). Chap 03: Interpolation and Polynomial Approximation 3.1, 3.5(11+20). Chap 04: Numerical differentiation and integration: 4.1-4.4, 4.7, 4.9 (11+8+10+10+7+5). Chap 06: Direct Methods for Solving Linear Systems: 6.1-6.2, 6.5-6.6(14+9+11+17). Chap 07: Iterative Techniques in Matrix Algebra: 7.3-7.5 (12+7+10). Chap 08: Approximation Theory: 8.1(12). Chap 10: Numerical Solutions of Nonlinear Systems of Equations: 10.1-10.2(8+9). Week 01: (No recitation this week) Tu: 09/16: Fr: 09/19: 0.1: Matlab (Octave) Tutorial Week 02: 1.2: Rounding Errors and Computer Arithmetic (15) 1.3: Algorithms and Convergence (9) Week 03: Tu: 09/30: Fr: 10/03: 2.1: Bisection (8) 2.2: Fixed Point Iteration (11) 2.3: Newton's method (12) Week 04: Tu: 10/07: quiz 1 --------------------(homework 02 (24)) Fr: 10/10: Holiday ------------------- no class. Week 05: Tu: 10/14: Fr: 10/17: quiz 2 --------------------(homework 03 (31)) 2.4: Error Analysis for Iterative Methods (7) 2.5: Accelerating Convergence (5) Week 06: Tu: 10/21: Fr: 10/24: 3.1: Interpolation and Lagrangian polynomial (11) 3.5: Cubic Spline Interpolation (20) Week 07: Tu: 10/28: Fr: 10/31: Midterm Exam 1 ---------------------------(week 01 - week 06 (78)) 3.5: Cubic Spline Interpolation (20) - continue Week 08: Tu: 11/04: Fr: 11/07: 4.1: Numerical Differentiation (11) 4.2: Richardson Extrapolation (8) Week 09: Tu: 11/11: Fr: 11/14: quiz 3 --------------------(homework 08 - homework 08 (31)) 4.3: Elements of Numerical Integration (10) 4.4: Composite Numerical Integration (10) Week 10: Tu: 11/18: Fr: 11/21: 4.7: Gaussian Quadrature (7) 4.9: Improper Integrals (5) Week 11: Tu: 11/25: Fr: 11/28: quiz 4 --------------------(homework 09 - homework 10 (34)) 6.1: Linear System of Equations (14) 6.2: Pivoting Strategies (9) Week 12: Tu: 12/02: Fr: 12/05: Midterm Exam 2 -------------------------(week 08 - week 10 (51)) Week 13: Tu: 12/09: Fr: 12/12: 6.5: Matrix Factorization (11) 6.6: Special types of Matrices (17) Week 14: Tu: 12/16: Fr: 12/19: quiz 5 --------------------(homework 11 - homework 13 (51)) 7.3: The Jacobi and Gauss-Siedel Iterative Techniques (12) Week 15: Tu: 12/23: Fr: 12/26: 7.4: Relaxation Techniques for Solving Linear Systems ( 7) 7.5: Error bounds and iterative refinement (10) Week 16: Tu: 12/30: Fr: 01/02: Holiday ------------------- no class. 8.1: Discrete least square problems (12) Week 17: Tu: 01/06: Fr: 01/09: Contents to be determined. Week 18: Fr 01/16: Final Exam ---------(week 13 - week 17 (75))