Structured Backward Error and Condition of Generalized Eigenvalue Problems (Q4243516)

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 1288459
Language Label Description Also known as
default for all languages
No label defined
    English
    Structured Backward Error and Condition of Generalized Eigenvalue Problems
    scientific article; zbMATH DE number 1288459

      Statements

      Structured Backward Error and Condition of Generalized Eigenvalue Problems (English)
      0 references
      0 references
      0 references
      18 May 1999
      0 references
      generalized eigenvalue problem
      0 references
      backward error
      0 references
      condition number
      0 references
      structured matrices
      0 references
      stability
      0 references
      conditioning
      0 references
      numerical examples
      0 references
      Backward errors describe stability of a numerical method while condition numbers describe sensitivity of the solution. The theory of backward error and conditioning is well developed for linear systems and least squares problems. The authors define and evaluate the backward error and the condition number for the generalized eigenvalue problem \(Ax=\lambda Bx\) where \(A, B\in \mathbb{C}^{n\times n}\). In both cases normwise analysis as well as componentwise analysis is done. A special attention is paid to the case of matrices with a fixed linear structure \[ A=\sum_{i=1}^ta_iU_i, \qquad B=\sum_{i=1}^tb_iV_i \] and perturbations preserving this structure \[ \Delta A=\sum_{i=1}^t\Delta a_iU_i, \qquad \Delta B=\sum_{i=1}^t\Delta b_iV_i. \] The analysis is illustrated by some numerical examples.
      0 references

      Identifiers