Forum: Mikrocontroller und Digitale Elektronik Schnellster RLS Algorithmus


von Stephan (Gast)


Lesenswert?

Hallo

Ich suche eine möglichst schnelle Implementation des RLS (Recursive 
Least Squares) Algorithmus. Es müssen 32 Parameter bestimmt werden.

Die Implementation erfolgt auf einem 32 Bit Festkomma Microprozessor. 
Was ist der schnellste RLS?

Gruss
Stephan

von Ulrich (Gast)


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.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.