Iterative computation of the smallest singular value and the corresponding singular vectors of a matrix. (Q1406278)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Iterative computation of the smallest singular value and the corresponding singular vectors of a matrix.
scientific article

    Statements

    Iterative computation of the smallest singular value and the corresponding singular vectors of a matrix. (English)
    0 references
    0 references
    0 references
    9 September 2003
    0 references
    Computation of the smallest singular value of a matrix by an iterative method is approached by iterating with matrices obtained by bordering the original matrix. These slightly larger matrices can be shown to have uniform condition number. The resulting iteration converges asymptotically linearly with a factor equal to the ratio with the next larger singular value.
    0 references
    singular values
    0 references
    singular vectors
    0 references
    generalized inverse iteration
    0 references
    generalized Rayleigh quotient
    0 references
    Bordered systems
    0 references
    convergence
    0 references
    condition number
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers