Perturbation bound of singular linear systems

摘要

A classical perturbation bound in numerical linear algebra is extended to more general cases of singular linear algebraic systems and weighted linear least squares problem. Componentwise perturbation analysis of linear least squares problem is also derived.