Spline-Interpolation |
27.01.2011, 16:40 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
Spline-Interpolation Hallo! Diesmal dreht sich meine Frage um das Thema "Spline-Interpolation". Und zwar soll der Kreisbogen im Intervall durch zwei kubische Splines approximiert werden. Dafür soll man das benötigte Gleichungssystem bestimmen und lösen sowie die Spline-Funktionen angeben. Meine Frage ist: Was ist hier gemeint mit ZWEI Spline-Funktionen? Ich kenne es nur so, dass man halt EINE Spline-Funktion zu einem Interpolationsproblem dieser Art zu finden hat. Meine Ideen: Ich habe wirklich keine Ahnung, wie das hier gemeint ist. Die Rechung selbst müsste ich dann hinbekommen. |
||||||||||||
27.01.2011, 16:46 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Kannst du den O-ton linken? Es fehlt ja nun auch, wie fein die Teilintervalle sein sollen. [Dimension des LGS]. Oder könnte es hier mit Spline bestehend aus 2 Restriktionen[Teilpolynome] verwechselt worden sein? |
||||||||||||
27.01.2011, 16:50 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Okay, hier der Originalton der Aufgabe: Der Kreisbogen soll im Intervall [-1,1] durch zwei kubische Splines zu einer äquidistanten Zerlegung approximiert werden. Bestimmen Sie das dafür nötige Gleichungssystem und lösen sie es. Geben Sie die Spline-Funktionen an. |
||||||||||||
27.01.2011, 16:52 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Variante 1: Es wird für [-1,0] und [0,1] jeweils ein eigener Spline erstellt (?) Variante 2: http://gis.krz.de/alk/edbs2wkt/help/kurven.htm (ganz unten ?) |
||||||||||||
27.01.2011, 16:56 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Zur Variante 1: Wie würde das ablaufen? Man würde also getrennt je eine Splinefunktion bestimmen und dann? Variante 2 verstehe ich erst gar nicht. |
||||||||||||
27.01.2011, 17:09 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Nix und dann. Dann hat man, wie gewünscht 2 Splinefunktionen. Ich habe nun mal einen kubischen vollst. Spline auf [-1,1] berechnet mit Knoten in -1,-0.5,0,0.5,1.
Man sieht ja die Symmetrie. [attach]17834[/attach] Meine Vermutung: Man kann diesen Spline auch nur aus den Daten aus [-1,0] berechnen und den Rest mit Vorzeichenumkehr erhalten. [Spart Rechenleistung]. Anders gesagt, kommt bei den 2 Splines vielleicht raus, dass sie sehr schon glatt an einander passen. Und man somit aus den 2 Splines schön den Gesamtspline machen kann. Wir imho nur bei vollständig gehen.
Variante 2 war nur Internetrecherche. Kenne eure Vorlesung ja nicht. [attach]17835[/attach] |
||||||||||||
Anzeige | ||||||||||||
|
||||||||||||
27.01.2011, 17:15 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Ich werde also nun mal versuchen diese zwei Splines zu berechnen. Ich habe das noch nie vorher gemacht, mal sehen, was dabei herauskommt. Ich werde danach die beiden Spline-Funktionen - so, wie ich sie ermittelt habe - hier aufschreiben, leider weiß ich nicht, wie man das so hübsch veranschaulichen kann, wie Du das immer schaffst. |
||||||||||||
27.01.2011, 17:18 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Kannst ja mal mit den Knoten rechnen, die ich genommen habe. Ich habe mir da ein matlab-Programm für gemacht. Das spukt dann die Bilder aus. Die Koeffizienten habe ich ja auch hingeschrieben. |
||||||||||||
27.01.2011, 17:21 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Oh, habe ich da etwas missverstanden? Ich beschäftige mich doch jetzt zuerst mit dem Intervall [-1,0]. Dann kann ich ja nicht die gleichen Knoten nehmen, die waren doch auf das Intervall [-1,1] abgeschnitten - oder? |
||||||||||||
27.01.2011, 17:24 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Ich habe 2 Rechnungen gemacht. Die erste auf -1,-0.5,0,0,5,1 und die zweite auf -1,-0.5,0. Und was stellst du bei den Restriktionen [Teilpolynomen] fest? Genau, die sind identisch. Und wie hängen sie mit den Polynomen auf [0,1] zusammen? Drehe die Vorzeichen um. |
||||||||||||
27.01.2011, 17:32 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Ich bin nur gerade über die Anzahl der Knoten verwundert. Wieviele Knoten muss man denn auf dem jeweils zu untersuchenden Intervall haben? [Bei Polynominterpolation ja z.B. n+1, aber bei Spline-Interpolation?] |
||||||||||||
27.01.2011, 17:39 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Verstehe nun die Frage nicht. 2 Knoten für eine Restriktion (Polynom) des Splines. Ich habe hier einfach mal 2 Intervalle genommen. Kann das auch mit 10 und mehr ausrechnen... [WS] Spline-Interpolation - Theorie (Ich mache Pause) |
||||||||||||
27.01.2011, 18:18 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Ich habe nochmal eine grundsätzliche Frage. Wenn ich richtig informiert bin, so kann man eine Spline-Funktion ja jeweils herausbekommen über ein Gleichungssystem, in dem dann aber noch (bei kubischen Splines) 2 Freiheitsgrade sind. Oder man löst es über die Momente. Bei DIESER Aufgabe soll man wohl den ersten Weg wählen, da steht ja, man soll das Gleichungssystem aufstellen und lösen. Man stellt also die Gleichungen auf und wählt dann für die fehlenden zwei Bedingungen aus, was man möchte (vollständig, natürlich usw.). Wenn ich also für das Intervall [-1,0] die Knoten 0,-0.5,0 wähle, so müsste ich 4*n ( also12) Gleichungen haben am Ende, richtig? Ist das korrekt, was ich jetzt gesagt habe, dass es also diese beiden Wege gibt? Edit: Der Link war sehr hilfreich, was aber den Algorithmus angeht, der dort für die Berechnung für kubische Splines angegeben ist, so bin ich nicht so durchgestiegen. |
||||||||||||
27.01.2011, 19:16 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Von Momenten verstehe ich nichts. Meine Interpretation: Erkenne, dass man nicht 2 Splines braucht, sondern mit dem vollst.Spline auf halbem Intervall schon den anderen mit herausbekommt. Was dann einem Spline über das komplette Intervall entspricht. |
||||||||||||
27.01.2011, 19:19 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Okay. Ich habe mir auch den Link angesehen. Ich verstehe, welche Gleichungen man aufstellen muss. Aber die konkrete Berechung verstehe ich nicht so recht, also den Algorithmus. Ist das das Gleiche vorgehen wie hier: http://www.arndt-bruenner.de/mathe/scripts/kubspline.htm ? |
||||||||||||
27.01.2011, 19:21 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation 2 Bücher, 2 Varianten (Buchstaben) es aufzuschreiben. Ich hab es halt damals so gemacht. |
||||||||||||
27.01.2011, 19:27 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Ich wollte das nur wissen, weil es für mich dort verständlicher erklärt ist. Ich weiß nämlich nicht, was das mit Hermite und so weiter ist. Danke. Abschließend nochmal: Wenn ich jetzt also 3 Knoten nehme: -1,-0.5,0 und dann den Link befolge... Dann habe ich das Gleichungssystem aufgestellt, das die Aufgabe verlangt und kann am Ende die Spline-Funktion angeben? [Ich würd nämlich gern vorher wissen, ob ich dann am Ziel bin. Die ganze Rechnerei soll nicht umsonst sein.] |
||||||||||||
27.01.2011, 19:30 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation In der Aufgabe steht nicht, aus wie vielen Teilpolynomen die beiden Splines jeweils bestehen sollen. Meine Wahl ist nur ein kleindimensioniertes Beispiel. Vielleicht sollst du die Matrix/ das LGS auch allgemein aufstellen? |
||||||||||||
27.01.2011, 19:31 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Keindimensionierstes Beispiel? Was heißt denn das wieder? Oder kleindimensioniert? |
||||||||||||
27.01.2011, 19:40 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Es steht doch kleind... da. |
||||||||||||
04.02.2011, 16:08 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Da die Lösung der Aufgabe noch aussteht, möchte ich das gerne nachholen und ergänzen, sodass diese Frage als beendet angesehen werden kann. Die Ausgangssituation war, dass die Funktion auf den Intervallen approximiert werden soll und zwar durch "zwei Spline-Funktionen". Im Tutorium habe ich erfahren, dass die beiden Spline-Funktionen sein sollen. Hierbei bestätigt sich, dass die Formulierung der Frage unglücklich ist, denn es werden ja genau genommen nicht zwei Splines ermittelt, sondern ein Spline, der sich aus zwei Teilpolynomen zusammensetzt; das ist ja ein Unterschied. tigerbine hatte hat oben bereits vermutet, dass die Fragestellung eventuell irreführend ist. Jedenfalls möchte ich diese Lösung gerne versuchen hier auszuführen, denn ein Lösungsweg wurde leider im Tutorium nicht vorgestellt und für die Klausur muss ich es beherrschen. Aufzustellen ist ein Gleichungssystem aus insgesamt 8 Gleichungen, wobei zwei der Gleichungen hinzugefügt werden müssen, damit das System eindeutig lösbar ist. Die Knotenpunkte sind: Das heißt, hier ist [Daher müssen es auch Gleichungen sein, wobei Gleichungen entstehen, die unabhängig davon sind, ob man sich für natürliche, Hermite´sche oder periodische Endbedingungen entscheidet.] , für , für Dann muss gelten: 1. 2. 3. 4. 5. 6. Unter Hermite-Endbedingungen kommen hinzu: 7. 8. Für die Berechnung mit natürlichen Endbedingungen, kann man die Gleichungen 1-6 übernehmen. Nur die siebte und achte Gleichung sind anders, nämlich: 7. 8. Ich entscheide mich hier mit natürlichen Endbedingungen zu rechnen. Die konkreten Gleichungen (1-8) lauten dann: 1. 2. 3. 4. 5. 6. 7. 8. Als Lösung dieses linearen Gleichungssystems ergibt sich für die Koeffizienten von : Also gilt Durch Ausklammern des Faktors ergibt sich das zu Beginn genannte Ergebnis für das Teilpolynom . Als Lösung des linearen Gleichungssystem ergibt sich weiter für die Koeffizienten von : Demnach gilt . Auch hier liefert das Ausklammern des Faktors das oben genannte Ergebnis für das Teilpolynom . Zur Veranschaulichung: [rot: Ausgangsfunktion, grün: , blau: ] |
||||||||||||
05.02.2011, 15:01 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Was möchtest du nun von uns? Das wir nachrechnen? |
||||||||||||
05.02.2011, 15:34 | Gast11022013 | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Nein, ich möchte eigentlich gar nichts. Ich wollte nur freundlicherweise die Lösung posten. Ich finde, wenn mir schon geholfen wurde, sollte man doch auch das Endergebnis bereitstellen. |
||||||||||||
05.02.2011, 15:40 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||
RE: Spline-Interpolation Das finde ich sehr nett von dir. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |