On componentwise error estimates for inverse matrices

Abstract

LetA be an×n-matrix with the property ‖I−A‖<1. LetY be an approximation of the inverse ofA. This paper shows how to get a componentwise error estimate forY, that does not require too much numerical effort but generally presents better results than global error estimates do. Although proved by means of interval mathematics, the given error estimate can also be calculated in absence of any implementation of interval arithmetic.

Zusammenfassung

SeiA einen×n-Matrix mit der Eigenschaft ‖I−A‖<1. SeiY eine Approximation der Inversen vonA. In dieser Arbeit wird gezeigt, wie man eine komponentenweise Fehlerabschätzung fürY erhalten kann, deren Berechnung nicht sehr aufwendig ist, die aber im allgemeinen schärfer ist als globale Fehlerabschätzungen. Obwohl mit intervallmathematischen Mitteln bewiesen, kann die angegebene Fehlerabschätzung auch berechnet werden, wenn keine Intervallarithmetik implementiert ist.