PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Hilbert matrix (Definition)

Hilbert Matrix

A Hilbert matrix $H$ of order $n$ is a square matrix defined by

$$ H_{ij} = \frac{1}{i + j - 1} $$

An example of a Hilbert matrix when $n = 5$ is

$$ \begin{bmatrix} \frac{1}{1} & \frac{1}{2} & \frac{1}{3} & \frac{1}{4} & \frac{1}{5} \\ \frac{1}{2} & \frac{1}{3} & \frac{1}{4} & \frac{1}{5} & \frac{1}{6} \\ \frac{1}{3} & \frac{1}{4} & \frac{1}{5} & \frac{1}{6} & \frac{1}{7} \\ \frac{1}{4} & \frac{1}{5} & \frac{1}{6} & \frac{1}{7} & \frac{1}{8} \\ \frac{1}{5} & \frac{1}{6} & \frac{1}{7} & \frac{1}{8} & \frac{1}{9} \end{bmatrix} $$

Hilbert matrices are ill-conditioned.

Inverse

The inverse of a Hilbert matrix $H^{-1}\in M_N(\mathbb{R})$ is given by

$$ H^{-1}_{ij} = (-1)^{i+j}(i+j-1){N+i-1 \choose N-j}{N+j-1 \choose N-i}{i+j-2 \choose i-1}^2 $$

An example of an inverted Hilbert matrix when $n=5$ case is:

$$ \begin{bmatrix} 25 & -300 & 1050 & -1400 & 630 \\ -300 & 4800 & -18900 & 26880 & -12600 \\ 1050 & -18900 & 79380 & -117600 & 56700 \\ -1400 & 26880 & -117600 & 179200 & -88200 \\ 630 & -12600 & 56700 & -88200 & 44100 \end{bmatrix} $$

For more fun with Hilbert matrices, see [1].

Bibliography

1
Choi, Man-Duen. Tricks or Treats with the Hilbert Matrix. American Mathematical Monthly 90, 301-312, 1983.




"Hilbert matrix" is owned by Daume. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: inverse, ill-conditioned, square matrix, order
There are 3 references to this entry.

This is version 3 of Hilbert matrix, born on 2002-09-28, modified 2005-06-24.
Object id is 3479, canonical name is HilbertMatrix.
Accessed 13323 times total.

Classification:
AMS MSC65F35 (Numerical analysis :: Numerical linear algebra :: Matrix norms, conditioning, scaling)
 15A12 (Linear and multilinear algebra; matrix theory :: Conditioning of matrices)
 15A09 (Linear and multilinear algebra; matrix theory :: Matrix inversion, generalized inverses)
 15A57 (Linear and multilinear algebra; matrix theory :: Other types of matrices )

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)