@MASTERSTHESIS\{IMM2002-01282, author = "J. Bratland and J. Frimodt", title = "Sparse symmetric rank-revealing decompositions", year = "2002", keywords = "Sparse {VSV} decomposition, norm and condition estimation, ordering schemes, sparse factorizations and drop-tolerances", school = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}", address = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby", type = "", note = "Supervisor: Per Christian Hansen", url = "http://www2.compute.dtu.dk/pubdb/pubs/1282-full.html", abstract = "This thesis investigates the possibility of a sparse symmetric rank-revealing {VSV} decomposition. Rank-revealing decompositions of both general and symmetric rank-deficient matrices are described, as well as the numerical tools used in these. The cause of fill in the {VSV} decomposition is investigated, and numerical experiments with possible sparsity optimizations are discussed. Drop-tolerances in the estimated singular vectors are described as a tool in obtaining a sparse decomposition." }