On Updating Signal Subspaces

IEEE Transactions on Signal Processing

Volumn 40, Issue 1, 1992, Pages 96-105

  Bischof, Christian H ^a   Shroff, Gautam M ^b  

^a ARGONNE NATIONAL LABORATORY   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--ALGORITHMS;

SIGNAL SUBSPACES;

SIGNAL PROCESSING;

EID: 0026711607     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.157185     Document Type: Article

References (39)

1. S. T. Alexander, C. T. Pan, and R. J. Plemmons, “Analysis of a recursive least squares hyperbolic rotation algorithm for signal processing,” Linear Alg. Its Appl., vol. 98, pp. 3–40, 1988.
2. C. H. Bischof, “Incremental condition estimation,” SIAM J. Matrix Anal. Appl., vol. 11, no. 2, pp. 312–322, 1990.
3. C. H. Bischof and P. C. Hansen, “Structure-preserving and rank-revealing QR factorizations,” Tech. Rep. MCS-P100-0989, Argonne Nat. Lab., Math, and Comput. Sci. Div. Sept. 1989.
4. Nat. Lab., Math, and Comput. Sci. Div., Sept. 1989. [4] A. W. Bojanczyk, R. P. Brent, P. Van Dooren, and F. R. De Hoog, “A note on downdating the Cholesky factorization,” SIAM J. Scientific Stat. Computing, vol. 8, no. 3, pp. 210–221, 1987.
5. A. W. Bojanczyk and A. O. Steinhardt, “Stabilized hyperbolic Householder transformations,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 8, pp. 1286–1288, 1989.
6. J. R. Bunch, C. R. Nielsen, and D. C. Sorenson, “Rank-one modification of the symmetric eigenproblem,” Numer. Math., vol. 31, pp. 31–48, 1978.
7. P. A. Businger and G. H. Golub, “Linear least squares solution by Householder transformation,” Numer. Math., vol. 7, pp. 269–276, 1965.
8. J. M. Chambers, “Regression updating,” J. Amer. Stat. Assoc., vol. 66, pp. 744–748, 1971.
9. T. F. Chan, “Rank revealing QR factorizations,” Linear Alg. Its Appl., vol. 88/89, pp. 67–82, 1987.
10. A. K. Cline, A. R. Conn, and C. F. Van Loan, Generalizing the LINPACK Condition Estimator, vol. 909, Lecture Notes in Mathematics. Springer, 1982, pp. 73–83.
11. A. K. Cline, C. B. Moler, G. W. Stewart, and J. H. Wilkinson, “An estimate for the condition number of a matrix,” SIAM J. Numer. Anal.,vol. 16, pp. 368–375, 1979.
12. P. Comon and G. H. Golub, “Tracking a few extreme singular values and vectors in signal processing,” Tech. Rep. NA-89-01/A, Numer. Anal. Project, Comput. Sci. Dep., Stanford University, Feb. 1989.
13. D. DeGroat and A. Roberts, “Highly parallel eigenvector update algorithms with applications to signal processing,” Proc. SPIEI nt. Soc. Opt. Eng., vol. 696, pp. 62–70, Aug. 1986.
14. J. M. Delosme, “On sigma-lossless transfer functions and related questions,” Linear Alg. Its Appl., vol. 50, pp. 251–277, 1983.
15. J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart, LINPACK Users’ Guide. SIAM Press, 1979.
16. L. V. Foster, “Rank and null space calculations using matrix decomposition without column interchanges,” Linear Alg. Its Appl., vol. 74, pp. 47–71, 1986.
17. D. R. Fuhrmann, “An algorithm for subspace computation with applications in signal processing,” SIAM J. Matrix Anal. Appl., vol. 9, no. 2, pp. 213–220, 1988.
18. B. Garbow, J. Boyle, J. Dongarra, and C. Moler, Matrix Eigensystem Routines—EISPACK Guide Extension, vol. 51, Lecture Notes in Computer Science. New York: Springer, 1977.
19. P. E. Gill, G. H. Golub, W. Murray, and M. A. Saunders, “Methods for modifying matrix factorizations,” Math. Computation, vol. 28, pp. 505-535,1974.
20. G. H. Golub, “Matrix decompositions and statistical calculations,” in Statistical Calculations, R. C. Milton and J. A. Nelder, Eds. New York: Academic, 1969.
21. G. H. Golub, “Numerical methods for solving linear least squares problems,” Numer. Math., vol. 7, pp. 206–216, 1965.
22. G. H. Golub, “Some modified matrix eigenvalue problems,” SIAM Rev., vol. 15, no. 2, 318–334, 1973.
23. G. H. Golub and Charles F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins University Press, 1983.
24. N. J. Higham, “Efficient algorithms for computing the condition number of a tridiagonal matrix,” SIAM J. Scientific Stat. Computing, vol. 7, pp. 150–165, 1986.
25. I. T. Jollife, Principal Component Analysis. New York: Springer, 1986.
26. S. M. Kay, Modern Spectral Estimation: Theory and Application. Englewood Cliffs, NJ: Prentice-Hall, 1988.
27. S. Lawrence, Jr. and S. L. Marple, Digital Spectral Analysis with Applications. Englewood Cliffs, NJ: Prentice-Hall, 1987.
28. U. S. Pillai, Array Signal Processing. New York: Springer, 1989.
29. V. F. Pisarenko, “The retrieval of harmonics from a covariance function,” Geophys. J. Roy. Astron. Soc., vol. 33, pp. 366–374, 1973.
30. C. M. Rader and A. O. Steinhardt, “Hyperbolic Householder transforms,” SIAM J. Matrix Anal. Appl., vol. 9, no. 2, pp. 269–290, 1988.
31. R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Trans. Antennas Propagat., vol. 34, no. 3, pp. 276–280, 1986.
32. R. Schreiber, “Implementation of adaptive array algorithms,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, no. 5, pp. 1038–1045, 1986.
33. B. Smith, J. Boyle, J. Dongarra, B. Garbow, Y. Ikebe, V. Klema, and C. B. Moler, Matrix Eigensystem Routines—EISPACK Guide, second ed. New York: Springer, 1976.
34. J. Speiser, “Progress in eigenvector beamforming,” Proc. SPIE Int. Soc. Opt. Eng., Aug. 1985.
35. J. Speiser, “Signal processing computational needs: An update,” in Mathematics in Signal Processing. Institute for Mathematics and its Applications, 1989.
36. J. Speiser and C. Van Loan, “Signal processing computations using the generalized singular value decomposition,” Proc. SPIE Int. Soc. Opt. Eng., Aug. 1984.
37. G. W. Stewart, “The effect of rounding errors on an algorithm for downdating the Cholesky factorization,” J. Inst. Math. Appl., vol. 23, pp. 203–213, 1979.
38. D. W. Tufts and R. Kumarsen, “Estimation of frequencies of multiple sinusoids,” Proc. IEEE, vol. 70, no. 2, pp. 975–989, 1982.
39. C. Van Loan, “Matrix computations and signal processing,” Tech. Rep. 87–863, Dep. Comput. Sci., Cornell University, 1987.