Hilbert-Matrix

Die Hilbert-Matrix der Ordnung ist folgende quadratische, symmetrische, positiv definite Matrix:

,

die einzelnen Komponenten sind also durch gegeben. Dem historischen Zugang entspricht die Darstellung mit Integral: .

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. ein lineares 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 ist. Die Konditionszahl wächst exponentiell mit ; die Konditionszahl von ist 526,16 (Frobeniusnorm), diejenige von 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 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:

,

was man auch durch Binomialkoeffizienten ausdrücken kann:

.

Im Spezialfall reduziert sich das zu:

.

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

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

Als Determinante der Hilbert-Matrix ergibt sich somit der Reziprokwert der Inversen mit . Die Determinanten der Inversen für lauten damit 1, 12, 2160, 6048000 und 266716800000 (Folge A005249 in OEIS).

Zahlenbeispiele für Inverse

Aus obigen Formeln ergibt sich für die (exakte) Inverse in den Fällen :

,
,
,
.

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 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 kleiner als 3° (im Bogenmaß: kleiner als ). Bei größeren sind die Winkel entsprechend noch kleiner. Der Winkel zwischen dem ersten Zeilenvektor von 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 noch kleiner.

Literatur

Read other articles:

Para otros usos de este apellido, véase Ybarra. Raúl Ybarra San Martín Ministro de Hacienda de Uruguay 17 de octubre de 1963-11 de junio de 1964Predecesor Salvador Ferrer SerraSucesor Daniel Hugo Martins Información personalNacimiento 1918Uruguay Uruguay, MontevideoNacionalidad UruguayaEducaciónEducado en Universidad de la RepúblicaInformación profesionalOcupación Contador, político, profesorEmpleador Universidad de la República Partido político Partido Nacional[editar datos e...

نيزك مورتشيسون   تاريخ الاكتشاف 1969  الكتلة 100 كيلوغرام  تعديل مصدري - تعديل   شهاب ماركيسونMurchison هو CM2-كوندريت, سقط يوم 28. سبتمبر 1969 في ولاية فيكتوريا باستراليا . وعثر منه على أجزاء يبلغ مجموع وزنها نحو 100 كيلوجرام من هذا النيزك. الشهاب ماكيسون هو كوندريت كربوني بدائي و

Le Tholonet Le Tholonet (Frankreich) Staat Frankreich Region Provence-Alpes-Côte d’Azur Département (Nr.) Bouches-du-Rhône (13) Arrondissement Aix-en-Provence Kanton Trets Gemeindeverband Métropole d’Aix-Marseille-Provence Koordinaten 43° 31′ N, 5° 31′ O43.5216666666675.5111111111111Koordinaten: 43° 31′ N, 5° 31′ O Höhe 150–350 m Fläche 10,82 km² Einwohner 2.355 (1. Januar 2020) Bevölkerungsdichte 218 Einw./km² ...

У этого термина существуют и другие значения, см. Дивный новый мир. Дивный новый мирангл. Brave New World Жанры фантастикадрама Основано на О дивный новый мир Режиссёр Оуэн Харрис[d] В ролях Олден ЭренрайкДжессика Браун ФиндлейГарри ЛлойдКайли БанбериДжозеф МорганСэн Мицудз�...

High school in Kosovo This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Prishtina High School – news · newspapers · books · scholar · JSTOR (December 2013) (Learn how and when to remove this template message) The Mission Prishtina High School prepares students to be responsible citizens and active learners. Prishtina High School provides an American-style...

American politician (born 1955) Pete SessionsMember of theU.S. House of Representativesfrom TexasIncumbentAssumed office January 3, 2021Preceded byBill FloresConstituency17th districtIn officeJanuary 3, 1997 – January 3, 2019Preceded byJohn BryantSucceeded byColin AllredConstituency5th district (1997–2003)32nd district (2003–2019)Chair of the House Rules CommitteeIn officeJanuary 3, 2013 – January 3, 2019Preceded byDavid DreierSucceeded byJim McGovernChair of the...

هاري سينغ نالوا هاري سينغ نالوا يجلس في درع كامل ويتخذ موقفاً عسكرياً - نسخة عن لوحة أصلية رسمها السير جون ماكوين معلومات شخصية الميلاد سنة 1791[1]  جوجرانوالا  الوفاة 30 أبريل 1837 (45–46 سنة)[1]  Jamrud، إمبراطورية السيخ اللقب Baagh Maar[2](Tiger-Killer) الديانة سيخية أقربا�...

TV series TekWarAlso known asWilliam Shatner's TekWarGenreScience fictionActionCreated byWilliam ShatnerDeveloped byStephen RoloffStarringGreg EviganEugene ClarkCatherine BlytheTorri HigginsonNatalie RadfordMaria del MarWilliam ShatnerTheme music composerWarren ZevonEnding themeReal or NotComposersDavid Michael FrankLouis NataleFred MollinCountry of originCanadaUnited StatesOriginal languageEnglishNo. of seasons2No. of episodes22 (list of episodes)ProductionExecutive producersWilliam ShatnerP...

Surah ke-76al-Insan ManusiaTeks ArabTerjemahan KemenagKlasifikasiMakkiyahNama lainad-Dahr (Masa)[2]Hal ata[1]JuzJuz 29Jumlah ruku2 ruku'Jumlah ayat31 ayat Surah Al-Insan (Arab: الْاٍنسان, Manusia) adalah surah ke-76 dalam al-Qur'an. Surah ini tergolong surah Madaniyah yang terdiri atas 31 ayat. Dinamakan Al-Insan yang berarti Manusia diambil dari kata Al-Insaan yang terdapat pada ayat pertama surah ini. Terjemahan Dengan nama Allah Yang Maha Pengasih, Maha Penyayang. ...

American talk show host, actress, producer, and authorOprah chuyển hướng đến đây. Đừng nhầm lẫn với Oprah hoặc Opera.Đối với chương trình trò chuyện liên quan, xem The Oprah Winfrey Show.Oprah WinfreyWinfrey tháng 10 năm 2014SinhOrpah Gail Winfrey[1]29 tháng 1 năm 1954 (69 tuổi)Kosciusko, Mississippi, Hoa KỳTrường lớpĐại học bang TennesseeNghề nghiệpDẫn chương trình truyền hìnhdiễn viênnhà sản xuấtgiám đốc...

Comorian footballer This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (December 2017) Mahamoud MroiviliPersonal informationDate of birth (1986-06-19) 19 June 1986 (age 37)Place of birth Mitsamiouli, ComorosPosition(s) GoalkeeperTeam informationCurrent team Volcan ClubSenior career*Years Team Apps (Gls)2007–2012 Coin Nord 2012– Volcan Club International career‡2008– Comoros...

Novel by Stephen Hunter This article consists almost entirely of a plot summary. Please help improve the article by adding more real-world context. (August 2015) (Learn how and when to remove this template message) Dirty White Boys AuthorStephen HunterCountryUnited StatesLanguageEnglishGenreCrime, ThrillerPublisherRandom HousePublication dateOctober 1994Media typePrint (Hardback & Paperback); Audio CDPages496ISBN978-0-440-22179-1 Dirty White Boys is a 1994 crime thriller novel by Ame...

Sekolah Kemala Bhayangkari MakassarTK Kemala Bhayangkari Makassar SD Kemala Bhayangkari Makassar SMP Kemala Bhayangkari MakassarInformasiDidirikan1980JenisTK SD (Disamakan) SMP (Disamakan)AkreditasiAKepala Sekolah(TK) Nurlina (SD) Magdalena. K (SMP) NurlaelaJumlah kelas(TK) 4 kelas berbeda (SD) 6 kelas (SMP) 20 kelasRentang kelas(SD) I, II, III, IV, V, VI (SMP) VII, VIII, IXKurikulumKTSP (SD) K-13 (SMP)StatusAdaAlamatLokasi(TK) Jl. Urip Sumoharjo, Aspol Panaikang Blok C/21 Makassar ...

1973 studio album by the Rolling StonesGoats Head SoupStudio album by the Rolling StonesReleased31 August 1973 (1973-08-31)Recorded25 November 1972 – 5 February 1973StudioDynamic Sounds (Kingston, Jamaica)The Village (Los Angeles)Island (London)Genre Rock blues funk[1] Length46:56LabelRolling StonesProducerJimmy MillerThe Rolling Stones chronology More Hot Rocks (Big Hits & Fazed Cookies)(1972) Goats Head Soup(1973) No Stone Unturned(1973) Singles from Goa...

Byzantine–Lombard warsPart of the Barbarian invasionsContemporary scene from the Isola Rizza dishDate568 – 750LocationNorthern ItalyResult Lombard victory, conquest of the Exarchate of Ravenna Byzantine Victories in Southern ItalyBelligerents Lombards Byzantine Empire Exarchate of RavennaCommanders and leaders AlboinGisulf I of Friuli SmaragdusCallinicusEutychius The Byzantine–Lombard wars were a protracted series of conflicts which occurred from AD 568 to 750 between the Byzantine Empi...

Bess FlowersLahir(1898-11-23)23 November 1898Sherman, Texas, A.S.Meninggal28 Juli 1984(1984-07-28) (umur 85)Los Angeles, California, A.S.Tahun aktif1923–1964Suami/istriCullen Tate ​ ​(m. 1923; c. 1928)​ William S. Holman ​ ​(m. 1929; c. 1930)​Anak1 Bess Flowers (23 November 1898 – 28 Juli 1984) adalah seorang aktris Amerika yang terkenal karena pekerjaannya sebagai peme...

Paghimo ni bot Lsjbot. Parnassius cardinal Siyentipikinhong Pagklasipikar Kaginharian: Animalia Ka-ulo: Arthropoda Kasipak-ulo: Hexapoda Kahutong: Insecta Kahanay: Lepidoptera Kapunoang-banay: Papilionoidea Kabanay: Papilionidae Kahenera: Parnassius Espesye: Parnassius cardinal Siyentipikinhong Ngalan Parnassius cardinalGrumm-Grshimailo, 1887 Laing Ngalan Parnassius delphius djamila Eisner & Naumann, 1980Parnassius delphius noxinfernus Eisner & Naumann, 1980 Kaliwatan sa alibangbang a...

ICE MCÉletrajzi adatokSzületési névIan CampbellÁlnév Ice MC ICE MC Született1965. március 22. (59 éves)Hyson Green, Nottingham, Egyesült KirályságSzármazásangolPályafutásMűfajokEurodance, RaggamuffinAktív évek1989 - jelenleg isHangszerénekhangTevékenységrapper, énekes, dalszerzőKiadókPolydor Records, DWAICE MC weboldalaA Wikimédia Commons tartalmaz ICE MC témájú médiaállományokat. Sablon • Wikidata • Segítség Ian Campbell (Hys...

Orangutan Tapanuli Jantan dewasa Betina dewasa Status konservasi Punah EXSingkatan dari Extinct (Punah)  EWSingkatan dari Extinct in the Wild (Punah di Alam Liar)Terancam CRSingkatan dari Critical (Kritis) ENSingkatan dari Endangered (Genting) VUSingkatan dari Vulnerable (Rentan)  NTSingkatan dari Not Threatened (Tidak terancam)Aman LCSingkatan dari Least-Concern (Aman) ICHEL Red Book: Critically Endangered Orang utan tapanuli diklasifikasikan sebagai bahasa terancam kritis (CR) pa...

Ministry of Lands, Housing and Urban DevelopmentCoat of Arms of UgandaMinistry overviewTypeMinistryJurisdictionGovernment of UgandaHeadquarters13-15 Parliament AvenueKampala, UgandaMinistry executiveJudith Nabakooba, Minister of Lands, Housing and Urban DevelopmentWebsitemlhud.go.ug The Ministry of Lands, Housing and Urban Development (MLHUD), is a cabinet-level government ministry of Uganda. It is responsible for policy direction, national standards and coordination of all matters concerning...