Henryk Plötz: Algorithmen um optimalen Graph herauszufinden

Beitrag lesen

Moin,

Ich habe zehn und mehr Punkte, die etwa auf einer quadratischen Kurve liegen. Nun will ich herausfinden, welche Funktionsvorschrift am besten geeignet ist, um eine Kurve durch die Punkte zu zeichnen.

Da werf' ich doch mal die alte Physikerweisheit ein: Willst du eine Grade, dann miss zweimal, willst du eine Ursprungsgrade, dann miss nur einmal.

Aber nun gut: Dein Google-Stichwort lautet Interpolation bzw. Regression. Da gibt es tonnenweise Literatur mit fertigen und guten Algorithmen zu.

Nun müßte ich einen Weg finden, p, q und r so zu bestimmen, das abstand(p,q,r) möglichst klein wird. Und hier ist nun mein Problem, ich hab eine Gleichung mit 3 unbekannten, die annähernd 0 werden soll.

Das wäre dann eine Minimierungsaufgabe: Ableitung nullsetzen. Bei 3 Unbekannten will man das aber wohl eher nicht machen.

--
Henryk Plötz
Grüße von der Ostsee