Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Hilbert-Matrix – Wikipedia
Hilbert-Matrix – Wikipedia
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Hilbertmatrix)

Die Hilbert-Matrix der Ordnung n ≥ 1 {\displaystyle n\geq 1} {\displaystyle n\geq 1} ist folgende quadratische, symmetrische, positiv definite Matrix:

H n = ( 1 1 2 1 3 ⋯ 1 n 1 2 1 3 1 4 ⋯ 1 n + 1 1 3 1 4 1 5 ⋯ 1 n + 2 ⋮ ⋮ ⋮ ⋱ ⋮ 1 n 1 n + 1 1 n + 2 ⋯ 1 2 n − 1 ) {\displaystyle H_{n}={\begin{pmatrix}1&{\frac {1}{2}}&{\frac {1}{3}}&\cdots &{\frac {1}{n}}\\{\frac {1}{2}}&{\frac {1}{3}}&{\frac {1}{4}}&\cdots &{\frac {1}{n+1}}\\{\frac {1}{3}}&{\frac {1}{4}}&{\frac {1}{5}}&\cdots &{\frac {1}{n+2}}\\\vdots &\vdots &\vdots &\ddots &\vdots \\{\frac {1}{n}}&{\frac {1}{n+1}}&{\frac {1}{n+2}}&\cdots &{\frac {1}{2n-1}}\end{pmatrix}}} {\displaystyle H_{n}={\begin{pmatrix}1&{\frac {1}{2}}&{\frac {1}{3}}&\cdots &{\frac {1}{n}}\\{\frac {1}{2}}&{\frac {1}{3}}&{\frac {1}{4}}&\cdots &{\frac {1}{n+1}}\\{\frac {1}{3}}&{\frac {1}{4}}&{\frac {1}{5}}&\cdots &{\frac {1}{n+2}}\\\vdots &\vdots &\vdots &\ddots &\vdots \\{\frac {1}{n}}&{\frac {1}{n+1}}&{\frac {1}{n+2}}&\cdots &{\frac {1}{2n-1}}\end{pmatrix}}},

die einzelnen Komponenten sind also durch h i j = 1 i + j − 1 {\displaystyle h_{ij}={\frac {1}{i+j-1}}} {\displaystyle h_{ij}={\frac {1}{i+j-1}}} gegeben. Dem historischen Zugang entspricht die Integraldarstellung

h i j = ∫ 0 1 x i + j − 2 d x {\displaystyle h_{ij}=\int _{0}^{1}x^{i+j-2}\,dx} {\displaystyle h_{ij}=\int _{0}^{1}x^{i+j-2}\,dx}.

Sie wurde vom deutschen Mathematiker David Hilbert 1894 im Zusammenhang mit der Theorie der Legendre-Polynome definiert. Da die Matrix positiv definit ist, existiert ihre Inverse, d. h. jedes lineare Gleichungssystem mit diesen Koeffizienten ist eindeutig lösbar. Die Hilbert-Matrix bzw. das betreffende Gleichungssystem ist jedoch vergleichsweise schlecht konditioniert, und zwar umso schlechter, je größer n {\displaystyle n} {\displaystyle n} ist. Die Konditionszahl wächst exponentiell mit n {\displaystyle n} {\displaystyle n}; die Konditionszahl von H 3 {\displaystyle H_{3}} {\displaystyle H_{3}} ist 526,16 (Frobeniusnorm), diejenige von H 4 {\displaystyle H_{4}} {\displaystyle H_{4}} 15.613,8. Das heißt, dass bei der Berechnung der Inversen (der Auflösung des Gleichungssystems) immer größere Zahlen auftreten, je größer n {\displaystyle n} {\displaystyle n} ist. Daher ist die Hilbert-Matrix ein klassischer Testfall für Computer-Programme zur Inversion von Matrizen bzw. Auflösung linearer Gleichungssysteme, z. B. mit dem Gauß-Verfahren, LR-Zerlegung, Cholesky-Zerlegung usw. Alle Komponenten der inversen Matrix sind ganze Zahlen mit alternierenden Vorzeichen.

