Stability and conditioning


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. 

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Stability and conditioning
Reference No:- TGS093283

Expected delivery within 24 Hours