SVD and Signal Processing, III

1st Edition

Algorithms, Architectures and Applications

Editors: M. Moonen B. De Moor
Hardcover ISBN: 9780444821072
eBook ISBN: 9780080542157
Imprint: Elsevier Science
Published Date: 16th March 1995
Page Count: 485
Tax/VAT will be calculated at check-out
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


Matrix Singular Value Decomposition (SVD) and its application to problems in signal processing is explored in this book. The papers discuss algorithms and implementation architectures for computing the SVD, as well as a variety of applications such as systems and signal modeling and detection.

The publication presents a number of keynote papers, highlighting recent developments in the field, namely large scale SVD applications, isospectral matrix flows, Riemannian SVD and consistent signal reconstruction. It also features a translation of a historical paper by Eugenio Beltrami, containing one of the earliest published discussions of the SVD.

With contributions sourced from internationally recognised scientists, the book will be of specific interest to all researchers and students involved in the SVD and signal processing field.

Table of Contents

A short introduction to Beltrami's paper. On bilinear functions (E. Beltrami, 1873; English translation: D. Boley). Keynote Papers. Implicitly restarted Arnoldi/Lanczos methods and large scale SVD applications (D.C. Sorensen). Isospectral matrix flows for numerical analysis (U. Helmke). The Riemannian singular value decomposition (O.B.L.R. De Moor). Consistent signal reconstruction and convex coding (N.T. Thao, M. Vetterli). Algorithms and Theoretical Concepts. The orthogonal qd-algorithm. Accurate singular value computation with the Jacobi method. Note on the accuracy of the eigensolution of matrices generated by finite elements. Transpose-free Arnoldi iterations for approximating extremal singular values and vectors. A Lanczos algorithm for computing the largest quotient singular values in regularization problems. A QR-like SVD algorithm for a product/quotient of several matrices. Approximating the PSVD and QSVD. Bounds on singular values revealed by QR factorizations. A stable algorithm for downdating the ULV decomposition. The importance of a good condition estimator in the URV and ULV algorithms. L-ULV(A), a low-rank revealing ULV algorithm. Fast algorithms for signal subspace fitting with Toeplitz matrices and applications to exponential data modeling. A block Toeplitz look-ahead Schur algorithm. The set of 2-by-3 matrix pencils - Kronecker structures and their transitions under perturbations - and versal deformation of matrix pencils. J-Unitary matrices for algebraic approximation and interpolation - the singular case. Architectures and Real Time Implementation. Sphericalized SVD updating for subspace tracking. Real-time architectures for sphericalized SVD updating. Systolic arrays for SVD downdating. Subspace separation by discretizations of double bracket flows. A continuous time approach to the analysis and design of parallel algorithms for subspace tracking. Stable Jacobi SVD updating by factorization of


No. of pages:
© Elsevier Science 1995
Elsevier Science
eBook ISBN:
Hardcover ISBN:

About the Editor

M. Moonen

B. De Moor

Affiliations and Expertise

Katholieke Universiteit Leuven, ESAT-SISTA, Department of Electrical Engineering, Leuven, Belgium