1unitedpower: Lineare Interpolation - Eine Lösung in PHP

Beitrag lesen

Ihr habt beide recht. Casablanca hat aber in seiner Aufgabenstellung widersprüchliche Ziele formuliert, jeder von euch hat nun eine Lösung für eine der unvereinbaren Aufgabenstellungen erarbeitet. Casablanca spricht einerseits von linearer Interpolation und möchte andererseits ein überstimmtes Gleichungssystem durch eine glatte Funktion approximieren. Im allgemeinen Fall sind das aber verschiedene Funktionen. Beides gleichzeitig ist nur dann zu erreichen, wenn die Messdaten zufälligerweise schon auf einer Gerade liegen.

Ihr beide habt nun Lösungen entwickelt, die die zweite Bedingung erfüllen, also die Glätte beibehalten. Ihr verletzt im Gegenzug jeweils die erste Bedingung, allerdings auf unterschiedliche Weise:

Jörg gibt die Interpolations-Bedingung auf, und versucht das überstimmte Gleichungssystem stattdessen durch eine lineare Approximation, genauer mittels linearer Regression zu lösen. Dabei nimmt er also einen Approximations-Fehler in Kauf. D.h. dass die lineare Regression ausgewertet an den ursprünglichen Stützstellen, nicht mehr den Messwerten entspricht. Mit der Wahl für lineare Regression, geht Jörg außerdem implizit davon aus, dass der Approximations-Fehler in der euklidishen Norm minmiert werden soll. Das kann man wieder in Frage stellen, aber die Wahl ist häufig sinnvoll.

Student hingegen hat sich entschieden, die Interpolations-Bedingung zu wahren und stattdessen die Linearität aufzugeben. Er abstrahiert deshalb über den Polynomgrad und lässt auch Polynome höheren Grades zu.

Eine dritte Lösungsmöglichkeit bestünde darin, die Glätte aufzugeben, und dafür die lineare Interpolation beizubehalten. Dann ergibt sich ein Graph, den Jörg hier schon öfter als zackig beschrieben hat.

Bevor wir aber weiter ins Detail gehen und versuchen bestimmte Eigenschaften zu optmieren, wäre es sinnvoll von Casablanca zu hören, was er eigentlich erreichen möchte. Wenn du mit dem mathematischen Geschwafel nicht so viel anfangen kannst, dann zeig uns doch mal eine Skizze, in der du die Messdaten und die angenäherte Funkton einzeichnest, das muss nicht hunterprozentig exakt sein, aber es sollte schematisch erkennbar sein, ob die Funktion genau durch die Messpunkte führen muss, ob die Funktion Ecken haben darf, oder ob sie schön geschwungen sein muss. Außerdem wäre es noch hilfreich zu wissen, ob während der Lebensdauer deines Programms mit neuen Messdaten zu rechnen ist, dann stellt sich nämlich ggf. auch die Frage, ob einmal berechnete Zwischenwerte auch neu berechnet werden dürfen, wenn ein neuer Messpunkt hinzukommt, oder ob er möglichst immer unverändert bleiben soll.

0 45

Lineare Interpolation

Casalblanca
  • c#
  1. 0
    Student07.05.2015
    1. 0
      Casalblanca
      1. 0
        Tabellenkalk
        • c#
        • programmiertechnik
        • statistik
  2. 1
    Jörg Reinholz
    1. 0
      Casalblanca
      1. 0
        Jörg Reinholz
        1. 0
          Casalblanca
          1. 0
            Jörg Reinholz
            1. 0
              Casalblanca
              1. 0
                Jörg Reinholz
                • c#
                • programmiertechnik
        2. 0
          dedlfix
      2. 0
        bernd
  3. 0
    Student26.05.15
    1. 0
      Jörg Reinholz
      1. 0
        Student27.05
        1. 0
          Jörg Reinholz
          1. 0
            Student27.05
            1. 0

              Lineare Interpolation - Eine Lösung in PHP

              Jörg Reinholz
              • php
              • statistik
              1. 4
                1unitedpower
                1. 0

                  Lineare Interpolation mit Zacken - Eine Lösung in PHP

                  Jörg Reinholz
                  1. 0

                    Mann, sind die Rechner schnell geworden...

                    Jörg Reinholz
                    1. 0
                      1unitedpower
                      1. 0
                        Jörg Reinholz
                        1. 0

                          lösung mit lagrange...

                          Student29.05
                          1. 1
                            Christian Kruse
                            1. 0
                              Student29.05
                              1. 5
                                Christian Kruse
                                1. 0
                                  Student29.05
                                  1. 1
                                    Christian Kruse
                                    1. 1
                                      Der Martin
                                      • programmiertechnik
                                      • software
                                  2. 3
                                    Camping_RIDER
                                    1. 0
                                      Student29.05
                                      1. 0
                                        Student29.05
                                        1. 0
                                          Der Martin
                                      2. 0
                                        Der Martin
                                        • software
                                        1. 0
                                          Student29.05
                          2. 0
                            1unitedpower
                            1. 0
                              Student29.05
                              1. 1
                                unkown
                              2. 0
                                1unitedpower
                          3. 0
                            Jörg Reinholz
                        2. 0
                          1unitedpower
                          1. 0
                            Christian Kruse
                          2. 0

                            PHP, Ausgabe- Pufferung. Performance

                            Jörg Reinholz