Last update: Aug 29, 2017 Textbook: Burden, Faires and Burden: Numerical Analysis, 10th 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). (7+11+12+8+5) Chap 03: Interpolation and Polynomial Approximation 3.1, 3.5(11+20). (11+20) Chap 04: Numerical differentiation and integration: 4.1-4.4, 4.7, 4.9 (11+8+10+10+7+5). (11+8+11+9+7+6) Chap 06: Direct Methods for Solving Linear Systems: 6.1-6.2, 6.5-6.6(14+9+11+17). (14+10+10+17) Chap 07: Iterative Techniques in Matrix Algebra: 7.3-7.5 (12+7+10). (14+7+11) Chap 08: Approximation Theory: 8.1(12). (11) Chap 10: Numerical Solutions of Nonlinear Systems of Equations: 10.1-10.2(8+9). (9+8) Week 01: (No recitation this week) Tu: 09/12: Fr: 09/15: 0.1: Matlab (Octave) Tutorial Week 02: Tu: 09/19: Fr: 09/22: 1.2: Rounding Errors and Computer Arithmetic (15) 1.3: Algorithms and Convergence (9) Week 03: Tu: 09/26: Fr: 09/29: 2.1: Bisection (8) 2.2: Fixed Point Iteration (11) 2.3: Newton's method (12) Week 04: Tu: 10/03: quiz 1 --------------------(homework 02 (24)) Fr: 10/06: Week 05: Tu: 10/10: Holiday ------------------- no class. Fr: 10/13: quiz 2 --------------------(homework 03 (31)) 2.4: Error Analysis for Iterative Methods (7) 2.5: Accelerating Convergence (5) Week 06: Tu: 10/17: Fr: 10/20: 3.1: Interpolation and Lagrangian polynomial (11) 3.5: Cubic Spline Interpolation (20) Week 07: Tu: 10/24: Fr: 10/27: Midterm Exam 1 ---------------------------(week 01 - week 06 (78)) 3.5: Cubic Spline Interpolation (20) - continue Week 08: Tu: 10/31: Fr: 11/03: 4.1: Numerical Differentiation (11) 4.2: Richardson Extrapolation (8) Week 09: Tu: 11/07: Fr: 11/10: quiz 3 --------------------(homework 08 - homework 08 (31)) 4.3: Elements of Numerical Integration (10) 4.4: Composite Numerical Integration (10) Week 10: Tu: 11/14: Fr: 11/17: 4.7: Gaussian Quadrature (7) 4.9: Improper Integrals (5) Week 11: Tu: 11/21: Fr: 11/24: quiz 4 --------------------(homework 09 - homework 10 (34)) 6.1: Linear System of Equations (14) 6.2: Pivoting Strategies (9) Week 12: Tu: 11/28: Fr: 12/01: Midterm Exam 2 -------------------------(week 08 - week 10 (51)) Week 13: Tu: 12/05: Fr: 12/08: 6.5: Matrix Factorization (11) Week 14: Tu: 12/12: Fr: 12/15: 6.6: Special types of Matrices (17) 7.3: The Jacobi and Gauss-Siedel Iterative Techniques (12) Week 15: Tu: 12/19: quiz 5 --------------------(homework 11 - homework 13 (51)) Fr: 12/22: 7.4: Relaxation Techniques for Solving Linear Systems ( 7) 7.5: Error bounds and iterative refinement (10) Week 16: Tu: 12/26: Fr: 12/29: Holiday ------------------- no class. 8.1: Discrete least square problems (12) Week 17: Tu: 01/02: Fr: 01/05: Contents to be determined. Week 18: 01/09 or 01/12: Final Exam ---------(week 13 - week 17 (75))