Backward error analysis of the shift-and-invert Arnoldi algorithm (Q303651)

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 6618552
Language Label Description Also known as
default for all languages
No label defined
    English
    Backward error analysis of the shift-and-invert Arnoldi algorithm
    scientific article; zbMATH DE number 6618552

      Statements

      Backward error analysis of the shift-and-invert Arnoldi algorithm (English)
      0 references
      0 references
      0 references
      22 August 2016
      0 references
      The authors propose and perform a backward error analysis of the inexact shift-and-invert Arnoldi algorithm. Their analysis of the propagation of the orthonormalization errors highlights the importance of columnwise backward error bounds for QR factorization, and is different than the corresponding analysis for standard Arnoldi methods.
      0 references
      backward error analysis
      0 references
      shift-and-invert Arnoldi algorithm
      0 references
      Krylov subspace
      0 references
      Hessenberg matrix
      0 references
      orthonormalization
      0 references
      QR factorization
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers