Scaling and structural condition numbers (Q1368765): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 15:00, 31 January 2024

scientific article
Language Label Description Also known as
English
Scaling and structural condition numbers
scientific article

    Statements

    Scaling and structural condition numbers (English)
    0 references
    0 references
    29 September 1997
    0 references
    Structurally singular matrices are those whose zero patterns determine whether or not they are singular. For other matrices, the structural condition number is the ratio of the maximum absolute value of an entry to the supremum of \(\delta\) such that if we replace any entry smaller than that with zero, we get a structurally nonsingular matrix. The author characterizes the structural condition number in terms of submatrices, gets an upper bound on the structural condition number of doubly stochastic matrices, and obtains a condition for optimal scaling of symmetric matrices.
    0 references
    0 references
    structurally singular matrices
    0 references
    structural condition number
    0 references
    doubly stochastic matrices
    0 references
    optimal scaling
    0 references
    symmetric matrices
    0 references

    Identifiers