Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix (Q2759093)

From MaRDI portal





scientific article; zbMATH DE number 1680748
Language Label Description Also known as
English
Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix
scientific article; zbMATH DE number 1680748

    Statements

    0 references
    0 references
    0 references
    10 December 2001
    0 references
    entrywise perturbation
    0 references
    diagonal dominant matrix
    0 references
    \(M\)-matrix
    0 references
    algorithms
    0 references
    numerical examples
    0 references
    smallest eigenvalue
    0 references
    inverse matrix
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix (English)
    0 references
    Algorithms for the computation of the smallest eigenvalue and the entries in the inverse matrix of diagonally dominant \(M\)-matrices are devised. The algorithms require the knowledge of each off-diagonal element and the sum of each row within a certain accuracy and compute the aforementioned data within the same accuracy. Numerical examples are given to illustrate the performance of the algorithms.
    0 references
    0 references

    Identifiers