On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix (Q1069252)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix |
scientific article |
Statements
On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix (English)
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