Let And Form the 16 Atilde 16 matrix A in partitioned form, Let b (1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6)t a Solve Ax b using the conjugate gradient method with tolerance 0 05 b Solve Ax b using the preconditioned conjugate gradient method with C1 D1 2 and tolerance 0 05 c Is there any tolerance for which the methods of part (a) and part (b) require a different number of iterations 0014 0141 1410 4100 0001 0010 0100 1000 0 10000 Ai o o

Question: Let And Form the 16 Ã 16 matrix A in partitioned form, Let b = (1, 2, 3, 4, 5, 6, 7, 8, 9, 0,

Let

And

Form the 16 Ã— 16 matrix A in partitioned form,

Let b = (1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6)t.
a. Solve Ax = b using the conjugate gradient method with tolerance 0.05.
b. Solve Ax = b using the preconditioned conjugate gradient method with Cˆ’1 = Dˆ’1/2 and tolerance 0.05.
c. Is there any tolerance for which the methods of part (a) and part (b) require a different number of iterations?

0014 0141 1410 4100 0001 0010 0100 1000 0=10000 Ai o o

Step by Step Solution

★★★★★

3.34 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The Conjugate Gradient method gives the results in the following t... 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)

731-M-N-A-N-L-A (754).docx

120 KBs Word File

Students Have Also Explored These Related Numerical Analysis Questions!

An n Ã n matrix A is nonsingular if and only if the reduced row echelon form of A is I (the identity matrix). In this case answer true if the statement is always true and false otherwise. In...

In each of the following, find the 6 Ã 6 matrix A = [aij] that satisfies the given condition: a. b. c. -10 15) 1 if i j s 1 0 al 10 otherwise

Suppose the eigenvalues of a 3 Ã 3 matrix A are 3, 4/5, and 3/5, with corresponding eigenvectors And Let 215 103 -253

Show that a matrix is: i) Hermitian if and only if it can be diagonalized using an orthonormal basis of eigenvectors and the eigenvalues are real; ii) skew Hermitian if and only if it can be...

Math 400 Assignment #3 -- Numerical Integration and Differentiation 1. For the function g x e x 2 2 Due: 6am April 09, 2016 use the centered difference formula with h 101 , 102 , , 1020 to create a...

Program the following algorithms that we covered in the class: a. Classical matrix multiplication b. Divide-and-conquer matrix multiplication c. Strassen's matrix multiplication You can use either...

THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF MATHEMATICS AND STATISTICS JUNE 2016 MATH2501 Linear Algebra (1) TIME ALLOWED - THREE HOURS. (2) TOTAL NUMBER OF QUESTIONS - 5 (3) ANSWER ALL QUESTIONS (4)...

Please code this in JAVA Project #1 Description: Program the following algorithms that we covered in the c lass: a. Classical matrix multiplication b. Divide-and-conquer matrix multiplication c....

Question 26 4.6 Algebraic Properties of Matrix Operations 367 4.6 EXERCISES The matrices and vectors listed in Eq. (3) are used in Since A? = AB, A2 - AB = O. Factoring several of the exercises that...

lJ lJLJlJ Mr. and Mrs. Garcia have a total of $100,000 to be invested in stocks, bonds, and a money market account. The stocks have a rate of return of 18%lyear, while the bonds and the money market...

San-Dab Products has seen its operating margins shrink below 20% as its customers put continued pressure on pricing. San-Dab produces four products in its plant. Details on the four products are:...

Below is a relative frequency table showing American household incomes as reported in the 2000 Census? *To simplify your calculations, assume the last income class is $200,000 to $300,000. Notice...

addLast ( 5 ) indicates the last element that has been added to the end of the list. Select one: True False

You are conducting interviews with stakeholders to gather their expectations and requirements for a new software application. What is the primary purpose of these interviews? A. To validate and test...

(a) If f0(x) =1/2 x and fn+1 = f0 o fn for n = 0, 1, 2., find an expression for fn(x) and use mathematical induction to prove it. (b) Graph f0, f1, f2, f3 on the same screen and describe the effects...

A tank holds 1000 gallons of water, which drains from the bottom of the tank in half an hour. The values in the table show the volume V of water remaining in the tank (in gallons) after t minutes....

A cardiac monitor is used to measure the heart rate of a patient after surgery. It compiles the number of heartbeats after t minutes. When the data in the table are graphed, the slope of the tangent...

Problem 8-14 Problems with Profitability Index [LO 4, 6] The Michner Corporation is trying to choose between the following two mutually exclusive design projects: a-1. If the required retum is 14...

Based on the cash flow predictions of the given project below, what is the project's profitability index? (required rate of return = 6%) Years Cash Flows 0 -60,000 11 12,000 55,000 3 26,000 Select...

Assume that a business has an EBIT of $10 million, interest expense of $2 million, and depreciation expense of $1 million. Furthermore, its market multiple based on EBITDA as the value proxy is 6.5....