Direction-of-arrival estimation using the rank-revealing URV decomposition

1 January 1991

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 1385-1388 vol.2
https://doi.org/10.1109/icassp.1991.150681

Abstract

An algorithm for updating the null space of a matrix is described. The algorithm is based on a decomposition, called the URV decomposition, which can be updated in O(N/sup 2/) and serves as an intermediary between the QR decomposition and the singular value decomposition. the URV decomposition is applied to a high-resolution direction-of-arrival problem based on the MUSIC algorithm. A virtue of the updating algorithm is the running estimate of rank.<>

Keywords

This publication has 4 references indexed in Scilit:

Efficient, numerically stabilized rank-one eigenstructure updating (signal processing)
IEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
A Survey of Condition Number Estimation for Triangular Matrices
SIAM Review, 1987
Rank revealing QR factorizations
Linear Algebra and its Applications, 1987
Updating the singular value decomposition
Numerische Mathematik, 1978