Schnellster RLS Algorithmus

Gast #1921317
Lesenswert?
• ▲
▼
Die Geschwindigkeit und auch die Konvergenz hängt von der zu 
optimierenden Funktion ab. Einen so eindeutigen Sieger gibt es da nicht, 
das hängt auch von der CPU ab.
Vor allem wenn man realtiv viele lineare Parameter dabei hat sollte das 
Verfahren nach Hamilton-Jacobi recht gut gehen. Die Umsetzung mit 
Festkommazahlen könne aber schwierig werden - da müßte man mal nach 
fertigen Lösungen suchen, oder notfalls auch ohne direkte Unterstützung 
mit Fließkomma rechnen.

Als realtiv einfacher Algorithmus könnte auch der Simplex-algorithmus 
gehen. Da ist die Umsetzung mit Festkomma eher einfach.  Sinnvoll wird 
das vor allem, wenn die Berechnung der zu optimierenden Funktion relativ 
schnell ist.

Ein bisschen mehr Information über die Funktion wäre schon gut.

Antwort schreiben

Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt. Bitte hier nur auf die ursprüngliche Frage antworten, für neue Fragen einen neuen Beitrag erstellen.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.