Titel: Approximate inverses of almost singular matrices still contain useful information
Sprache: Englisch
Autor/Autorin: Rump, Siegfried M.
Erscheinungsdatum: 1990
Quellenangabe: Technical report 90.1, Forschungsschwerpunkt Informations- und Kommunikationstechnik, TUHH, 1990
Zusammenfassung (englisch): It is well-known that, roughly spoken, a matrix inversion on a computer working in base B with t digits precision in the mantissa applied to a matrix of condition Bk produces approximately t-k correct digits of the inverse. For condition >> Bt one might conclude that an approximate inverse contains virtually useless information. In this note we will show that the latter is not true. An approximate inverse may still be useful, e.g. as a preconditioner. An extended set of examples show that preconditioning a matrix using an approximate inverse (computed in t digits precision) lowers the condition number by a factor Bt. As an example we develop an algorithm for solving systems of linear equations up to condition B2t strictly using t digits precision for all calculations and only allowing for double precision accumulation of inner products.
URI: http://tubdok.tub.tuhh.de/handle/11420/321
URN: urn:nbn:de:gbv:830-tubdok-3925
DOI: 10.15480/882.319
Institut: Zuverlässiges Rechnen E-19
Reliable Computing E-19
Dokumenttyp: Report (Bericht)
Enthalten in den Sammlungen:tub.dok

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
Ru90b.pdf1,83 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.