Question: Let A be the n n tridiagonal matrix with all its diagonal entries equal to c and all 1 's on the sub- and

Let A be the n × n tridiagonal matrix with all its diagonal entries equal to c and all 1 's on the sub- and super-diagonals.
(a) For which values of c is A diagonally dominant?
(b) For which values of c does the Jacobi iteration for A u = b converge to the solution? What is the rate of convergence? Use Exercise 8.2.48.
(c) Set c = 2 and use the Jacobi method to solve the linear systems Ku = e1, for n = 5, 10, and 20. Starting with an initial guess of 0, how many Jacobi iterations does it take to obtain 3 decimal place accuracy? Does the convergence rate agree with what you computed in part (c)?

Step by Step Solution

★★★★★

3.30 Rating (174 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a c 2 b If c 0 then D c I O and Jacobi iteration isnt even defined Otherwise T D 1 L U is tridiagona... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

952-M-L-A-E (3030).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

Let Mn be the n n tridiagonal matrix with all l's on the sub- and super-diagonals, and zeros on the main diagonal. (a) What is the spectral radius of Mn? Use Exercise 8.2.47. (b) Is Mn convergent?...

Let , be scalars. Let T, be the n n tridiagonal matrix that has all or's on the sub- and superdiagonals, and 's on the main diagonal. (a) Solve the iterative system u(k+l) = T,u(k). (b) For which...

(a) How many arithmetic operations (multiplications/divisions and additions/subtractions) are required to place a generic n x n symmetric matrix into tridiagonal form? (b) How many operations are...

Let Tn be the tridiagonal matrix whose diagonal entries are all equal to 2 and whose sub- and superdiagonal entries all equal 1. Use the power method to find the dominant eigenvalue of Tn for n = 10,...

All questions. 05:50:42 VA; 25% ' ASSIGNMENTNM1.pdf IQ 0+ Numerical Methods-Assignment-l Mathematical Prelimanaries, Taylor's Theorem, Order of Convergence (1) Let L be a real number and let {an} be...

1 1. (6+4+4+6) Let P3 denote the vector space of all third degree or less polynomials. (a) Find two linearly independent vectors in P3 that interpolate the data points (1, 2), (2, 1) and (3, 2). (b)...

Let z be the n Ã 1 column vector all of whose entries are equal to 1. (a) Show that if A is an m Ã n matrix, the ith entry of the product v = Az is the ith row sum of A, meaning the sum...

Q}: T/F? An n x n matrix is invertible if and only if it does not have 0 as an eigenvalue. Q2: T/F? A 3 x 3 matrix may have 4 distinct eigenvalues. Q3: T/ F? If v and w are two linearly independent...

Please state any theorems you are using. Question 2: Let a, b E R such that a * b. Consider the following n x n matrix, with diagonal entries equal to a and all other entries equal to b: abb ... bb...

please use matlab format, Thank you very much 5. A matrix A is tridiagonal if ai 0 whenever li -jl>1. For example, 0 4 1 5 is a 4 x 4 tridiagonal matrix (a) Explain how the inner product form of the...

The Fed decides to take a contractionary policy action. Under what circumstances would this type of policy action be most appropriate? What would you expect to happen to the nominal interest rate,...

The separation of the O atoms in O2 is actually slightly greater than the 0.1 nm used in Example 38-3, and the characteristic energy of rotation E0r is 1.78 10-4 eV rather than the result obtained...

2.17 Defne legality.

Consider each of the items in question 2 in terms of scarcity, portability, divisibility, and uniformity.

Find the dimensions of a rectangle with area 1000m2 whose perimeter is as small as possible.

Consider the following problem: A farmer with 750 ft of fencing wants to enclose a rectangular area and then divide it into four pens with fencing parallel to one side of the rectangle. What is the...

Consider the following problem: A box with an open top is to be constructed from a square piece of cardboard, 3 ft wide, by cutting out a square from each of the four corners and bending up the...

Suppose you can invest in fund R&R (named after Risk and Return), which manages a portfolio with an expected return of 15% and a standard deviation of 20%. At the same time, the T-bill rate is 8%....

Q4 Question 4 (10 marks) a) What is the effective annual cost of credit terms of 1/10 net 30, if the firm stretches the account payable to 40 days? (2 marks) b) Bercraft Ltd has an average accounts...

Suppose a ten-year, $1,000 bond with an 8% coupon rate and semi-annual coupons is trading for $1,034.74 A. What is the bond's yield to maturity(expressed an APR with semi-annual compounding)? B. If...