Week #

Homework problems

Due date

910

Homework 0910.

March 29th, 2018, class time.



Midterm: March 6th, class time. (Solution published) No calculators.
One page (one side) of records is allowed with definitions and algorithms only.
NO solutions of problems there! You will need to submit this page with your work.
What is covered: all topics up to and including interpolation using Newton's method.
You need to understand and be able to use definitions and algorithms.
Training set of problems:
HW 2: 1, 2;
HW 3: 1, 4;
HW 4: 13;
HW 5: 1, 2;
HW 6: 1;
HW 7: 3;
HW 8: 1, 4;
to be continued...

March 6th, 2018, class time.

78

Homework 078.

March 1st 6th, 2018, class time.

56

Homework 056 HW05 Solution HW06 Solution.

February 20th 22nd, 2018, class time.

34

Homework 034 HW03 Solution HW04 Solution.

February 8th, 2018, class time.

2

Homework 02 HW02 Solution.

February 2nd, 2018, class time.

1

Homework 01 HW01 Solution.

January 25th, 2018, class time.

Below you can find additional material.
Week #

Lectures Notes and scripts (by courtesy of Prof. Lau)

9

Lecture 17 (splines1), TS 3.4
pwchermite_coeffs.m Compute coefficients defining piecewise cubic (pwc) Hermite spline.
eval_pwpoly.m Evaluate piecewise defined polynomial with Horner's rule.

Lecture 18 (splines1), TS 3.4

8

Midterm.

Review of the typical Midterm mistakes, TS 3.3, Lecture 16 (splines1), TS 3.4

7

Lecture 13 (interp2), TS 3.2
hornernewt.m Calculation of Newton's method coefficients using
Horner's rule for polynomials.

Lecture 14 (interp3), TS 3.3
Lecture 15 (interp4), TS 3.23.3

6

TS 2.45,
Lecture 12 (interp1)
, TS 3.1

Lecture 12 (interp1), TS 3.1
Lecture 13 (interp2), TS 3.2

5

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.

Lecture 11 (linalg3), TS 2.3, 2.4
Extra Lecture (linalg4),
Extra Lecture (linalg5),
GE.m LU factorization without pivoting (unstable!).

4

Lecture 07 (root3), TS 1.35

Lecture 09 (linalg1)(linalg2), TS 2.1
LTriSol.m Forward substitution for general lower triangular system.
UTriSol.m Backward substitution for general upper triangular system.

3

Lecture 05, part 2 (root2), TS 1.23
(root3), TS 1.4

Lecture 06 (root3), TS 1.45

2

Lecture 03, Textbook TS 0.20.4

Lecture 04, (root1), TS 1.1
(root2), TS 1.2
bisection.m Bisection algorithm very similar to the one given by Sauer.

1

Where to get MATLAB
Lecture 01 (matlab12)
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 (matlab12) Textbook TS 0.12
exsemilogy.m Analogous to explot.m, but provides larger semilogy format.
nest.m Evaluates a polynomial with shifts by Horner's method.

