Backward Error and Condition of Structured Linear Systems *

Existing deenitions of backward error and condition number for linear systems do not cater for structure in the coeecient matrix, except possibly for sparsity. We extend the deenitions so that when the coeecient matrix has structure the perturbed matrix has this structure too. We show that when the structure comprises linear dependence on a set of… CONTINUE READING



Citations per Year

78 Citations

Semantic Scholar estimates that this publication has 78 citations based on the available data.

See our FAQ for additional information.