Gauss-Quadratur und ihre Gewichte

Neue Frage »

Residium Auf diesen Beitrag antworten »
Gauss-Quadratur und ihre Gewichte
Meine Frage:
Ich stelle einen Auszug aus dem Script zum Thema Gauss-Quadratur :
[attach]23865[/attach]

[attach]23866[/attach]
Zuerst macht man im Script eine Vorüberlegung, wie man zu der Gauss-Quadratur kommt. Nämlich, man stellt fest, dass die Maximalordnung einer interpolatorischen Quadratur 2n+2 zu n+1 Stützstellen ist und man möchte eine Quadratur mit dieser Eigenschaft konstruieren. Über orthogonale Polynome (die aus Monombasis via Gram-Schmidt gebaut wurden)kommt man endlich zur gesuchten Quadratur.

Nun meine Frage :
Im 1.Auszug hat man bereits die Gauss-Quadratur, denn für die Stützstellen werden die NS von (n+1)-Legendre-Polynom genommen.
Da sind auch passende Quadraturgewichte angegeben

Aber im 2.Auszug, wird die Vorüberlegung zusammengefasst in Form der Gauss-Quadratur-Definition. Diese Quadratur benutzt wie erwartet die NS von (n+1)-Legendre-Polynom, aber hat merkwürdigerweise nun andere Quadratur-Gewichte (quadriert). Wieso?

Noch eine Frage : Wozu eigentlich die Angabe der Restglieddarstellung, wenn die Gauss-Quadratur alle Polynome bis Grad 2n+1 exakt intergriert, d.h ohne Restlied?

Meine Ideen:
.
tigerbine Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
Zum Restglied: Die Formeln sind ja nicht nur für Polynome da. Und für was steht das C^hoch? Genau: stetig "diffbar". Schon macht das Restglied doch wieder Sinn.

Das ()² im Satz irritiert mich im Moment. Siehe http://de.wikipedia.org/wiki/Gau%C3%9F-Quadratur Ebenso fehlt mir die Gewichtsfunktion, siehe
[WS] Numerische Integration - Theorie
Residium Auf diesen Beitrag antworten »

Die Rede in diesem Auszug ist von der Gauss-Legendre-Quadratur. Die Gewichte dieser Quadratur sollen dann mit denen von Newton-Cotes übereinstimmen, also sollte diese Quadrierung von Gewichten einfach ein Fehler sein.
tigerbine Auf diesen Beitrag antworten »

Ist das mit dem Restglied klar? Augenzwinkern
Residium Auf diesen Beitrag antworten »

Zitat:
Original von tigerbine
Ist das mit dem Restglied klar? Augenzwinkern


Ehrlich gesagt, nein...
Das einzige was ich vorstellen kann, dass wenn das Polynom ist vom Grad grösser als 2n+1 bei n+1 Stützstellen, dann kann Gauss-Quadratur keine exakte Integration liefern, also ist die Restglieddarstellung schon sinnvoll.
tigerbine Auf diesen Beitrag antworten »

Mal ehrlich, ist es schwer eine Polynomfunktion zu integrieren? Braucht man da wirklich so komplizierte Näherungsformeln für? Idee!
 
 
Residium Auf diesen Beitrag antworten »

Zitat:
Original von tigerbine
Mal ehrlich, ist es schwer eine Polynomfunktion zu integrieren? Braucht man da wirklich so komplizierte Näherungsformeln für? Idee!


In Standartfällen evtl nicht sinnvoll, aber z.B im Fall, wenn die zu integrierende Funktion nur in Form von Wertepaaren gegeben ist, schon...
tigerbine Auf diesen Beitrag antworten »

Joa, aber auch da könnte man ja das IP integrieren. Man braucht die numerische Integration nun aber für Funktionen, die sich nicht so schön integrieren lassen. Daher mein Hinweis auf das C.

Um Formeln bewerten zu können, greift man dann eben auf Polynome zurück, weil sie eben so schön integrierbar sind und wenn man die Idee einer Polynominterpolation betrachtet sollten die Quadraturformeln vielleicht wenigstens das IP exakt integrieren.

