Wie mathematisch einer gewünschten Lösung nähern?

[Cyberstorm]

Hallo zusammen,

ich habe einen Algorithmus der mir etwas ausrechnet. Der nötige Input für den Algorithmus damit der gewünschte output herauskommt ist unbekannt.
Ich kann nur das Ergebnis bewerten.

Ich bin mir unsicher, wie ich am effektivsten die Zahl X verändere um mich möglichst schnell meinem Ziel zu nähern

Delphi-Quellcode:

function GetOffset(Input, Offset: Extended; Tolerance: Extended = 1) : Single;
var
  Error: Extended;
begin
  Error:=999;

  while Error > Tolerance do
    begin      
      Result:=Rechne(Input, X); 
      Error:=Abs(Result - Input - Offset);
    end;
end;

Danke & Grüße

[Medium]

DIe Antwort auf diese Frage hängt sehr stark vom Verhalten der Funktion über mehrere X ab. Daher wäre, wenn dieses komplett unbekannt ist, das aller erste und nötige das Durchspielen für eine große Menge an Werten. Wenn man sich das aufzeichnet, kann man oft schon grob sagen, was da letztlich für eine Funktionsklasse (im mathematischen Sinne) hinter steckt, und dort ansetzen.

[BUG]

Im Grunde sucht du die Nullstelle der Funktion f(x) = Rechne(Input, X) - Input - Offset mit Input ist konstant.
Dafür gibt es für stetige Funktionen einige Ansätze (z.B. Sekantenverfahren, für eine Variable auch: Intervallhalbierung oder Regula falsi).
Für nicht-stetige Funktionen (also mit Sprüngen) hast du eher schlechte Chancen.

Medium hat recht: Du solltest erst einmal versuchen herauszufinden, wie die Funktion aussieht.

[Cyberstorm]

Hallo,
danke für eure Antworten.
Die Funktion (Rechne) berechnet den Abstand in Metern zwischen zwei GeoKoordinaten in Dezimalgrad (ala google maps).

Und ich habe immer nur jeweils eine Variable die ich verändere (X) weil mich nur der Lat-Abstand bzw. der Long-Abstand interessieren.

Die Funktion verhält sich also ähnlich wie X:
X wird größer --> Result wird größer.
X wird kleiner --> Result wird kleiner.


Welches der Verfahren würde für diesen Fall am effektivsten funktionieren?

Danke & Grüße

[Mavarik]

Kannst Du nochmal erläutern was Du erreichen willst?

Welchen Punkt suchst Du?

Mavarik

[Cyberstorm]

Ich möchte von von einer gegebenen Geo-Koordinate die GeoKoordinate mit einem Abstand von X metern in Lat bzw. Long errechnen.

[gammatester]

Zitat von Cyberstorm:

Delphi-Quellcode:

function GetOffset(Input, Offset: Extended; Tolerance: Extended = 1) : Single;
var
  Error: Extended;
begin
  Error:=999;

  while Error > Tolerance do
    begin      
      Result:=Rechne(Input, X); 
      Error:=Abs(Result - Input - Offset);
    end;
end;

Wie soll da irgendetwas sinnvoll funktionieren? Änderungen in der Schleife können nur über den geheimnisvollen globalen Parameter X erfolgen, aber die Fehlerabschätzung kann nicht in die nächste Iteration eingehen, da Error lokal ist und nicht an Rechne übergeben wird!

Neben schlechtem Design scheint mir auch die Logik löchrig zu sein. Normalweise ändert man X innnerhalb der Schleife abhängig von Error (und eventuellen Nebenbedingungen).