Development of the RLS algorithm based on the iterative equation solvers

被引:0
|
作者
Khokhar, Muhammad Jawad [1 ]
Younis, Muhammad Shahzad [1 ]
机构
[1] Natl Univ Sci & Technol NUST, Dept EE, Sch Elect Engn & Comp Sci SEECS, Islamabad, Pakistan
关键词
RLS; Steepest Descent; Gauss-Seidel; Iterative matrix inversion techniques;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper we propose an approach towards developing a RLS algorithm that is based on the iterative techniques for solution of the linear system of equations. Two such fundamental methods namely the Steepest Descent and the Gauss-Seidel algorithms are used to solve the least squares normal equations. Simple optimization is presented to reduce the overall complexity of the algorithm and not compromising on the performance. Simulation results are compared with those of the classical RLS algorithm and it is shown that the proposed algorithm gives convergence results similar to those of Classical RLS with the added advantage of reduce computational complexity.
引用
收藏
页码:272 / 275
页数:4
相关论文
共 50 条
  • [1] Advanced method of moments based on iterative equation system solvers
    Burger, G
    Bruns, HD
    Singer, H
    IEEE 1997 INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY - SYMPOSIUM RECORD, 1997, : 236 - 241
  • [2] Adaptive filters viewed as iterative linear equation solvers
    Husoy, JH
    NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2005, 3401 : 320 - 327
  • [3] Reliability of iterative linear equation solvers in chemical process simulation
    Cofer, HN
    Stadtherr, MA
    COMPUTERS & CHEMICAL ENGINEERING, 1996, 20 (09) : 1123 - 1132
  • [4] Making a case for iterative linear equation solvers in DSP education
    Husoy, JH
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PROCEEDINGS: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING SIGNAL, PROCESSING EDUCATION, 2003, : 765 - 768
  • [5] Object-oriented programming of distributed iterative equation solvers
    Mackie, Robert Ian
    COMPUTERS & STRUCTURES, 2008, 86 (06) : 511 - 519
  • [6] Numerical Defect Correction as an Algorithm-Based Fault Tolerance Technique for Iterative Solvers
    Oboril, Fabian
    Tahoori, Mehdi B.
    Heuveline, Vincent
    Lukarski, Dimitar
    Weiss, Jan-Philipp
    2011 IEEE 17TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC), 2011, : 144 - 153
  • [7] Fast Desynchronization Algorithms for Decentralized Medium Access Control Based on Iterative Linear Equation Solvers
    Silvestre, Daniel
    Hespanha, Joao
    Silvestre, Carlos
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (11) : 6219 - 6226
  • [8] Conjugate gradient algorithm design with RLS normal equation
    Zhao, Shengkui
    Man, Zhihong
    Khoo, Suiyang
    2007 6TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS & SIGNAL PROCESSING, VOLS 1-4, 2007, : 223 - +
  • [9] Modified Multilevel Fast Multipole Algorithm for Stationary Iterative Solvers
    Pham-Xuan, Vinh
    Condon, Marissa
    Brennan, Conor
    IEEE ACCESS, 2015, 3 : 774 - 786
  • [10] Linear iterative solvers based on perturbation techniques
    Cadou, JM
    Moustaghfir, N
    Mallil, E
    Damil, N
    Potier-Ferry, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE II FASCICULE B-MECANIQUE, 2001, 329 (06): : 457 - 462