Question: . An implicit finite difference scheme solves for an n x 1 vector x using an n x n coefficient matrix A and an

. An implicit finite difference scheme solves for an n x 1

. An implicit finite difference scheme solves for an n x 1 vector x using an n x n coefficient matrix A and an n x 1 force vector b. The governing equation is Ax = b and can be solved in MATLAB using x A\b. Here, we want to test the computational complexity for x =A\b in a specific scheme where A and b are set up as follows: A(i, j) = 0 except: o o o o O A(i, j) = -1 ifj=i-1 or j=i+1 A (i, j) = 2 ifj equals i A(1,1)= 1 A(n,n) = 1 Also, b(i) = 0 except b(1) = b(n) equals 1. a. Determine theoretically how to determine the computational complexity exponent p based on two points (n, t) and (n, t). b. Plot the time required using 50 n 100 for x A\b [hint: initialize A and b arrays using A zeros (n) and b = zeros (n,1), and then overwrite specific values of A and b]. Pick two points that avoid outliers and estimate the computational complexity.

Step by Step Solution

3.52 Rating (145 Votes )

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 Mathematics Questions!