Math/CS 375. Introduction to Numerical Computing. Fall 2023.



Section 002. TR 08:00-09:15. Room: Tuesdays: Zoom (passcode in e-mail); Thursdays: MECH 214 SMLC 356 F2F.
Syllabus for Math/CS 375 (76721/76720)
Timothy Sauer
Numerical Analysis
2nd Edition, Pearson.

Additional material (by courtesy of Prof. S. Lau) can be found at the bottom of the page.
Additional Matlab tutorial by Prof. M. Nitsche.

Office hours:

Room: Tuesdays 12:30-13:45: Zoom; Thursdays 11:00-12:15: SMLC 220.

How grades are assigned?

All homeworks: 250 points.
Midterm exam: 125 points.
Final exam: 125 points.
Total: 500 points.
Lowest boundaries for grades (not higher than):
A = 450, B = 400, C = 350, D = 300.

Homework regulations

HW has to be typed in what ever editor you like.
If you were asked to produce any output from Matlab - it has to be copied in the HW text.
If you were asked to prepare a script and use it, every Matlab script has to be printed.
If you were asked to plot something, this plot has to be printed.
Essentially, it is recommended to type all HW together with plots and cut-and-paste scripts and Matlab outputs.
Week # Homework problems Due date
5-6 Homework 05-6. October 6th, 2023, end of day.
3-4 Homework 03-4HW03 Solution HW04 Solution. September 20th 22nd 23rd, 2023, end of day.
2 Homework 02 HW02 Solution. September 8th, 2023, end of day.
1 Homework 01 HW01 Solution. August 25th 28th, 2023, end of day.

Below you can find additional material.
Week # Lectures Notes and scripts (by courtesy of Prof. Lau)
6 Lecture 11 (linalg3), TS 2.3-2.5
Extra Lecture (linalg4),
Extra Lecture (linalg5),
GE.m LU factorization without pivoting (unstable!).
Lecture 11 (linalg3), TS 2.3, 2.4
5 Sensitivity of root finding problem to input errors. TS-1.3.2-1.3.3.
Lecture 09 (linalg1) TS 2.1
LTriSol.m Forward substitution for general lower triangular system.
UTriSol.m Backward substitution for general upper triangular system.
Lecture 10 (linalg2).
TriDiLU.m Tridiagonal LU factorization.
LBiDiSol.m Forward substitution for unit lower bidiagonal system.
UBiDiSol.m Backward substitution for upper bidiagonal system.
4 Lecture 07 (root2), TS 1.2-1.3
Lecture 08 (root3), TS 1.4-5
newton.m Newton's method script.
3 Lecture 05, Textbook TS 0.3-0.4 Lecture 06, (root1), TS 1.1
part 2 (root2), TS 1.2
bisection.m Bisection algorithm very similar to the one given by Sauer.
2 Lecture 03, Textbook TS 0.1-0.2 Lecture 04, Textbook TS 0.3
nest.m Evaluates a polynomial with shifts by Horner's method.
1 Where to get MATLAB
Lecture 01 (matlab1-2)
explot.m Formats the plots in Matlab so they are easily viewable
on a smaller screen or when exported ("ex" stands for "export").
Lecture 02 (matlab1-2), TS 0.1.
exsemilogy.m Analogous to explot.m, but provides larger semilogy (semi Log(y)) format.