Inclusion sets for singular values (Q2479527)

From MaRDI portal
Revision as of 01:14, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Inclusion sets for singular values
scientific article

    Statements

    Inclusion sets for singular values (English)
    0 references
    0 references
    0 references
    0 references
    26 March 2008
    0 references
    Under certain conditions, the authors prove that all singular values of a square matrix of order \(n\), \(A=[a_{ij}]\), are contained in \[ \bigcup_{\gamma\in\mathcal{C}(A)} \left\{z\geq 0: \prod_{i\in\gamma} \left| z- | a_{ii}| \right| \leq \prod_{i\in\gamma} \left(\rho(B)- b_{ii}\right) \right\} \] and \[ \bigcup_{i=1}^n\;\bigcup_{j\in P_i(A)} \left\{z\geq 0: \left| z- | a_{ii}| \right| \, \left| z- | a_{jj}| \right| \leq \left(\rho(B)- b_{ii}\right)\left(\rho(B)- b_{jj}\right) \right\}, \] where \(P_i(A)=\{j: a_{ij}\neq 0 \text{ or }a_{ji}\neq 0\}\), for any \(i\in\{ 1,\dots, n\}\), \(\rho(B)\) is the Perron root of the nonnegative matrix \(B=[b_{ij}]\) satisfying \(b_{ij}\geq\max\{ | a_{ij}| ,| a_{ji}| \}\), for all \(i,j\in\{ 1,\ldots, n\}\), with \(i\neq j\), and \(\mathcal{C}(A)\) denotes the set of all nontrivial circuits in the associated directed graph of \(A\). Some comparisons and illustrative examples are provided.
    0 references
    singular values
    0 references
    eigenvalues
    0 references
    inclusion regions
    0 references
    condition number
    0 references
    Perron root
    0 references
    nonnegative matrix
    0 references
    directed graph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references