Options
The componentwise structured and unstructured backward errors can be arbitrarily far apart
Publikationstyp
Journal Article
Date Issued
2015-04-14
Sprache
English
Author(s)
Institut
TORE-URI
Volume
36
Issue
2
Start Page
385
End Page
392
Citation
SIAM Journal on Matrix Analysis and Applications 2 (36): 385-392 (2015)
Publisher DOI
Scopus ID
Publisher
SIAM
Given a linear system Ax = b and some vector x, the backward error characterizes the smallest relative perturbation of A, b such that × is a solution of the perturbed system. If the input matrix has some structure such as being symmetric or Toeplitz, perturbations may be restricted to perturbations within the same class of structured matrices. For normwise perturbations, the symmetric and the general backward errors are equal, and the question about the relation between the symmetric and general componentwise backward errors arises. In this note we show for a number of common structures in numerical analysis that for componentwise perturbations the structured backward error can be equal to 1, whilst the unstructured backward error is arbitrarily small. Structures cover symmetric, persymmetric, skewsymmetric, Toeplitz, symmetric Toeplitz, Hankel, persymmetric Hankel, and circulant matrices. This is true although the normwise condition number ||A<sup>-1</sup>|| ||A|| is close to 1.
Subjects
Backward error
Oettli-Prager
Rigal-Gaches
Structured perturbations
DDC Class
004: Informatik
510: Mathematik