Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition
Journal Article
·
· Journal of Computational Physics
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Univ. of Georgia, Athens, GA (United States)
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States); Commonwealth Scientific and Industrial Research Organisation (CSIRO), Sydney, NSW (Australia)
This report demonstrates satisfactory data compression of SOLPS-ITER simulation output ranging from 2D fields, 1D profiles, and 0D scalar variables with a novel matrix decomposition approach. The singular value decomposition (SVD) scales poorly for large matrix sizes and is unsuited to the application on high dimensional data common to fusion plasma physics simulation. In this work, we employ the columns-submatrix-rows (CUR) matrix factorization technique in order to compute a low-rank approximation up to two orders of magnitude faster than the SVD, but within a nominal L2-norm relative error of ε = 10–2. In addition, the CUR approach maintains the original format of the data, in its extracted columns and rows, allowing for interpretable data storage at the original resolution of the simulation. We utilize an iterative algorithm to compute the CUR decomposition of simulation output by maximizing the volume, or linearly independent information content, of a low-rank submatrix contained within the data. Experiments over $$\textit{n} × \textit{n}$$ randomized test matrices with embedded rank-deficient features show that this maximum volume implementation of CUR matrix approximation has reduced asymptotic computational complexity on the order of n compared to the SVD, which scales approximately as $n^3$. These results show that the CUR technique can be used to effectively select time step snapshots (columns) of over 140 SOLPS-ITER output variables and the associated discretized coordinate timeseries (rows) allowing for reconstruction of the complete simulation dynamics.
- Research Organization:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- Grant/Contract Number:
- AC05-00OR22725; SC0014664
- OSTI ID:
- 1976067
- Alternate ID(s):
- OSTI ID: 1968364
- Journal Information:
- Journal of Computational Physics, Journal Name: Journal of Computational Physics Vol. 484; ISSN 0021-9991
- Publisher:
- ElsevierCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
A fast LU decomposition algorithm for the sparse revised simplex method
On general row merging schemes for sparse Givens transformations
Identifying Important Ions and Positions in Mass Spectrometry Imaging Data Using CUR Matrix Decompositions
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:54443
On general row merging schemes for sparse Givens transformations
Journal Article
·
Wed Oct 01 00:00:00 EDT 1986
· SIAM J. Sci. Stat. Comput.; (United States)
·
OSTI ID:5100212
Identifying Important Ions and Positions in Mass Spectrometry Imaging Data Using CUR Matrix Decompositions
Journal Article
·
Mon Apr 13 00:00:00 EDT 2015
· Analytical Chemistry
·
OSTI ID:1512188