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