On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix (Q1069252)

From MaRDI portal





scientific article; zbMATH DE number 3934262
Language Label Description Also known as
default for all languages
No label defined
    English
    On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix
    scientific article; zbMATH DE number 3934262

      Statements

      On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix (English)
      0 references
      0 references
      0 references
      1985
      0 references
      A stochastic approximation counterpart of the ''simultaneous iteration method'' is proposed to find the dominant eigenvalues and corresponding eigenvectors of the expectation of a random matrix. The convergence analysis of the estimates is carried out by using results of \textit{H. J. Kushner} and \textit{D. S. Clark}, Stochastic approximation methods for constrained and unconstrained systems. (1978; Zbl 0381.60004). It is shown that the proposed algorithm needs no sample moment computation and produces several eigenvalues and eigenvectors in a parallel manner. Some numerical results are presented on the convergence rate and estimation error.
      0 references
      simultaneous iteration method
      0 references
      dominant eigenvalues
      0 references
      eigenvectors
      0 references
      expectation of a random matrix
      0 references
      numerical results
      0 references
      convergence rate
      0 references
      estimation error
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references