DocumentCode
982599
Title
Multiplication-free iterative algorithm for LS problem
Author
Zakharov, Y.V. ; Tozer, T.C.
Author_Institution
Commun. Res. Group, Univ. of York, UK
Volume
40
Issue
9
fYear
2004
fDate
4/29/2004 12:00:00 AM
Firstpage
567
Lastpage
569
Abstract
Many iterative techniques are available to solve normal equations appearing in the linear least-squares (LS) problem. However, because of multiplications and divisions they cannot be effectively implemented in real time. A novel multiplication-free and division-free iterative technique, the dichotomous co-ordinate descent algorithm, which guarantees convergence to the true solution under realistic assumptions, is proposed.
Keywords
convergence of numerical methods; iterative methods; least squares approximations; signal processing; convergence; dichotomous coordinate descent algorithm; division free iterative technique; linear least squares problem; multiplication free iterative algorithm; multiplication free iterative technique;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20040353
Filename
1296997
Link To Document