Title :
Real-time computation of the eigenvector corresponding to the smallest eigenvalue of a positive definite matrix
Author :
Fa-Long, Luo ; Yan-Da, Li
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
fDate :
8/1/1994 12:00:00 AM
Abstract :
In the real-time applications of many signal processing algorithms, such as the TLS (Total Least Squares) algorithm, it is desired to compute as fast as possible the eigenvector corresponding to the smallest eigenvalue of a positive definite matrix. This paper proposes an analog circuit approach to computing in real-time the desired eigenvector. We show analytically and by simulations that the proposed circuit is guaranteed to be stable and to provide the results arbitrarily close to the accurate eigenvector within an elapsed time of only a few characteristic time constants of the circuit.
Keywords :
analogue processing circuits; eigenvalues and eigenfunctions; mathematics computing; real-time systems; signal processing; TLS algorithm; analog circuit approach; eigenvector; positive definite matrix; real-time computation; signal processing algorithms; total least squares; Analog circuits; Analog computers; Analytical models; Circuit simulation; Circuit stability; Computational complexity; Computational modeling; Concurrent computing; Eigenvalues and eigenfunctions; Least squares methods; Signal processing; Signal processing algorithms;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on