
SVD AND SIGNAL PROCESSING, III
Algorithms, Architectures and Applications
M. Moonen and B. De Moor (Editors)
9 1995 Elsevier Science B.V. All rights reserved.
183
L-ULV(A),
A LOW-RANK REVEALING
ULV
ALGORITHM
R.D. FIERRO
Department of Mathematics
California State University
San Marcos, CA 92096, U.S.A.
fierro @th u nder. csusm, edu
P.C. HANSEN
UNI . C, Building 304
Technical University of Denmark
DK-2800 Lyngby, Denmark
Per. Christian.Hansen@uni-c.dk
ABSTRACT. We present and analyze an algorithm
L-ULV(A)for
computing a rank-
revealing
ULV
decomposition. Our algorithm is efficient whenever the numerical rank of