# On the Failure of Rank-Revealing QR Factorization Software - A Case Study

@article{Drmac2006OnTF, title={On the Failure of Rank-Revealing QR Factorization Software - A Case Study}, author={Zlatko Drmac and Zvonimir Bujanovic}, journal={ACM Trans. Math. Softw.}, year={2006}, volume={35}, pages={12:1-12:28} }

- Published in ACM Trans. Math. Softw. 2006
DOI:10.1145/1377612.1377616

This article reports an unexpected and rather erratic behavior of the LAPACK software implementation of the QR factorization with Businger-Golub column pivoting. It is shown that, due to finite precision arithmetic, the software implementation of the factorization can catastrophically fail to produce a properly structured triangular factor, thus leading to a potentially severe underestimate of a matrix's numerical rank. The 30-year old problem, dating back to LINPACK, has (undetectedly) badly… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 17 CITATIONS

## Working Note 2010-1 How a numerical rank revealing instability affects Computer Aided Control System Design 1

VIEW 9 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## A Global Convergence Proof for Cyclic Jacobi Methods with Block Rotations

VIEW 7 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## A global convergence proof of cyclic Jacobi methods with block rotations

VIEW 8 EXCERPTS

CITES BACKGROUND

HIGHLY INFLUENCED

## Complexity reduction methods applied to the rapid solution to multi-trace boundary integral formulations.

VIEW 1 EXCERPT

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-3 OF 3 REFERENCES

## Computing the Singular and the Generalized Singular Values

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## New Fast and Accurate Jacobi SVD Algorithm. I

VIEW 5 EXCERPTS

HIGHLY INFLUENTIAL

## On the Perturbation of the Cholesky Factorization

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL

#### Similar Papers

Loading similar papers…