Question: According to Example 3.33. the n n Hilbert matrix Hn is positive definite, and hence we can apply the conjugate gradient method to solve

According to Example 3.33. the n × n Hilbert matrix Hn is positive definite, and hence we can apply the conjugate gradient method to solve the linear system Hnu = f. For the values n = 5. 10. 30, let u* ∈ Kn be the vector w ith all entries equal to 1.
(a) Compute f = Hnu*.
(b) Use Gaussian Elimination to solve Hnu = f. How close is your solution to u*?
(c) Does pivoting improve the solution in part (b)?
(d) Does the conjugate gradient algorithm do any better?

Step by Step Solution

★★★★★

3.36 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a n 5 b 228333 145 109286 884524 745635 T n 10 b 292897 201988 160321 13468 116823 10349 9... 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 (3022).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

According to Exercise 7.3.9. any (n + 1) x (n + 1) matrix of the block form in which A is an n x n matrix and b Rn can be identified with the affine transformation F[x] = Ax + a on Rn. Exercise...

According to Time magazine (May 28, 2012), 33% of people in the United States have sleep-walked at least once in their lives. Suppose a random sample of 200 people showed that 42 reported...

According to Time magazine (May 28, 2012), 33% of people in the U.S. have sleep-walked at least once in their lives. Suppose a random sample of 200 people showed that 42 reported sleepwalking. The...

Least Squares Approximation Hector D. Ceniceros 1 Least Squares Approximation Let f be a continuous function on [a, b]. We would like to find the best approximation to f by a polynomial of degree at...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

a) Implement your own MATLAB versions of Gauss-Seide method, steepest gra dient descent ad conjugate gradient for the resolution of a general system Ax b with square symmetric positive definite...

Submitted to Management Science manuscript MS-0001-1922.65 Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title....

Can you please help me with number 12 and number 15. I have provided the math chapter it came from and the answer from the back of the book: Thank you so much and Best wishes! 5.7 Matrix Exponentials...

HW 12, MAT 312/AMS 351: SPRING 2017 Problem 1. (1) Set H = {4a + 6b | a, b Z} Z. Show that H is a subgroup of Z. (2) Is H cyclic? Problem 2. Write down all the cyclic subgroups of the following...

Q2: Neglecting the mass of the beam, compute the reactions at A and B. 2670 N 2189 N/m [Cm] A 9762 Nm B 3.66 m -1.83 m 1.83 m-

(a) Using the BDEs in Table 4-2 (p. 143), compute the value of Ho for each step in the iodination of methane. (b) Compute the overall value of Ho for iodination. (c) Suggest two reasons why iodine...

What affect does the adjusting entry recognizing accrued interest expense at the end of the accounting period have on the accounting equation

Which of the following is a problem with barter? a. Individuals will not exchange goods. b. Individuals wants must coincide in order for there to be exchange. c. Goods can be exchanged, but services...

Show that the lines y = (b/a) x and y = (b/a) x are slant asymptotes of the hyperbola (x2/a2) (y2/b2) = 1.

Let f(x) = (x3 + a)/x. Show that lim x [f (x) x2] = 0. This shows that the graph of f approaches the graph of y = x2, and we say that the curve is asymptotic to the parabola y = x2. Use this fact...

Discuss the asymptotic behavior f(x) = (x4 + 1)/x of in the same manner as in Exercise 68. Then use your results to help sketch the graph of f.

Which is correct? This is defined as the excess amounts of a current asset kept on hand to meet unexpected shocks in demand. liquid current assets safety stock overnight securities float

Analyzing a statement of cash flows is useful because ________. any and all of these choices are correct the statement of cash flows reveals why a company was able to generate a profit focusing on...

Which of the following actions would be likely to encourage a firm's managers to make decisions that are in the best interests of shareholders? The percentage of the firm's stock that is held by...