Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations (Q4210271)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1200904
Language Label Description Also known as
default for all languages
No label defined
    English
    Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations
    scientific article; zbMATH DE number 1200904

      Statements

      Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations (English)
      0 references
      0 references
      21 September 1998
      0 references
      multiplicative perturbation
      0 references
      relative perturbation theory
      0 references
      relative distance
      0 references
      eigenvalue
      0 references
      graded matrix
      0 references
      singular value
      0 references
      The paper considers the change (measured, say, by the Frobenius norm) of the eigenvalues of a Hermitian matrix \(A\) when multiplicatively perturbed to \(\widetilde{A}= D^*AD\), where \(D\) is nearly unitary. Similarly for the singular values of a (rectangular) matrix \(B\) when perturbed to \(\widetilde{B}= D_1^* BD_2\), where \(D_1\) and \(D_2\) are nearly unitary. For general perturbations, standard numerical software used in connection with classical perturbation theory provides results that are generally poor for absolutely small eigenvalues. However, it is well known that in situations of perturbations of a special structure, better bounds on the relative difference between \(\lambda\) and \(\widetilde{\lambda}\) can be obtained, even for small \(|\lambda|\). This paper surveys, combines, and to some extent improves previous papers and reports by other authors. In his main theorems the author uses relative distances \(\rho_p (a,\widetilde{a})= | a-\widetilde{a}|/(| a|^p+| \widetilde{a}|^p)^{1/p}\) for \(1\leq p\leq \infty\) and \(\chi(a,\widetilde{a})=| a-\widetilde{a}|/ \sqrt{| a\widetilde{a}|}\) used before.
      0 references

      Identifiers