Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation
2019 (English)In: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 41, no 4, p. A2430-A2463Article in journal (Refereed) Published
Abstract [en]

This paper argues that randomized linear sketching is a natural tool for on-the-fly compression of data matrices that arise from large-scale scientific simulations and data collection. The technical contribution consists in a new algorithm for constructing an accurate low-rank approximation of a matrix from streaming data. This method is accompanied by an a priori analysis that allows the user to set algorithm parameters with confidence and an a posteriori error estimator that allows the user to validate the quality of the reconstructed matrix. In comparison to previous techniques, the new method achieves smaller relative approximation errors and is less sensitive to parameter choices. As concrete applications, the paper outlines how the algorithm can be used to compress a Navier--Stokes simulation and a sea surface temperature dataset.

Place, publisher, year, edition, pages
Society for Industrial and Applied Mathematics, 2019. Vol. 41, no 4, p. A2430-A2463
Keywords [en]
dimension reduction, matrix approximation, numerical linear algebra, sketching, streaming, singular value decomposition
National Category
Algebra and Logic
Identifiers
URN: urn:nbn:se:umu:diva-190523DOI: 10.1137/18m1201068ISI: 000483924100015Scopus ID: 2-s2.0-85071940087OAI: oai:DiVA.org:umu-190523DiVA, id: diva2:1621064
Available from: 2021-12-17 Created: 2021-12-17 Last updated: 2024-07-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Yurtsever, Alp

Search in DiVA

By author/editor
Tropp, Joel A.Yurtsever, AlpUdell, Madeleine
In the same journal
SIAM Journal on Scientific Computing
Algebra and Logic

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 258 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf