Last update: nov 06, 2020 Textbook: Burden, Faires and Burden: Numerical Analysis, 10th edition. Office hour: By appointment (General III building Office 721, ext 62231). Grading: % quiz+homework (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.4 (7+11+12+8). Chap 10: Numerical Solutions of Nonlinear Systems of Equations: 10.1-10.2(9+8) Chap 03: Interpolation and Polynomial Approximation 3.1, 3.2, 3.5 (11+7+20), Chap 04: Numerical differentiation and integration: 4.1-4.4, 4.7, 4.9 (11+8+11+9+7+6). 90 Chap 06: Direct Methods for Solving Linear Systems: 6.1-6.2, 6.5-6.6 (14+10+10+17) Chap 07: Iterative Techniques in Matrix Algebra: 7.3-7.5 (14+7+11). Chap 08: Approximation Theory: 8.1 (11). 83 Week 01: Tu: 09/15: Fr: 09/18: 0.1: Matlab (Octave) Tutorial review basic programming components: if, for, while loop, etc. 1.2: Rounding Errors and Computer Arithmetic (15) Week 02: Tu: 09/22: Fr: 09/25: 1.3: Algorithms and Convergence (9) 2.1: Bisection (7) Week 03: Tu: 09/29: quiz 1 ---------------------------------------(homework 01 ) Fr: 10/02: Bridge holiday for Mid-autumn festeval (Oct 01), -------- no class. 2.2: Fixed Point Iteration (11) Week 04: Tu: 10/06: Fr: 10/09: Makeup holiday for the National Day (Oct 10), ----------- no class. 2.3: Newton's method (12) Week 05: Tu: 10/13: Fr: 10/16: quiz 2 ---------------------------------------(homework 02 03 ) 2.4: Error Analysis for Iterative Methods (8) Week 06: Tu: 10/20: Fr: 10/23: 10.1: Fixed Points for Functions of Several Variables (9) 10.2: Newton's Method (8) Week 07: Tu: 10/27: Midterm Exam 1 ----------------------------(week 01 - week 06) Fr: 10/30: 3.1: Interpolation and Lagrangian polynomial (11) Week 08: Tu: 11/03: Fr: 11/06: 3.2: Data Approximation and Neville's Method (7) 3.5: Cubic Spline Interpolation (20) Week 09: Tu: 11/10: Fr: 11/13: 4.1: Numerical Differentiation (11) Week 10: Tu: 11/17: quiz 3 --------------------(homework 07 - homework 08 ) Fr: 11/20: 4.2: Richardson Extrapolation (8) 4.3: Elements of Numerical Integration (10) Week 11: Tu: 11/24: Fr: 11/27: 4.4: Composite Numerical Integration (10) Week 12: Tu: 12/01: quiz 4 --------------------(homework 09 - homework 10 ) Fr: 12/04: 4.7: Gaussian Quadrature (7) 4.9: Improper Integrals (5) Week 13: Tu: 12/08: Midterm Exam 2 -------------------------(week 07 - week 12) Fr: 12/11: 6.1: Linear System of Equations (14) Week 14: Tu: 12/15: Fr: 12/18: 6.2: Pivoting Strategies (9) 6.5: Matrix Factorization (11) Week 15: Tu: 12/22 Fr: 12/25: 6.6: Special types of Matrices (17) 7.3: The Jacobi and Gauss-Siedel Iterative Techniques (12) Week 16: Tu: 12/29: quiz 5 --------------------(homework 13 - homework 14 (39)) Fr: 01/01: New Year's day, ---------------------------------------- no class. 7.4: Relaxation Techniques for Solving Linear Systems ( 7) 7.5: Error bounds and iterative refinement (10) Week 17: Tu: 01/05: Fr: 01/08: 8.1: Discrete least square problems (12) Week 18: Tu: 01/12: Final Exam ---------(week 13 - week 17 (97))