Efficient array processor for accurate downdating of ULV decomposition

Peter Yoon; Leon H. Sibul

doi:10.1117/12.448658

20 November 2001 Efficient array processor for accurate downdating of ULV decomposition

Peter Yoon, Leon H. Sibul

Proceedings Volume 4474, Advanced Signal Processing Algorithms, Architectures, and Implementations XI; (2001) https://doi.org/10.1117/12.448658
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

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.

Citation Download Citation

Peter Yoon and Leon H. Sibul "Efficient array processor for accurate downdating of ULV decomposition", Proc. SPIE 4474, Advanced Signal Processing Algorithms, Architectures, and Implementations XI, (20 November 2001); https://doi.org/10.1117/12.448658

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available