A Schur method for low-rank matrix approximation

SIAM Journal on Matrix Analysis and Applications

Volumn 17, Issue 1, 1996, Pages 139-160

  Van Der Veen, Alle Jan ^a,b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Matrix approximation; Rank revealing factorizations; Subspace estimation

Indexed keywords

EID: 0030550539     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479893261340     Document Type: Article

References (37)

1. G.W. STEWART, An updating algorithm for subspace tracking, IEEE Trans. Signal Processing, 40 (1992), pp. 1535-1541.
2. G. GOLUB AND C.F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
3. L.V. FOSTER, Rank and null space calculations using matrix decomposition without column interchanges, Linear Algebra Appl., 74 (1986), pp. 47-71.
4. T.F. CHAN, Rank revealing QR factorizations, Linear Algebra Appl., 88/89 (1987), pp. 67-82.
5. T.F. CHAN AND P.C. HANSEN, Computing truncated singular value decomposition least squares solutions by rank revealing QR-factorizations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 519-530.
6. _, Some applications of the rank revealing QR-factorization, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 727-741.
7. C.H. BISCHOF AND G.M. SHROFF, On updating signal subspaces, IEEE Trans. Signal Processing, 40 (1992), pp. 96-105.
8. S. CHANDRASEKARAN AND I.C.F. IPSEN, On rank-revealing factorisations, SIAM J. Matrix Anal. Appl., 15 (1994). pp. 592-622.
9. J.R. BUNCH AND C.P. NIELSEN, Updating the singular value decomposition, Numer. Math., 31 (1978), pp. 111-129.
10. M. MOONEN, P. VAN DOOREN, AND J. VANDEWALLE, An SVD updating algorithm for subspace tracking, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 1015-1038.
11. M. MOONEN, P. VAN DOOREN, AND F. VANPOUCKE, On the QR algorithm and updating the SVD and URV decomposition in parallel, Linear Algebra Appl., 188/189 (1993), pp. 549-568.
12. W.M. GENTLEMAN AND H.T. KUNG, Matrix triangularization by systolic arrays, Proc. SPIE, Real Time Signal Proc. IV, 298 (1981), pp. 19-26.
13. I. SCHUR, Uber Potenzreihen, die im Innern des Einheitskreises beschränkt sind, I, J. Reine Angew. Math., 147 (1917), pp. 205-232. Eng. Transl. Operator Theory: Adv. Appl., Vol. 18, pp. 31-59, Birkhäuser-Verlag, Basel, 1986.
14. I. SCHUR, Uber Potenzreihen, die im Innern des Einheitskreises beschränkt sind, I, J. Reine Angew. Math., 147 (1917), pp. 205-232. Eng. Transl. Operator Theory: Adv. Appl., Vol. 18, pp. 31-59, Birkhäuser-Verlag, Basel, 1986.
15. H. DYM, J-Contractive Matrix Functions, Reproducing Kernel Hilbert Spaces and Interpolation, No. 71, CBMS Reg. Conf. Ser., American Math. Soc., Providence, 1989.
16. J.A. BALL, I. GOHBERG, AND L. RODMAN, Interpolation of Rational Matrix Functions, Vol. 45, Operator Theory: Advances and Applications, Birkhäuser-Verlag, Basel, 1990.
17. V.M. ADAMJAN, D.Z. AROV, AND M.G. KREIN, Analytic properties of Schmidt pairs for a Hankel operator and the generalized Schur-Takagi problem, Math. USSR Sbornik, 15 (1971), pp. 31-73. (Translation of Iz. Akad. Nauk Armjan. SSR Ser. Mat. 6 (1971).)
18. D. PAL AND T. KAILATH, Fast triangular factorization and inversion of Hermitian, Toeplitz, and related matrices with arbitrary rank profiles, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 1016-1042.
19. P. DEWILDE AND E. DEPRETTERE, The generalized Schur algorithm: Approximation and hierarchy, in Operator Theory: Advances and Applications, Vol. 29, Birkhäuser-Verlag, Basel, 1988, pp. 97-116.
20. K. DIEPOLD AND R. PAULI, Schur parametrization of symmetric indefinite matrices based on a network theoretic model, Archiv für Elektronik und Übertragungstechnik AEÜ, 44 (1990), pp. 92-96.
21. _, A recursive algorithm for lossless embedding of non-passive systems, in Challenges of a Generalized System Theory, P. Dewilde, ed., Essays of the Royal Dutch Academy of Sciences, North-Holland, Amsterdam, The Netherlands, 1993.
22. PH. DELSARTE, Y. GENIN, AND Y. KAMP, A method of matrix inverse triangularization, based on contiguous principal submatrices, Linear Algebra Appl., 31 (1980), pp. 199-212.
23. J.-M. DELOSME AND I.C.F. IPSEN, Parallel solution of symmetric positive definite systems with hyperbolic rotations, Linear Algebra Appl., 77 (1986), pp. 75-111.
24. A.W. BOJANCZYK, R.P. BRENT, P. VAN DOOREN, AND F.R. DE HOOG, A note on downdating the Cholesky factorization, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 210-221.
25. A. BUNSE-GERSTNER, An analysis of the HR algorithm for computing the eigenvalues of a matrix, Linear Algebra Appl., 35 (1981), pp. 155-173.
26. C.M. RADER AND A.O. STEINHARDT, Hyperbolic Householder transformations, IEEE Trans. Acoust. Speech, Signal Proc., 34 (1986), pp. 1589-1602.
27. S.T. ALEXANDER, C.-T. PAN, AND R.J. PLEMMONS, Analysis of a recursive least squares hyperbolic rotation algorithm for signal processing, Linear Algebra Appl., 98 (1988), pp. 3-40.
28. G. CYBENKO AND M. BERRY, Hyperbolic Householder algorithms for factoring structured matrices, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 499-520.
29. C.H. BISCHOF, C.-T. PAN, AND P.T.P. TANG, A Cholesky up and downdating algorithm for systolic and SIMD architectures, SIAM J. Sci. Statist. Comput., 14 (1993), pp. 670-676.
30. R. ONN, A.O. STEINHARDT, AND A.W. BOJANCZYK, The hyperbolic singular value decomposition and applications, IEEE Trans. Signal Proc., 39 (1991), pp. 1575-1588.
31. P.M. DEWILDE AND A.-J. VAN DER VEEN, On the Hankel-norm approximation of upper-triangular operators and matrices, Integral Eq. Operator Theory, 17 (1993), pp. 1-45.
32. A.-J. VAN DER VEEN AND P.M. DEWILDE, On low-complexity approximation of matrices, Linear Algebra Appl., 205/206 (1994), pp. 1145-1202.
33. ∞-error bounds, Internat. J. Control, 39 (1984), pp. 1115-1193.
34. ∞-control and model reduction, Internat. J. Control, 52 (1990), pp. 293-318.
35. J. GÖTZE AND A.-J. VAN DER VEEN, On-line subspace estimation using a Schur-type method, IEEE Trans. Signal Proc., to appear.
36. A.-J. VAN DER VEEN, Schur method for low-rank matrix approximation, in Proc. SPIE, Advanced Signal Processing Algorithms, Architectures, and Implementations V, Vol. 2296, San Diego, CA, July 1994.
37. R.D. FIERRO, G.H. GOLUB, P.C. HANSEN, AND D.P. O'LEARY, Regularization by truncated total least squares, in Proc. 5th SIAM Conf. on Applied Linear Algebra, J.G. Lewis, ed., Snowbird, UT, June 1994, pp. 250-254.