메뉴 건너뛰기




Volumn 41, Issue 8, 1994, Pages 537-549

Fast Algorithms for Updating Signal Subspaces

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; REAL TIME SYSTEMS; SIGNAL THEORY; STATE ESTIMATION; VECTORS;

EID: 0028482633     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.318942     Document Type: Article
Times cited : (35)

References (27)
  • 1
    • 0002316189 scopus 로고
    • Rank-one modification of the symmetric eigenproblem
    • J. R. Bunch, C. P. Nielsen, and D. C. Sorensen, “Rank-one modification of the symmetric eigenproblem,” Numerische Mathematik, vol. 31, pp. 31–48, 1978.
    • (1978) Numerische Mathematik , vol.31 , pp. 31-48
    • Bunch, J.R.1    Nielsen, C.P.2    Sorensen, D.C.3
  • 2
    • 34250270918 scopus 로고
    • updating the singular value decomposition
    • J. R. Bunch and C. P. Nielsen, “updating the singular value decomposition,” Numerische Mathematik, vol. 31, pp. 111–129, 1978.
    • (1978) Numerische Mathematik , vol.31 , pp. 111-129
    • Bunch, J.R.1    Nielsen, C.P.2
  • 4
    • 0025474239 scopus 로고
    • Tracking a few extreme singular values and vectors in signal processing
    • Aug.
    • P. Comon and G. Golub, “Tracking a few extreme singular values and vectors in signal processing,” Proc. IEEE, vol. 78, pp. 1327–1343, Aug. 1990.
    • (1990) Proc. IEEE , vol.78 , pp. 1327-1343
    • Comon, P.1    Golub, G.2
  • 5
    • 0000288016 scopus 로고
    • Calculating the singular values and pseudoinverse of a matrix
    • G. Golub and W. Kahan, “Calculating the singular values and pseudoinverse of a matrix,”SIAM J. Numerical Anal., vol. 2, pp. 205–224, 1965.
    • (1965) SIAM J. Numerical Anal. , vol.2 , pp. 205-224
    • Golub, G.1    Kahan, W.2
  • 6
    • 0024186369 scopus 로고
    • Fast updating of a low-rank approximation to a varying hermitian matrix
    • Pacific Grove, CA, Nov.
    • P. Comon, “Fast updating of a low-rank approximation to a varying hermitian matrix,” in Proc. 22nd Asilomar Conf. Sig., Syst. Comput., Pacific Grove, CA, Nov. 1988, vol. 1, pp 358–362.
    • (1988) Proc. 22nd Asilomar Conf. Sig., Syst. Comput. , vol.1 , pp. 358-362
    • Comon, P.1
  • 7
    • 0023963505 scopus 로고
    • Adaptive eigensubspace algorithms for direction or frequency estimation and tracking
    • Feb.
    • J. F. Yang and M. Kaveh, “Adaptive eigensubspace algorithms for direction or frequency estimation and tracking,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-36, pp. 241–251, Feb. 1988.
    • (1988) IEEE Trans. Acoust., Speech, Signal Processing , vol.ASSP-36 , pp. 241-251
    • Yang, J.F.1    Kaveh, M.2
  • 8
    • 0000288741 scopus 로고
    • An algorithm for subspace computation with applications in signal processing
    • D. R. Fuhrmann, “An algorithm for subspace computation with applications in signal processing,” SIAM J. Matrix Anal. App., vol. 9, no. 1, 1988.
    • (1988) SIAM J. Matrix Anal. App. , vol.9 , Issue.1
    • Fuhrmann, D.R.1
  • 9
    • 0012061786 scopus 로고
    • Lanczos methods for recursive condition estimation
    • W. R. Femg, G. H. Golub, and R. J. Plemmons, “Lanczos methods for recursive condition estimation,” Numerical Algorithm, vol. 1. pp. 1–20, 1991.
    • (1991) Numerical Algorithm , vol.1 , pp. 1-20
    • Femg, W.R.1    Golub, G.H.2    Plemmons, R.J.3
  • 10
    • 0043184970 scopus 로고
    • An updating algorithm for signal subspace tracking
    • Tech. Rep. CS-TR 2494, Univ. Maryland, Comput. Sci. Tech. Rep., College Park, MD
    • G. W. Stewart, “An updating algorithm for signal subspace tracking,” Tech. Rep. CS-TR 2494, Univ. Maryland, Comput. Sci. Tech. Rep., College Park, MD, 1990.
    • (1990)
    • Stewart, G.W.1
  • 11
    • 0026267989 scopus 로고
    • Updating MUSIC and root-MUSIC with the rank-revealing URV decomposition
    • Pacific Grove, CA, Nov.
    • M. F. Griffin and G. W. Stewart, “Updating MUSIC and root-MUSIC with the rank-revealing URV decomposition,” in Proc. 25th Asilomar Conference on Sig., Syst. Comput., Pacific Grove, CA, Nov. 1991, pp. 277–281.
    • (1991) Proc. 25th Asilomar Conference on Sig., Syst. Comput. , pp. 277-281
    • Griffin, M.F.1    Stewart, G.W.2
  • 12
    • 85019605094 scopus 로고
    • Minimum-norm updating with the rank-revealing URV decomposition
    • San Francisco, CA
    • M. F. Griffin, E. C. Boman, and G. W. Stewart, “Minimum-norm updating with the rank-revealing URV decomposition,” in Proc. ICASSP’92, San Francisco, CA, 1992, pp. 293–296.
    • (1992) Proc. ICASSP’92 , pp. 293-296
    • Griffin, M.F.1    Boman, E.C.2    Stewart, G.W.3
  • 13
    • 0022665581 scopus 로고
    • Estimating the covariance matrix by signal subspace averaging
    • Jan.
    • I. Karasalo, “Estimating the covariance matrix by signal subspace averaging,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 8–12, Jan. 1986.
    • (1986) IEEE Trans. Acoust., Speech, Signal Processing , vol.ASSP-34 , pp. 8-12
    • Karasalo, I.1
  • 14
    • 0025388740 scopus 로고
    • Efficient, numerically stabilized rankone eigenstructure updating
    • Oct.
    • R. DeGroat and R. Roberts, “Efficient, numerically stabilized rankone eigenstructure updating,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 301–316, Oct. 1986.
    • (1986) IEEE Trans. Acoust., Speech, Signal Processing , vol.ASSP-34 , pp. 301-316
    • DeGroat, R.1    Roberts, R.2
  • 16
    • 0026391178 scopus 로고
    • A fast algorithm for signal subspace decomposition and its performance analysis
    • Toronto, ON, Canada, May
    • G. Xu and T. Kailath, “A fast algorithm for signal subspace decomposition and its performance analysis,” in Proc. ICASSP 91 Conf., Toronto, ON, Canada, May 1991, vol. 5, pp. 3069–3072.
    • (1991) Proc. ICASSP 91 Conf. , vol.5 , pp. 3069-3072
    • Xu, G.1    Kailath, T.2
  • 17
    • 0038776879 scopus 로고
    • Fast subspace decomposition and its applications
    • Ph. D. dissertation, Stanford University, Stanford, CA, Sept.
    • G. Xu, “Fast subspace decomposition and its applications,” Ph. D. dissertation, Stanford University, Stanford, CA, Sept. 1991.
    • (1991)
    • Xu, G.1
  • 18
    • 0001699986 scopus 로고
    • Asymptotic theory for principal component analysis
    • T. W. Anderson, “Asymptotic theory for principal component analysis,” Ann. Math. Statist., vol. 34, pp. 122–148, 1963.
    • (1963) Ann. Math. Statist. , vol.34 , pp. 122-148
    • Anderson, T.W.1
  • 19
    • 0041198797 scopus 로고
    • Matrix decompositions and statistical computation
    • R. C. Milton and J. A. Nelder, eds. New York: Academic Press
    • G. H. Golub, “Matrix decompositions and statistical computation,” in Statistical Computation, R. C. Milton and J. A. Nelder, eds. New York: Academic Press, 1969, pp. 365–397.
    • (1969) Statistical Computation , pp. 365-397
    • Golub, G.H.1
  • 20
    • 0021892197 scopus 로고
    • Detection of signals by information theoretic criteria
    • Apr.
    • M. Wax and T. Kailath, “Detection of signals by information theoretic criteria,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 387–392, Apr. 1985.
    • (1985) IEEE Trans. Acoust., Speech, Signal Processing , vol.ASSP-33 , pp. 387-392
    • Wax, M.1    Kailath, T.2
  • 22
    • 0028385915 scopus 로고
    • Fast subspace decomposition
    • Mar.
    • G. Xu and T. Kailath, “Fast subspace decomposition,” IEEE Trans. Sig. Proc., vol. 42, pp. 539–551, Mar. 1994.
    • (1994) IEEE Trans. Sig. Proc. , vol.42 , pp. 539-551
    • Xu, G.1    Kailath, T.2
  • 23
    • 84966204836 scopus 로고
    • Methods for modifying matrix factorizations
    • Apr.
    • P. E. Gill, C. H. Golub, W. Murray, and A. Saunders, “Methods for modifying matrix factorizations,” Math. Comp., vol. 28, no. 126, pp. 505–535, Apr. 1974.
    • (1974) Math. Comp. , vol.28 , Issue.126 , pp. 505-535
    • Gill, P.E.1    Golub, C.H.2    Murray, W.3    Saunders, A.4
  • 24
    • 0026185637 scopus 로고
    • Hyperbolic singular value decomposition and applications
    • July
    • R. Onn, A. Steinhardt, and A. Bojanczyk, “Hyperbolic singular value decomposition and applications,” IEEE Trans. Sig. Proc., vol. 39, July 1991.
    • (1991) IEEE Trans. Sig. Proc. , vol.39
    • Onn, R.1    Steinhardt, A.2    Bojanczyk, A.3
  • 25
    • 0003761695 scopus 로고
    • The computation of eigenvalues and eigenvectors of very large sparse matrices
    • Ph. D. dissertation, Univ. London, London, U.K.
    • C. C. Paige, “The computation of eigenvalues and eigenvectors of very large sparse matrices,” Ph. D. dissertation, Univ. London, London, U.K., 1971.
    • (1971)
    • Paige, C.C.1
  • 26
    • 0022755283 scopus 로고
    • A subspace rotation approach to signal parameter estimation}
    • July
    • A. Paulraj, R. Roy, and T. Kailath, “A subspace rotation approach to signal parameter estimation},” Proc. IEEE, vol. 74 pp. 1044–1045, July 1986.
    • (1986) Proc. IEEE , vol.74 , pp. 1044-1045
    • Paulraj, A.1    Roy, R.2    Kailath, T.3
  • 27
    • 0024702515 scopus 로고
    • ESPRIT–Estimation of signal parameters via rotational invariance techniques
    • July
    • R. Roy and T. Kailath, “ESPRIT—Estimation of signal parameters via rotational invariance techniques,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 32, pp. 984–995, July 1989.
    • (1989) IEEE Trans. Acoust., Speech, Signal Processing , vol.32 , pp. 984-995
    • Roy, R.1    Kailath, T.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.