LMS-2: Towards an algorithm that is as cheap as LMS and almost as efficient as RLS

Yao, Hengshuai and Bhatnagar, Shalabh and Szepesvári, Csaba (2009) LMS-2: Towards an algorithm that is as cheap as LMS and almost as efficient as RLS. In: Control and Decision Conference (CDC-09).

Full text not available from this repository.


We consider linear prediction problems in a stochastic environment. The least mean square (LMS) algorithm is a well-known, easy to implement and computationally cheap solution to this problem. However, as it is well known, the LMS algorithm, being a stochastic gradient descent rule, may converge slowly. The recursive least squares (RLS) algorithm overcomes this problem, but its computational cost is quadratic in the problem dimension. In this paper we propose a two timescale stochastic approximation algorithm which, as far as its slower timescale is considered, behaves the same way as the RLS algorithm, while it is as cheap as the LMS algorithm. In addition, the algorithm is easy to implement. The algorithm is shown to give estimates that converge to the best possible estimate with probability one. The performance of the algorithm is tested in two examples and it is found that it may indeed offer some performance gain over the LMS algorithm.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: EPrints Admin
Date Deposited: 11 Dec 2012 16:04
Last Modified: 11 Dec 2012 16:04
URI: https://eprints.sztaki.hu/id/eprint/5836

Update Item Update Item