Numerical Algorithms
Time and venue: Lecture and exercise class, two hours each, on Wednesdays and Fridays during weeks 36-42.
Responsible for the exercise class is Nabi Chegini.
Book: Michael T. Heath, Scientific Computing, An Introductory Survey, Second Edition.
(see blackboard)
Material Covered
- September 4 (13-15, G2.13) : Ch. 1.
- September 6 (11-13, D1.111): Ch. 2 until Sect. 2.4
- September 11 (15-19 (double time), D1.162): rest Ch. 2 without 2.4.8., 2.4.10, 2.5.2. Ch. 3 until Algorithm 3.1
- September 13 (9-11, F2.04): no lecture
- September 18 (13-15, A1.14): rest Ch. 3 without QR with column pivoting, and total least squares.
- September 20 (9-11, D1.111): until Sect. 4.4
- September 25 (13-15, A1.08): until Sect. 4.5.5
- September 27 (9-11, B1.24DE): rest Ch. 4 without pp. 184--200. Ch 5. until 5.5.3
- October 2 (13-15, A1.14): rest Ch. 5 without 5.5.5, 5.5.6, 5.5.7 5.5.8. Ch. 6 until 6.2.2
- October 4 (11-13, D1.111): Ch. 6 until example 6.7
- October 9 (13-15, G3.13): Ch. 6 until 6.5.4
- October 11 (11-13, A1.16B): Ch. 7 until Chebychev polynomials
- October 16 (13-15, A1.06): rest Ch. 7, Ch. 8 until 8.3.3
- October 18 (11-13, G0.12): Ch. 8 until 8.3.6, Sect. 9.1, separation of variables, variation of constants, Forward and Backward Euler, Trapezoidal rule.
Exercises
- September 4 (15-17, G2.13) : Ch. 1. Exer. 2, 4, 5, 10, 12. Comp. exer. 4, 7.
- September 6 (13-15, F2.04): Attached exercises, Ch. 2: 2, 3, 4, 7, 12, 29. Comp exer. 2, 6 (without questions dealing with the condition number)
- September 11 (17-19, G2.13): no exercise class
- September 13 (9-11, F2.04, 11-13 G0.12): Ch. 2: 16, 18, 21, 23, 25, 26, 27, 37(a).
Ch. 3: 1, 4, 5, 11, 13, 14. Comp. exer. 1, 3a. The following MATLAB commands may be useful: polyfit (fitting polynomials), mldivide (or backslash, for solving linear systems), polyval (evaluating polynomials), subplot/hold (graphics), tic/toc (timing).
- September 18 (15-17, D1.113): Ch. 3: 16, 17, 18abc, 21, 25. Computer exercises: 5ab (for plotting ellipses, consider the MATLAB commands contour and meshgrid), 10 (for b you can use the MATLAB qr command, this uses Householder transformations)
- September 20 (13-15, G0.25): Ch. 4: 3 (a)-(d), 6, 7, 8, 9, 10, 15, 16, 19, 21
- September 25 (15-17, G2.13): Ch. 4: 20a),b), 23. Computer exercises: 2, 3, 4
- September 27 (11-13, A.16A): Ch. 5: 6 (a-b). Computer exercise 2
- October 2 (17-19, G2.13): Ch. 5: 1, 6(c), 10, 11, 12. Computer exercise 7.
- October 4 (13-15, G0.25): Ch. 6: 1(b,d), 2(b,c), 3(b,d), 4(b,d), 5(b,c). Computer exercises: 5.18, 6.7
- October 9 (15-17, A1.14): Ch. 6: 6(a,c), 7, 16(a). Computer exercise 6.9(b)
- October 11 (13-15, G0.25): Ch. 7: 1, 5, 6, 10. Comp. exer. 7.1, 7.5a)
- October 16 (15-17, G2.10): Ch. 7: 13a), Ch. 8: 1, 3, 5. Ch. 9: 1
- October 18 (13-15, G0.25):