The Triangular Matrices of Gaussian Elimination and Related Decompositions

Loading...
Thumbnail Image

Files

CS-TR-3533.ps (129.06 KB)
No. of downloads: 208
CS-TR-3533.pdf (144.77 KB)
No. of downloads: 1043

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

It has become a commonplace that triangular systems are solved to higher accuracy than their condition would warrant. This observation is not true in general, and counterexamples are easy to construct. However, it is often true of the triangular matrices from pivoted LU or QR decompositions. It is shown that this fact is closely connected with the rank-revealing character of these decompositions. (Also cross-referenced as UMIACS-TR-95-91)

Notes

Rights