www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Numerik linearer Gleichungssysteme" - Hilbertmatrix
Hilbertmatrix < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Hilbertmatrix: positiv definit
Status: (Frage) beantwortet Status 
Datum: 20:15 Mi 08.12.2004
Autor: Bastiane

Hallo nochmal!
Hat denn hier sonst keiner Numerik-Fragen? Ich komme mir vor, als wäre ich die Einzige...
Ich soll zeigen, dass die Hilbertmatrix [mm] H=(\bruch{1}{i+j-1})_{i,j=1,...,k+1} [/mm] positiv definit ist.
Hinweis: Betrachte das Integral [mm] ||p||_{L^2 ((0,1),\IR)}^2, [/mm] wobei das wohl so definiert ist:
[mm] ||p||_{L^2 ((0,1),\IR)}^2 [/mm] = [mm] \integral_{0}^{1}{|p(t)|^2dt} [/mm]

Ich weiß zwar, was positiv definit bedeutet, nicht aber, wie man das zeigt. Jemand hat mir schon als Tipp ein sogenanntes "Determinantekriterium" gegeben, aber dafür braucht man den Tipp wohl nicht.
Ich habe keine Ahnung, wo man den Tipp einsetzen könnte...
Und was hat überhaupt das p mit dieser Matrix zu tun???

Hat jemand eine Idee?

Viele Grüße
Bastiane
[bahnhof]

        
Bezug
Hilbertmatrix: Antwort
Status: (Antwort) fertig Status 
Datum: 21:03 Mi 08.12.2004
Autor: Stefan

Liebe Christiane!

>  Hat denn hier sonst keiner Numerik-Fragen? Ich komme mir
> vor, als wäre ich die Einzige...

Und ich komme mir so vor, als wäre ich der einzige, der hier antwortet, sobald Christian (mathemaduenn) mal nicht da ist. :-(

>  Ich soll zeigen, dass die Hilbertmatrix
> [mm]H=(\bruch{1}{i+j-1})_{i,j=1,...,k+1}[/mm] positiv definit ist.
>  Hinweis: Betrachte das Integral [mm]||p||_{L^2 ((0,1),\IR)}^2,[/mm]
> wobei das wohl so definiert ist:
>  [mm]||p||_{L^2 ((0,1),\IR)}^2[/mm] =
> [mm]\integral_{0}^{1}{|p(t)|^2dt} [/mm]

Die Aufgabe ist mit dem Tipp wirklich sehr einfach. (Ohne Tipp wäre ich aber auch drauf gekommen, denke ich mal.) Wir betrachten auf [mm] $L^2((0,1),\IR)$ [/mm] das folgende Skalarprodukt:

[mm] $\langle [/mm] x(t),y(t) [mm] \rangle [/mm] := [mm] \int\limits_0^1 x(t)y(t)\, [/mm] dt$.

Weiterhin betrachten wir den Unterraum [mm] $\Pi_k$ [/mm] der Polynomfunktionen auf $[0,1]$ vom Grad [mm] $\le [/mm] k$ mit der Basis

[mm] $x_1(t)=1$, [/mm]
[mm] $x_2(t)=t$, [/mm]
[mm] $\vdots$ [/mm]
[mm] $x_k(t) [/mm] = [mm] t^{k-1}$, [/mm]
[mm] $x_{k+1}(t) [/mm] = [mm] t^k$. [/mm]


Jetzt ist die Hilbertmatrix $H$ einfach die Gramsche Matrix bezüglich dieses Skalarproduktes und der genannten Basis und damit automatisch positiv definit, denn

[mm] $H_{ij} [/mm] = [mm] \langle x_i(t),x_j(t) \rangle [/mm] = [mm] \int\limits_0^1 t^{i-1} \cdot t^{j-1}\, [/mm] dt = [mm] \int\limits_0^1 t^{i+j-2}\, [/mm] dt = [mm] \frac{1}{i+j-1}$. [/mm]

So, ich gehe jetzt gleich nach Hause. Pinsel das einfach so ab, es stimmt schon. :-)

Vielleicht macht die letzte Numerik-Aufgabe zur Abwechslung ja mal jemand anderes...

Liebe Grüße
Stefan
  

Bezug
                
Bezug
Hilbertmatrix: Danke.
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:10 Mi 08.12.2004
Autor: Bastiane

Hallo Stefan!
Danke für die Antwort... Da wäre ich nie drauf gekommen, Gramsche Matrix habe ich zwar schon mal gehört, aber sonst wusste ich nichts darüber. Und wenn du nicht geschrieben hättest, ich sollte es einfach "dahinpinseln" hätte ich wohl auch noch ein paar Fragen gehabt. Aber so habe ich mal ein bisschen nach der Gramschen Matrix geforscht, und viel zu fragen gibt's da wohl eigentlich gar nicht. Und am Nachhausegehen will ich dich natürlich auch nicht hindern. Arbeitest du eigentlich immer so lange? *uff*
Naja, und dass die andere Frage nicht beantwortet ist, ist nicht schlimm, wir haben wohl mehr als die Hälfte von diesem Zettel. Also komm nicht auf die Idee, das morgen früh noch zu machen, ich werde es nämlich bestimmt nicht mehr verstehen... ;-)
Viele Grüße
Christiane
[cap]

Bezug
        
Bezug
Hilbertmatrix: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 18:28 Di 08.11.2011
Autor: stffn

Hallo,
das Thema ist zwar schon n paar jährchen alt, aber ich wollt nochmal fragen, ob man dass auch anders zeigen kann, z.B. mit dem Kriterium der Hauptabschnittsdeterminante?
Und ich verstehe di eErklärung auch ehrlich gesagt nicht.
Vielleicht kann mir dann noch jemand helfen.
Vielen Dank!

Bezug
                
Bezug
Hilbertmatrix: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:20 Do 10.11.2011
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]