CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

High order algorithms in robust least-squares estimation with SDD information matrix: Redesign, simplification and unification

Alexander Stotsky (Institutionen för energi och miljö, Elteknik)
Proceedings of the 53rd IEEE Annual Conference on Decision and Control, CDC 2014, Los Angeles, United States, 15-17 December 2014 (0743-1546). p. 271-276. (2015)
[Konferensbidrag, refereegranskat]

This paper describes new high order algorithms in the least-squares problem with harmonic regressor and SDD (Strictly Diagonally Dominant) information matrix. Estimation accuracy and the number of steps to achieve this accuracy are controllable in these algorithms. Simplified forms of the high order matrix inversion algorithms and the high order algorithms of direct calculation of the parameter vector are found. The algorithms are presented as recursive procedures driven by estimation errors multiplied by the gain matrices, which can be seen as preconditioners. A simple and recursive (with respect to order) algorithm for update of the gain matrix, which is associated with Neumann series is found. It is shown that the limiting form of the algorithm (algorithm of infinite order) provides perfect estimation. A new form of the gain matrix is also a basis for unification method of high order algorithms. New combined and fast convergent high order algorithms of recursive matrix inversion and algorithms of direct calculation of the parameter vector are presented. The stability of algorithms is proved and explicit transient bound on estimation error is calculated. New algorithms are simple, fast and robust with respect to round-off error accumulation.

Nyckelord: Harmonic Regressor, High Order Algorithms, Least-Squares Estimation, Neumann Series, Oscillating Signals, Preconditioning, Recursive Matrix Inversion, SDD Solver, Strictly Diagonally Dominant Matrix



Denna post skapades 2015-07-07.
CPL Pubid: 219543

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för energi och miljö, Elteknik

Ämnesområden

Elektroteknik och elektronik

Chalmers infrastruktur