Last update: Oct 29, 2017 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.5 (7+11+12+8+5). Chap 10: Numerical Solutions of Nonlinear Systems of Equations: 10.1-10.2(9+8) 83. 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+11+9+7+6). 83 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). 83 Chap 08: Approximation Theory: 8.1 (11). Week 01: Tu: 09/12: Fr: 09/15: 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/19: Fr: 09/22: 1.3: Algorithms and Convergence (9) 2.1: Bisection (7) Week 03: Tu: 09/26: quiz 1 ---------------------------------------(homework 01 ) Fr: 09/29: 2.2: Fixed Point Iteration (11) 2.3: Newton's method (12) Week 04: Fr: 10/03: (recitation hw02) Fr: 10/06: (recitation hw03) 2.4: Error Analysis for Iterative Methods (8) 2.5: Accelerating Convergence (5) Week 05: Tu: 10/10: Holiday ------------------- no class. Fr: 10/13: quiz 2 ---------------------------------------(homework 02 03 ) 10.1: Fixed Points for Functions of Several Variables (9) 10.2: Newton's Method (8) Week 06: Tu: 10/17: Fr: 10/20: (recitation hw04, recitation hw05) Week 07: Tu: 10/24: Midterm Exam 1 -------------------------------(week 01 - week 05 (83)) Fr: 10/27: 3.1: Interpolation and Lagrangian polynomial (11) Week 08: Tu: 10/31: Fr: 11/03: (recitation hw07) 3.5: Cubic Spline Interpolation (20), Week 09: Tu: 11/07: (recitation hw08) Fr: 11/10: quiz 3 --------------------(homework 07 - homework 07 (31)) 4.1: Numerical Differentiation (11) 4.2: Richardson Extrapolation (8) Week 10: Tu: 11/14: (recitation hw09) Fr: 11/17: 4.3: Elements of Numerical Integration (10) 4.4: Composite Numerical Integration (10) Week 11: Tu: 11/21: (recitation hw10) Fr: 11/24: quiz 4 --------------------(homework 09 - homework 10 (34)) 4.7: Gaussian Quadrature (7) 4.9: Improper Integrals (5), Week 12: Tu: 11/28: Fr: 12/01: Midterm Exam 2 -------------------------(week 08 - week 10 (51)) Week 13: Tu: 12/05: Fr: 12/08: (recitation) 6.1: Linear System of Equations (14) 6.2: Pivoting Strategies (9) Week 14: Tu: 12/12: Fr: 12/15: 6.5: Matrix Factorization (11) 6.6: Special types of Matrices (17) Week 15: Tu: 12/19: quiz 5 --------------------(homework 11 - homework 13 (51)) Fr: 12/22: 7.3: The Jacobi and Gauss-Siedel Iterative Techniques (12) 7.4: Relaxation Techniques for Solving Linear Systems ( 7) Week 16: Tu: 12/26: Fr: 12/29: Holiday ------------------- no class. 7.5: Error bounds and iterative refinement (10) 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))