Share Email Print

Proceedings Paper

Efficient array processor for accurate downdating of ULV decomposition
Author(s): Peter Yoon; Leon H. Sibul
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We present an efficient array processor for downdating the ULVD. The array processor exploits the block structure of the decomposition to determine the effective rank at every step of modification and maintains the rank-revealing nature of the decomposition throughout the steps by tracking exact quantities of Frobenius norms of all three blocks of the lower triangular factor in the decomposition. Thus, a deflation step that is necessary to compute its numerical rank can be often avoided. This feature of the algorithm is particularly attractive to its array processor implementation because the deflation steps usually require some condition estimation, and most of good condition estimators are not well pipelined.

Paper Details

Date Published: 20 November 2001
PDF: 11 pages
Proc. SPIE 4474, Advanced Signal Processing Algorithms, Architectures, and Implementations XI, (20 November 2001); doi: 10.1117/12.448658
Show Author Affiliations
Peter Yoon, Trinity College (United States)
Leon H. Sibul, The Pennsylvania State Univ. (United States)

Published in SPIE Proceedings Vol. 4474:
Advanced Signal Processing Algorithms, Architectures, and Implementations XI
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?