DocumentCode :
2573475
Title :
Continuous-time computation of the eigenvectors of a class of positive definite matrices
Author :
Luo, Fa-Long ; Unbehauen, Rolf ; Xue, Hongqin
Author_Institution :
Lehrstuhl fur Allgemeine und Theor. Elektrotech., Erlangen-Nurnberg Univ., Germany
fYear :
1995
fDate :
25-27 Jan 1995
Firstpage :
464
Lastpage :
471
Abstract :
This paper proposes an analog circuit approach to computing the eigenvectors corresponding to all the eigenvalues of a class of positive definite matrices. The proposed analog computational model can be considered specialized analog computers relying on strongly simplified models of elements. The key features of the proposed analog computational model are asynchronous parallel processing, continuous-time dynamics and high-speed computational capability. We show analytically and by simulations that the proposed circuit can provide the desired eigenvectors with arbitrarily small error during an elapsed time of only a few characteristic time constants of the circuit. In addition, the parameters of the circuit can be obtained from the given matrix without any computations. For the wider use, we also generalize this proposed method for the case in which the matrix takes the complex values. As a result, this proposed approach is satisfactory for many real-time applications fields
Keywords :
analogue computers; eigenvalues and eigenfunctions; matrix algebra; neural chips; neural nets; parallel processing; special purpose computers; analog circuit approach; asynchronous parallel processing; continuous-time computation; continuous-time dynamics; eigenvectors; high-speed computational capability; positive definite matrices; real-time applications fields; specialized analog computers; Analog circuits; Analog computers; Analytical models; Binary search trees; Computational modeling; Concurrent computing; Eigenvalues and eigenfunctions; Parallel processing; Tin; Voltage;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing, 1995. Proceedings. Euromicro Workshop on
Conference_Location :
San Remo
Print_ISBN :
0-8186-7031-2
Type :
conf
DOI :
10.1109/EMPDP.1995.389175
Filename :
389175
Link To Document :
بازگشت