EUVIMEDEUVIMED entdecken
Crossref

Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition

V. Charumathi, M. Ramakrishna, Vinita Vasudevan

ACM Transactions on Mathematical Software · 30.06.2022 · 48 (2) · 1-24

DOI: 10.1145/3506691 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 26.05.2022. Verfasst von V. Charumathi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 44 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique is used to update the dominant POD modes in each iteration. We derive bounds for the spectral norm of the error introduced by a series of merging operations. We use an existing theorem to get an approximate measure of the quality of subspaces obtained on convergence of the iteration. Results on various datasets indicate that the POD modes and/or the subspaces are approximated with excellent accuracy with a significant runtime improvement over computing the truncated SVD. We also propose a method to compute the POD modes of large matrices that do not fit in the RAM using this iterative sampling and merging algorithms.

Zitieren

APA

Charumathi, V., Ramakrishna, M., & Vasudevan, V. (2022). Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition. ACM Transactions on Mathematical Software, 48(2), 1-24. https://doi.org/10.1145/3506691

Vancouver

Charumathi V, Ramakrishna M, Vasudevan V. Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition. ACM Transactions on Mathematical Software. 2022;48(2):1-24. doi:10.1145/3506691

BibTeX
@article{Charumathi2022,
  author = {Charumathi, V. and Ramakrishna, M. and Vasudevan, Vinita},
  title = {Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition},
  journal = {ACM Transactions on Mathematical Software},
  year = {2022},
  volume = {48},
  number = {2},
  pages = {1--24},
  doi = {10.1145/3506691}
}
Kostenlos starten →