Question: Let Hn be the n Ã n Hilbert matrix (1.70), and Kn = H-ln its inverse. It can be proved, [32, p. 513], that the

Let Hn be the n Ã— n Hilbert matrix (1.70), and Kn = H-ln its inverse. It can be proved, [32, p. 513], that the (i, j) entry of Kn is

Where

is the standard binomial coefficient.
(a) Write down the inverse of the Hilbert matrices H3, H4, H5 by either using the formula or using the Gauss-Jordan Method with exact rational arithmetic. Check your results by multiplying the matrix by its inverse.
(b) Recompute the inverses on your computer using floating point arithmetic and compare with the exact answers.
(c) Try using floating point arithmetic to find k10 and K20. Test the answer by multiplying the Hilbert matrix by its computed inverse.

(-1)i+) (it j-1).

Step by Step Solution

★★★★★

3.47 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b The same results are obtained when using floating point a... 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 (1739).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

The n n Hilbert matrix H(n) defined by Is an ill-conditioned matrix that arises in solving the normal equations for the coefficients of the least-squares polynomial a. Show that And compute K(H(4))....

Let J be the n Ã n matrix of all I's, and consider A = (a - b)I + bJ; that is, Use the results of Exercise 16 in the Supplementary Exercises for Chapter 3 to show that the eigenvalues of A are...

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

MATH-1C Mini-Project 2 (3 points.) Name:___________________ Directions: Show all necessary work. Due date: Tuesday, February 17, at the beginning of the class. Use the following steps to show that (...

3. Let f(n) = 10n2 + 5, let g(n) = 4n log n +8n, and let h(n) = 100n log n + Vn. For each part of this question, evaluate the given limit and state the asymptotic relationship between the two...

Consider the following recurrence relation H(n) = {0 if n lessthanorequalto 0 1 if n = 1 or n = 2 H(n - 1) + H(n - 2) - H (n - 3) if n > 2. (a) Compute H(n) for n = 1, 2, ..., 10. (b) Using the...

1. (16 points total 2 points each) In each situation, write a recurrence relation, including base case(s), that describes the recursive structure of the problem. Briefly explain how you obtain your...

Matlab The Hilbert matrix H_n of order n is defined with elements [H_n]_ij = 1/i + j - 1. In MATLAB, hilb (n) will generate H_n; use help hilb for more information. a. Compute the condition numbers...

Pogram P3.1 can he used to evaluale and plot the DTFT of the farm of E4 33 % Progr P3.1 Evaluation of the % compute the trequescy samples of the TFT aubplot (2,1 0 Chapter 3Discrete-Time Signals in...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

We mentioned that a [college] degree signals . . . something good about the job candidate, namely that they have enough intelligence, competence, and conscientiousness to earn a college degree. This...

A thin rod of length, L = 12 cm, was made from a material with a thermal conductivity, k = 1 em?/s. The temperature distribution in tems of the time, t and the position, x is denoted by T(t, x). The...

Which of the following accounts will never be affected by an adjusting entry? Multiple choice question. Interest payable Service revenue Supplies Deferred revenue Cash

Task A is worth $200, is 100 percent complete, and actually cost $200. Task B is worth $75, is 90 percent complete, and actually cost $120 so far. Task C is worth $200, is 75 percent complete, and...

In Exercises 1 and 2, determine the value(s) of h such that the matrix is the augmented matrix of a consistent linear system. 1. 2. 3 2 [1-6-2] h 6-2

In Exercises 1 and 2, choose h and k such that the system has (a) no solution, (b) a unique solution, and (c) many solutions. Give separate answers for each part. 1. x1 + hx2 = 2 4x1 C 8x2 = k 2. x1...

In Exercises 1 and 2, mark each statement True or False. Justify each answer. 1. a. In some cases, a matrix may be row reduced to more than one matrix in reduced echelon form, using different...

Assume the following information: Assume the equivalent units of production for materials and conversion are 5,200 units and 5,000 units, respectively, using the weighted-average method. If 4,630...

calculate the missing numbers from the yellow cells. Dooley, Inc., has outstanding $100 million bonds that pay an annual coupon rate of interest of 10.5 percent. Par value of each bond is $1,000. The...

The spot price of gold is currently $1,694/oz, while the 4 -month forward price is $1,729/oz. If gold has no convenience yield, what is the implied repo rate? Express the implied repo rate in % with...