Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

. 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 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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Applied Linear Algebra

Authors: Peter J. Olver, Cheri Shakiban

1st edition

131473824, 978-0131473829

More Books

Students also viewed these Mathematics questions

Question

Find RAB in the network in figure. ww- 6 kn 6 kN 2 kn RAB 6 B

Answered: 1 week ago