Die Komponenten der Inversen der Hilbert-Matrix können durch geschlossene Formeln direkt berechnet werden:

( H n − 1 ) i , j   =   ( − 1 ) i + j ( i + j − 1 )   ( n + i − 1 ) ! ( n + j − 1 ) ! ( ( i − 1 ) ! ( j − 1 ) ! ) 2 ( n − i ) ! ( n − j ) ! {\displaystyle (H_{n}^{-1})_{i,j}\ =\ {\frac {(-1)^{i+j}}{(i+j-1)}}\ {\frac {(n+i-1)!(n+j-1)!}{((i-1)!(j-1)!)^{2}(n-i)!(n-j)!}}} {\displaystyle (H_{n}^{-1})_{i,j}\ =\ {\frac {(-1)^{i+j}}{(i+j-1)}}\ {\frac {(n+i-1)!(n+j-1)!}{((i-1)!(j-1)!)^{2}(n-i)!(n-j)!}}},

was man auch durch Binomialkoeffizienten ausdrücken kann:

( H n − 1 ) i , j   =   ( − 1 ) i + j ( i + j − 1 ) ( n + i − 1 n − j ) ( n + j − 1 n − i ) ( i + j − 2 i − 1 ) 2 {\displaystyle (H_{n}^{-1})_{i,j}\ =\ (-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}} {\displaystyle (H_{n}^{-1})_{i,j}\ =\ (-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}}.

Im Spezialfall i = j = 1 {\displaystyle i=j=1} {\displaystyle i=j=1} reduziert sich das zu:

( H n − 1 ) 1 , 1   =   n 2 {\displaystyle (H_{n}^{-1})_{1,1}\ =\ n^{2}} {\displaystyle (H_{n}^{-1})_{1,1}\ =\ n^{2}}.

Dass die Inverse der Hilbert-Matrix exakt berechnet werden kann, ist besonders nützlich, wenn z. B. bei einem Test das Ergebnis der numerischen Inversion einer Hilbert-Matrix mit einer LR- oder Cholesky-Zerlegung, die naturgemäß durch Rundungsfehler beeinträchtigt ist, beurteilt werden soll.

Determinante

[Bearbeiten | Quelltext bearbeiten]

Die Determinante der Inversen der Hilbert-Matrix kann ebenfalls mit Hilfe folgender Formel exakt berechnet werden:

det H n − 1 = ∏ k = 1 n − 1 ( 2 k + 1 ) ( 2 k k ) 2 {\displaystyle \det H_{n}^{-1}=\prod _{k=1}^{n-1}(2k+1){2k \choose k}^{2}} {\displaystyle \det H_{n}^{-1}=\prod _{k=1}^{n-1}(2k+1){2k \choose k}^{2}}

Als Determinante der Hilbert-Matrix ergibt sich somit der Reziprokwert der Inversen mit det H n = ( det H n − 1 ) − 1 {\displaystyle \det H_{n}=(\det H_{n}^{-1})^{-1}} {\displaystyle \det H_{n}=(\det H_{n}^{-1})^{-1}}. Die Determinanten der Inversen für 1 ≤ n ≤ 5 {\displaystyle 1\leq n\leq 5} {\displaystyle 1\leq n\leq 5} lauten damit 1, 12, 2160, 6048000 und 266716800000 (Folge A005249 in OEIS).

Zahlenbeispiele für Inverse

[Bearbeiten | Quelltext bearbeiten]

Aus obigen Formeln ergibt sich für die (exakte) Inverse in den Fällen n = 2 , 3 , 4 , 5 {\displaystyle n=2,3,4,5} {\displaystyle n=2,3,4,5}:

