Question: PROBLEM 3 : ( 1 0 points ) Consider the N times N tridiagonal matrix A = 1 / h ^ 2 ( [

PROBLEM 3: (10 points) Consider the N \times N tridiagonal matrix
A=1/h^2([2\epsi +h^2-\epsi 0...000; -\epsi 2\epsi +h^2-\epsi ...000; .....................; ............-\epsi 2\epsi +h^2-\epsi ; ............0-\epsi 2\epsi +h^2])
1 and the vector f=(f_1,..., f_N)^T, where f_i=2 i h+1, h=2^-n, N=2^n-1, n=1,2,...,8. Take \epsi =10^-3 and solve the system A u=f using L U factorization for tridiagonal matrix as discussed in the notes. In your code do not create the matrix A. For each value of n=1,2,...,8, plot the points (x_i, u_i), i=1,..., N, where u is the solution of the system and x_i=i h.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!