Convergence Property of Conjugate Gradient Algorithm and Its Fast Tracking Algorithm

Dai Il KIM
Philippe De WILDE

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E83-A    No.11    pp.2374-2378
Publication Date: 2000/11/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Digital Signal Processing
Keyword: 
conjugate gradient algorithm,  steepest descent,  

Full Text: PDF>>
Buy this Article



Summary: 
This article addresses two issues. Firstly, the convergence property of conjugate gradient (CG) algorithm is investigated by a Chebyshev polynomial approximation. The analysis result shows that its convergence behaviour is affected by an acceleration term over the steepest descent (SD) algorithm. Secondly, a new CG algorithm is proposed in order to boost the tracking capability for time-varying parameters. The proposed algorithm based on re-initialising forgetting factor shows a fast tracking ability and a noise-immunity property when it encounters an unexpected parameter change. A fast tracking capability is verified through a computer simulation in a system identification problem.