1: LU decomposition
Given a lower triangular matrix L, write a program to solve linear system Lx = b. Count the
number of multiply-divide (MD) operations involved. Run your program on L = [1, 0, 0; 1, 2, 0; 1, 2, 3]
and b = [1; 5; 14]
2: Tridiagonal System
Solve the following tridiagonal system Ax = b by hand calculations:
A = [2, 1, 0, 0; 1, 2, 1, 0; 0, 1, 2, 1; 0, 0, 1, 2] and b = [1; 0; 0;-1]. Calculate all the 's, 's, g's and x's
to show intermediate steps.
3: Stability and conditioning
Let A = [19, 20; 20, 21] and b = [39; 41]. Find the condition number cond(A). Solve for the
system Ax = b. Now apply small perturbation to b. Let bp = [39.01; 40.99]. Now find xp. What is
the relative error in ||b|| and in ||x||. How are they related?
4: Iteration Methods
Solve problem 4 of the textbook on page 315.
5: Least Squares
Solve problem 3 of the textbook on page 330.