Soviel zur Motivation hinter dem Ganzen. Augenzwinkern
Math1986 Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
@Residium: Die Bedingung kommt im Wesentlichen daher, dass in (3.2.15) auf zurückgegriffen wird - dazu muss diese Ableitung aber existieren, da dieses Kriterium sonst logischerweise nicht anwendbar ist Augenzwinkern
Residium Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
Zitat:
Original von Math1986
@Residium: Die Bedingung kommt im Wesentlichen daher, dass in (3.2.15) auf zurückgegriffen wird - dazu muss diese Ableitung aber existieren, da dieses Kriterium sonst logischerweise nicht anwendbar ist Augenzwinkern


Ok, aber ist es nicht im Wesentlichen, was ich davor meinte :
Zitat:

Das einzige was ich vorstellen kann, dass wenn das Polynom ist vom Grad grösser als 2n+1 bei n+1 Stützstellen, dann kann Gauss-Quadratur keine exakte Integration liefern, also ist die Restglieddarstellung schon sinnvoll.


Die Restglieddarstellung ist nur für Funktionen vom Grad grösser 2n+2 dort angegeben, sonst ist die Ableitung Null und somit auch das Restglied Null, d.h Exaktintergration.
tigerbine Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
Schon, aber nochmal: Man will i.a. nicht Polynome, sondern andere Funktionen integrieren. Z.B. solche deren Stammfunktion man nicht von Hand bestimmen kann.

Um eine Aussage über den Quadraturfehler machen zu können, muss man, wie Math bemerkte, hoffen, dass sie wenigstens hinreichend oft differenzierbar ist.
Math1986 Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
Zitat:
Original von Residium
Ok, aber ist es nicht im Wesentlichen, was ich davor meinte :
Nein. Du redest die ganze zeit von Polynomen. Ich rede von .
Ist dir der Unterschied zwischen und klar?
tigerbine Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
Zitat:
Original von tigerbine
Zum Restglied: Die Formeln sind ja nicht nur für Polynome da. Und für was steht das C^hoch? Genau: stetig "diffbar". Schon macht das Restglied doch wieder Sinn.


Back to the beginning?
Residium Auf diesen Beitrag antworten »

Zitat:
Original von tigerbine
Joa, aber auch da könnte man ja das IP integrieren. Man braucht die numerische Integration nun aber für Funktionen, die sich nicht so schön integrieren lassen. Daher mein Hinweis auf das C.

Um Formeln bewerten zu können, greift man dann eben auf Polynome zurück, weil sie eben so schön integrierbar sind und wenn man die Idee einer Polynominterpolation betrachtet sollten die Quadraturformeln vielleicht wenigstens das IP exakt integrieren.

Soviel zur Motivation hinter dem Ganzen. Augenzwinkern


Danke, Tigerbine, von dieser Motivation hab ich nicht gewusst.


Heisst es also, dass eine nicht-Polynomfunktion nicht exakt mit interpolatorischen Quadraturen integriert werden kann? D.h. beispielsweise Gauss-Legendre-Quadratur liefert zwar optimale Integration, aber nicht exakte?
tigerbine Auf diesen Beitrag antworten »

Gib bitte erst mal Rückmeldung zu dem "C".
Residium Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
Zitat:
Original von Math1986
Zitat:
Original von Residium
Ok, aber ist es nicht im Wesentlichen, was ich davor meinte :
Nein. Du redest die ganze zeit von Polynomen. Ich rede von .
Ist dir der Unterschied zwischen und klar?


Ok, in der Tat, ich hab C mit P dummerweise verwechselt. Danke für den Hinweis.
Heisst es also, dass eine nicht Polynom-Funktion, die weniger stetig-diff-bar ist, als 2n+2, exakt mit der Gauss-Quadratur integriert wird? Oder heisst es nur, dass keine Aussage bez. Restglied gibt?
tigerbine Auf diesen Beitrag antworten »
RE: Gauss-Quadratur und ihre Gewichte
Die Formel taugt dann nicht zur Fehlerabschätzung. Sagt aber nichts darüber aus, ob die Quadratur nicht doch ein sehr gutes Ergebnis liefert.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »