Perturbation Analysis for Linear Systems

摘要

Backward errors and condition numbers play an important role in modern numerical linear algebra. The sensitivity of a solution is measured by the condition number. This paper investigates the sensitivity, backward errors and condition numbers for the linear systems. Furthermore, some computable backward errors and condition numbers are derived both normwise and componentwise.