Spline Interpolation |
04.01.2007, 19:13 | elfuzko | Auf diesen Beitrag antworten » |
Spline Interpolation PS: Unsere Mathematikprofessoren verwiesen uns ebenso nur auf Wikipedia. |
||
04.01.2007, 20:00 | Dual Space | Auf diesen Beitrag antworten » |
RE: Spline Interpolation *verschoben* |
||
04.01.2007, 21:00 | tigerbine | Auf diesen Beitrag antworten » |
RE: Spline Interpolation Ja du bist Lustig. Sollen wir Dir jetzt das ganze Thema vorkauen, oder wie? Vielleicht stellst Du mal konkrete Fragen zu dem, was Du nicht verstehst. Habt ihr schon Polynominterpolation gemacht? Was war dort das Problem? Dass man i.A. keine Konvergenz des IPP für n gegen unendlich gegen die Funktion f erreicht. Beim Spline geht man anders vor. Man unterteilt das Intervall [a,b] in n Teilintervalle und interpoliert dort mit Polynomen von konstantem GRad. Somit kann die Konvergenz erreicht werden. Grad 1 - Linearer Spline Grad 2- quadr. Spline Grad 3- kubischer Spline Allg. ist ein SPline eine stückweise polynomiale Funktion. Um jedoch die Eindeutigkeit zu erreichen, sind gewisse Voraussetzungen zu treffen, wie z.B. Stetigkeit in den SPlineknoten. Da die Splines einen Vektorraum bilden, betrachten man auch die sog. Basis Splines. Diese finden Anwendung ind der CAD-Technik. Siehe B-Splines |
||
04.01.2007, 21:13 | swerbe | Auf diesen Beitrag antworten » |
Guten Abend, ich verweise dich einfach mal auf http://timms.uni-tuebingen.de/ Dort findest du unter den Menüpunkten Semester -> Sommersemester 2004 -> Numerik für Informatiker und Bioinformatiker viele Video-Vorlesungsmitschnitte zum Thema Spline-Interpolation. Insbesondere kubische Splines werden besprochen. Wünsche viel Spaß... gruß swerbe |
||
04.01.2007, 21:45 | elfuzko | Auf diesen Beitrag antworten » |
@tigerbine Du hast vollkommen recht, ich habe die Anfrage etwas unpräzise gestellt. Ich brauche "nur" die kubischen splines. Das Polynom Interpolation (nach Newton) kann ich schon, falls es was hilft. Bei den kubischen Splines steig ich dabei aus das ich die beiden Punkte irgendwie verbinden muss (hängt wahrscheinlich an den Variabelen die verwendet wurden auf http://www.arndt-bruenner.de/mathe/scripts/kubspline.htm) @swerbe Vielen dank für den Link ich gucks mir mal durch und hoffe es zu verstehen. |
||
04.01.2007, 22:15 | tigerbine | Auf diesen Beitrag antworten » |
Also, bei den Kubischen Splines musst Du wie gesagt genug bedingungen einführen, damit sie eindeutig bestimmbar sind. 1. Festlegung der n-Splineknoten: j=0,...,n 2. Stetigkeit in den Splineknoten: j = 1,...,n-1 3. 1mal Stetig Diffbar: j = 1,...,n-1 4. 2mal Stetig diffbar: j = 1,...,n-1 Das macht 4n-2 Bedingungen für 4n fFreiheitsgrade. Die restslichen 2 ergeben sich z.B. wie folgt: = natürlicher Spline S: Spline t_j: Splineknoten R_j: Restriktion, d.h. hier Polynom 3ten Grades auf dem entsprechenden Teilintervall f: zu approximierende Funktion |
||
Anzeige | ||
|
||
04.01.2007, 23:14 | elfuzko | Auf diesen Beitrag antworten » |
Also nur zum Verständniss meinerseits R=a*x³+b*x²+c*x+d ?? Und das j ist irgendein Punkt im Intervall [a,b] j-1 ist einer davor und j+1 ist einer danach? Und gibt es im Internet irgendwo ein so ein gerechnetes Beispiel?? |
||
04.01.2007, 23:28 | tigerbine | Auf diesen Beitrag antworten » |
Das intervall [a,b] wird in Teilintervalle unterteilt. Dabei entstehen die Splinekonten: und die Teilintervalle: Weiß nicht ob es ein so gerechnetes Beispiel mit genau dieser Bezeichung im Netz gibt. Ist 'ne Mischung aus meiner Vorlseung und einem Buch Ja, die R's sind Polynome vom GRad 3 |
||
05.01.2007, 10:44 | elfuzko | Auf diesen Beitrag antworten » |
ja ich wollte eigentlich nur wissen ob es ein konkretes Beispiel mit nachvollziehbaren punkten (also p1 (5 / 8), ......) im internet gibt. Weil ich komme mit Variablen nicht unbedingt gut zurecht (liegt wahrscheinlich an fehlender Erfahrung.) Und es muss nicht die gleiche Benennung sein wie in deinen Posts. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |