A Hoffmann-Wielandt-type residual bound for generalized eigenvalues of a definite pair (Q455844)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Hoffmann-Wielandt-type residual bound for generalized eigenvalues of a definite pair
scientific article

    Statements

    A Hoffmann-Wielandt-type residual bound for generalized eigenvalues of a definite pair (English)
    0 references
    0 references
    22 October 2012
    0 references
    For pairs of Hermitian matrices \(A\) and \(B\) of order \(n\) with a positive Crawford number the difference between the generalized eigenvalues of the matrix pairs \(\{ A,B\}\) and \(\{H_1 ,K_1\}\) with \(H_1 = {\widetilde X}^H_1 A {\widetilde X}_1\) and \(K_1 = {\widetilde X}_1^H B {\widetilde X}_1\) is estimated. A given bound is \[ \sigma_1^2({\widetilde X}_1) \| (A,B) \|_2 (\sigma_l({\widetilde X}_1))^{-3} [c(A,B)]^{-2} \| (A{\widetilde X}_1 - {\widetilde W}_1H_1, B{\widetilde X}_1 - {\widetilde W}_1K_1) \|_F, \] where the matrix \({\widetilde X}_1\) is a complex \((n \times l)\) matrix with rank \(l\), \({\widetilde W}_1 = (A{\widetilde X}_1H_1 + B {\widetilde X}_1K_1)(H_1^2+K_1^2)^{-1}\), \(\sigma_1({\widetilde X}_1)\) and \(\sigma_l({\widetilde X}_1)\) denote the largest and smallest singular values of \({\widetilde X}_1\), \(\| \cdot \|_2\) and \(\| \cdot \|_F\) denote the Euclidian and the Frobenius norm, \(c(A,B)\) is the Crawford number of the pair \(\{A,B\}\). Additionally, a residual bound of an approximate eigenspace of \(\{A,B\}\) is given which is an improvement of a corresponding result presented by \textit{J.~G.~Sun} [J. Comput. Math. 9, No.~3, 247--255 (1991; Zbl 0739.15009)]. The given bounds are demonstrated by a numerical example.
    0 references
    0 references
    Rayleigh quotient matrix pair
    0 references
    residual bound
    0 references
    Frobenius norm
    0 references
    Hermitian matrices
    0 references
    Crawford number
    0 references
    generalized eigenvalues
    0 references
    singular values
    0 references
    eigenspace
    0 references
    numerical example
    0 references

    Identifiers