next up previous

Exercise 14: A computer program to factor a tridiagonal matrix.

Using program trid as a starting point, write a computer program that factors a tridiagonal matrix into the product of a lower triangular and an upper triangular matrix. Then incorporate this matrix factorization into the solution of the implicit FDE method on the IBVP of the previous problem. What is the operation count savings obtained by using the LU factorization?