Robust incremental condition estimation
This paper presents an improved version of incremental condition estimation, a technique for tracking the extremal singular values of a triangular matrix as it is being constructed one column at a time. We present a new motivation for this estimation technique using orthogonal projections. The paper focuses on an implementation of this estimation scheme in an accurate and consistent fashion. In particular, we address the subtle numerical issues arising in the computation of the eigensystem of a symmetric rank-one perturbed diagonal 2 {times} 2 matrix. Experimental results show that the resulting scheme does a good job in estimating the extremal singular values of triangular matrices, independent of matrix size and matrix condition number, and that it performs qualitatively in the same fashion as some of the commonly used nonincremental condition estimation schemes.
- Research Organization:
- Argonne National Lab. (ANL), Argonne, IL (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 10133022
- Report Number(s):
- ANL/MCS/PP-73012; ON: DE94008128
- Resource Relation:
- Other Information: PBD: 29 Mar 1991
- Country of Publication:
- United States
- Language:
- English
Similar Records
A multiprocessor scheme for the singular value decomposition
Pre-conditioned BFGS-based uncertainty quantification in elastic full-waveform inversion