• 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