www.mikrocontroller.net

Forum: Mikrocontroller und Digitale Elektronik Schnellster RLS Algorithmus


Autor: Stephan (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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

Autor: Ulrich (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
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.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.