A rank-revealing method with updating, Downdating, and applications. Part II

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 2, 2009, Pages 503-525

  Lee, Tsung Lin ^a   Li, Tien Yien ^a   Zeng, Zhonggang ^b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b NORTHEASTERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Downdating; Image processing; Information retrieval; Latent semantic indexing; Matrix; Range; Rank; Rank revealing; Singular value; Updating

Indexed keywords

ALTERNATIVE METHODS; COMPUTING TIME; DOWNDATING; LATENT SEMANTIC INDEXING; LOW-RANK MATRICES; MATRIX COMPUTATION; NUMERICAL RESULTS; RANK-REVEALING; SCIENTIFIC COMPUTING; SINGULAR VALUES;

COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; IMAGE PROCESSING; IMAGING SYSTEMS; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; INFORMATION SERVICES; MATLAB; SEMANTICS;

SINGULAR VALUE DECOMPOSITION;

EID: 72449148650     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/07068179X     Document Type: Article

References (38)

1. T. ACHARYA AND A. K. Ray, Image Processing Principles and Applications, Wiley, Hoboken, NJ, 2005.
2. M. W. BERRY, S. T. DUMAIS, and G. W. O'BRIEN, Using linear algebra for intelligent information retrieval, SIAM Rev., 37 (1995), pp. 573-595.
3. M. W. BERRY and M. BROWNE, Understanding Search Engines: Mathematical Modeling and Text Retrieval, Software Environ. Tools, SIAM, Philadelphia, 1999.
4. M. W. BERRY AND R. D. FIERRO, Low-rank orthogonal decompositions for information retrieval applications, Numer. Linear Algebra Appl., 3 (1996), pp. 301-328.
5. C. H. BISCHOF AND G. QUINTANA-ORTI, Algorithm 782: Codes for rank-revealing QR factorizations of dense matrices, ACM Trans. Math. Software, 24 (1998), pp. 254-257. (Pubitemid 128444734)
6. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
7. T. R. CHAN, Rank revealing QR factorizations, Linear Algebra Appl., 88/89 (1987), pp. 67-82.
8. T. R. CHAN AND P. C. HANSEN, Low-rank revealing QR factorizations, Numer. Linear Algebra Appl., 1 (1994), pp. 33-44.
9. Cornell SMART System, ftp://ftp.cs.cornell.edu/pub/smart.
10. B. H. DAYTON AND Z. ZENG, Computing the multiplicity structure in solving polynomial systems, in Proceedings of the International Symposium on Symbolic and Algebraic Computation ISSAC '05, Beijing, ACM Press, 2005, pp. 116-123.
11. J. W. DEMMEL, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
12. S. DEERWESTER, S. T. DUMAIS, G. W. FURNAS, T. K. LANDAUER, AND R. HARSHMAN, Indexing by latent semantic analysis, J. Amer. Soc. Inform. Sci., 41 (1990), pp. 391-407.
13. F. DEPRETTERE, SVD and Signal Processing, Algorithms, Applications, and Architectures, North-Holland, Amsterdam, 1988.
14. R. D. FIERRO AND J. R. BUNCH, Bounding the subspaces from rank revealing two-sided orthogonal decompositions, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 743-759.
15. R. D. FIERRO AND P. C. HANSEN, Low-rank revealing UTV decompositions, Numer. Algorithms, 15 (1997), pp. 37-55.
16. R. D. FIERRO, P. C. HANSEN, AND P. S. K. HANSEN, UTV tools: MATLAB templates for rank-revealing UTV decompositions, Numer. Algorithms, 20 (1999), pp. 165-194.
17. FVC 2004 Database, Fingerprint Verification Competition, 2004, http://biometrics.cse.msu.edu/fvc04db.
18. G. H. GOLUB, V. KLEMA, AND G. W. STEWART, Rank Degeneracy and Least Squares Problems, Technical report TR 456, University of Maryland, Baltimore, MD, 1976.
19. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
20. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
21. T. M. Hwang, W. W. Lin, AND E. K. Yang, Rank-revealing LU factorization, Linear Algebra Appl., 175 (1992), pp. 115-141.
22. A. K. JAIN, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
23. S. J. Leon, Linear Algebra with Applications, Prentice-Hall, Englewood Cliffs, NJ, 2006.
24. T. Y. LI AND Z. ZENG, A rank-revealing method with updating, downdating, and applications, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 918-946.
25. C. D. MEYER, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, 2000.
26. L. MIRANIAN AND M. GU, Strong rank revealing LU factorization, Linear Algebra Appl., 367 (2003), pp. 1-16.
27. L. MIRSKY, Symmetric gauge functions and unitarily invariant norms, Q. J. Math., 11 (1960), pp. 50-59.
28. M. MOONEN AND B. DE MOOR, SVD and Signal Processing, III, Algorithms, Applications, and Architectures, Elsevier, Amsterdam, 1995.
29. C. T. PAN, On the existence and computation of rank-revealing LU factorizatAons, Linear Algebra Appl., 316 (2000), pp. 199-222.
30. H. PARK AND L. ELDÉN, Downdating the rank-revealing URV decomposition,SIAM J. Matrix Anal. Appl., 16 (1995), pp. 138-155.
31. G. SALTON AND M. MCGILL, Introduction to Modern Information Retrieval, McGraw-Hill, New York, 1983.
32. G.W. STEWART, An updating algorithm for subspace tracking, IEEE Trans. Signal Process., 40 (1992), pp. 1535-1541.
33. G. W. STEWART, Updating a rank-revealing ULV decomposition, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 494-499.
34. G. W. STEWART, UTV decompositions, in Numerical Analysis 1993, Pitman Res. Notes Math. Ser. 303, D. F. Griffith and G. A. Watson, eds., Longman, Harlow, UK, 1994, pp. 225-236.
35. G. W. STEWART, Matrix Algorithms Volume I: Basic Decompositions, SIAM, Philadelphia, 1998.
36. R. VACCARO, SVD and Signal Processing, II, Algorithms, Applications, and Architectures, Elsevier, Amsterdam, 1991.
37. Z. ZENG, Computing multiple roots of inexact polynomials, Math. Comp., 74 (2005), pp. 869-903.
38. H. ZHA AND H. D. SIMON, On updating problems in latent semantic indexing,SIAMJ. Sci. Comput., 21 (1999), pp. 782-791.