Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition

Journal Article · · Journal of Computational Physics
 [1];  [2];  [3];  [1]
  1. Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
  2. Univ. of Georgia, Athens, GA (United States)
  3. 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

References (24)

Spatiotemporal analysis of complex signals: Theory and applications journal August 1991
The approximation of one matrix by another of lower rank journal September 1936
Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix journal August 1999
A theory of pseudoskeleton approximations journal August 1997
Compression of magnetohydrodynamic simulation data using singular value decomposition journal March 2007
Analysis and compression of six-dimensional gyrokinetic datasets using higher order singular value decomposition journal June 2012
The new SOLPS-ITER code package journal August 2015
Proper orthogonal decomposition methods for noise reduction in particle-based transport calculations journal September 2008
Spatiotemporal multiscaling analysis of impurity transport in plasma turbulence using proper orthogonal decomposition journal April 2009
Role of subdominant stable modes in plasma microturbulence journal May 2011
Compressing the time series of five dimensional distribution function data from gyrokinetic simulation using principal component analysis journal January 2021
Innovations in compact stellarator coil design journal March 2001
Speed-up of SOLPS-ITER code for tokamak edge modeling journal October 2018
The maximal-volume concept in approximation by low-rank matrices book January 2001
Symmetric Gauge Functions and Unitarily Invariant Norms journal January 1960
Saturation of Gyrokinetic Turbulence through Damped Eigenmodes journal March 2011
Characterization of Coherent Structures in Tokamak Edge Turbulence journal December 1994
On the Compression of Low Rank Matrices journal January 2005
Augmented Implicitly Restarted Lanczos Bidiagonalization Methods journal January 2005
Relative-Error $CUR$ Matrix Decompositions journal January 2008
A Multilinear Singular Value Decomposition journal January 2000
Fast monte-carlo algorithms for finding low-rank approximations journal November 2004
Presentation of the New SOLPS-ITER Code Package for Tokamak Plasma Edge Modelling journal January 2016
Stability of sampling for CUR decompositions journal January 2020

Similar Records

A fast LU decomposition algorithm for the sparse revised simplex method
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