Componentwise perturbation theory for linear systems with multiple right-hand sides

Higham, Desmond J. and Higham, Nicholas J. (1992) Componentwise perturbation theory for linear systems with multiple right-hand sides. Linear Algebra and its Applications, 174. pp. 111-129. ISSN 0024-3795

[thumbnail of sdarticle5.pdf] PDF
sdarticle5.pdf
Restricted to Repository staff only

Download (995kB)

Abstract

Existing definitions of componentwise backward error and componentwise condition number for linear systems are extended to systems with multiple right-hand sides and to a general class of componentwise measure of perturbations involving Hölder p-norms. It is shown that for a system of order n with r right-hand sides, the componentwise backward error can be computed by finding the minimum p-norm solutions to n underdetermined linear systems, and an explicit expression is obtained in the case r = 1. A perturbation bound is derived, and from this the componentwise condition number is obtained to within a multiplicative constant. Applications of the results are discussed to invariant subspace computations, quasi-Newton methods based on multiple secant equations, and an inverse ODE problem.

Item Type: Article
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory
MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Ms Lucy van Russelt
Date Deposited: 05 Jul 2006
Last Modified: 20 Oct 2017 14:12
URI: https://eprints.maths.manchester.ac.uk/id/eprint/362

Actions (login required)

View Item View Item