H 2 − 1   =   ( 4 − 6 − 6 12 ) {\displaystyle H_{2}^{-1}\ =\ {\begin{pmatrix}4&-6\\-6&12\end{pmatrix}}} {\displaystyle H_{2}^{-1}\ =\ {\begin{pmatrix}4&-6\\-6&12\end{pmatrix}}},
H 3 − 1   =   ( 9 − 36 30 − 36 192 − 180 30 − 180 180 ) {\displaystyle H_{3}^{-1}\ =\ {\begin{pmatrix}9&-36&30\\-36&192&-180\\30&-180&180\end{pmatrix}}} {\displaystyle H_{3}^{-1}\ =\ {\begin{pmatrix}9&-36&30\\-36&192&-180\\30&-180&180\end{pmatrix}}},
H 4 − 1   =   ( 16 − 120 240 − 140 − 120 1200 − 2700 1680 240 − 2700 6480 − 4200 − 140 1680 − 4200 2800 ) {\displaystyle H_{4}^{-1}\ =\ {\begin{pmatrix}16&-120&240&-140\\-120&1200&-2700&1680\\240&-2700&6480&-4200\\-140&1680&-4200&2800\end{pmatrix}}} {\displaystyle H_{4}^{-1}\ =\ {\begin{pmatrix}16&-120&240&-140\\-120&1200&-2700&1680\\240&-2700&6480&-4200\\-140&1680&-4200&2800\end{pmatrix}}},
H 5 − 1   =   ( 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 ) {\displaystyle H_{5}^{-1}\ =\ {\begin{pmatrix}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{pmatrix}}} {\displaystyle H_{5}^{-1}\ =\ {\begin{pmatrix}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{pmatrix}}}.

Für eigenes Experimentieren mit Hilbert- (und natürlich auch mit allen anderen) Matrizen sind moderne Mathematik-Software-Pakete wie MATLAB, Maple, GNU Octave oder Mathematica nützlich. Z. B. mit Mathematica kann die letzte Inverse durch folgenden Befehl berechnet werden:

Inverse für n = 5 {\displaystyle n=5} {\displaystyle n=5} berechnen:

 In[1] := Inverse[HilbertMatrix[5]]//TraditionalForm

Die schlechte Kondition der Hilbert-Matrix bedeutet praktisch, dass die Zeilen- (und folglich auch die Spalten-) Vektoren fast linear abhängig sind. Geometrisch äußert sich das u. a. darin, dass die Winkel zwischen den Zeilenvektoren sehr klein sind, und zwar zwischen den letzten Zeilenvektoren jeweils am kleinsten; so ist z. B. der Winkel zwischen dem letzten und dem vorletzten Zeilenvektor von H 4 {\displaystyle H_{4}} {\displaystyle H_{4}} kleiner als 3° (im Bogenmaß: kleiner als π 60   {\displaystyle {\frac {\pi }{60}}\ } {\displaystyle {\frac {\pi }{60}}\ }). Bei größeren n {\displaystyle n} {\displaystyle n} sind die Winkel entsprechend noch kleiner. Der Winkel zwischen dem ersten Zeilenvektor von H 3 {\displaystyle H_{3}} {\displaystyle H_{3}} und der Ebene, die von den beiden anderen Zeilenvektoren aufgespannt wird, ist etwas kleiner als 1,3°, die entsprechenden Winkel für die beiden anderen Zeilenvektoren sind noch kleiner; auch diese Winkel sind bei größeren n {\displaystyle n} {\displaystyle n} noch kleiner.

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • David Hilbert: Ein Beitrag zur Theorie des Legendreschen Polynoms. In: Acta Mathematica. Bd. 18, 1894, S. 155–159, Volltext.
  • Gene H. Golub, Charles F. Van Loan: Matrix computations. 3rd edition (Nachdruck). Johns Hopkins University Press, Baltimore MD u. a. 1996, ISBN 0-80185414-8 (in englischer Sprache).
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Hilbert-Matrix&oldid=259898288“
Kategorien:
  • Matrix
  • Numerische lineare Algebra
  • David Hilbert als Namensgeber

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id