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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references