skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Randomized Interpolative Decomposition of Separated Representations

; ;
Publication Date:
Research Org.:
National Renewable Energy Lab. (NREL), Golden, CO (United States)
Sponsoring Org.:
OSTI Identifier:
DOE Contract Number:
Resource Type:
Journal Article
Resource Relation:
Journal Name: Journal of Computational Physics; Journal Volume: 281; Journal Issue: 15 January 2015
Country of Publication:
United States

Citation Formats

Biagioni, D. J., Beylkin, D., and Beylkin, G.. Randomized Interpolative Decomposition of Separated Representations. United States: N. p., 2015. Web. doi:10.1016/
Biagioni, D. J., Beylkin, D., & Beylkin, G.. Randomized Interpolative Decomposition of Separated Representations. United States. doi:10.1016/
Biagioni, D. J., Beylkin, D., and Beylkin, G.. 2015. "Randomized Interpolative Decomposition of Separated Representations". United States. doi:10.1016/
title = {Randomized Interpolative Decomposition of Separated Representations},
author = {Biagioni, D. J. and Beylkin, D. and Beylkin, G.},
abstractNote = {},
doi = {10.1016/},
journal = {Journal of Computational Physics},
number = 15 January 2015,
volume = 281,
place = {United States},
year = 2015,
month = 1
  • We analyze the parallel performance of randomized interpolative decomposition by de- composing low rank complex-valued Gaussian random matrices larger than 100 GB. We chose a Cray XMT supercomputer as it provides an almost ideal PRAM model permitting quick investigation of parallel algorithms without obfuscation from hardware idiosyncrasies. We obtain that on non-square matrices performance scales almost linearly with runtime about 100 times faster on 128 processors. We also verify that numerically discovered error bounds still hold on matrices two orders of magnitude larger than those previously tested.
  • There have been increasing efforts to understand the dynamics of organic carbon (OC) associated with measurable fractions of bulk soil.We compared the decomposition of native OC (native C) with that of an added substrate (glucose) on physically separated fractions of a diverse suite of soils. Five soil orders were selected from four contrasting climate zones (Mollisol from temperate, Ultisol and Oxisol from tropics, Andisol from sub-arctic, and Gelisol from arctic region). Soils from the A horizon were fractionated into particulate OC (POC) and mineral-associated OC (MOC) by a sizebased method. Fractions were incubated at 20 C and 50 % water-holdingmore » capacity in the dark after the addition of unlabeled D-glucose (0.4 mg C g 1 fraction) and U 14C glucose (296 Bq g 1 fraction). Respiration of glucose 14C indicated 64 to 84 % of added glucose 14C which was respired from POC and 62 to 70 % from MOC within 150 days of incubation, with more than half of the cumulative respiration occurring within 4 days. Native C respiration varied widely across fractions: 12 to 46 % of native C was respired from POC and 3 to 10 % was respired from MOC fractions. This suggested that native C was more stabilized on the MOC than on the POC, but respiration from the added glucose was generally similar for MOC and POC fractions. Our study suggests a fundamental difference between the behavior of freshly added C and native C from MOC and POC fractions of soils.« less
  • A generalized interpolative quantum statistics is presented by conjecturing a certain reordering of phase space due to the presence of possible exotic objects other than bosons and fermions. Such an interpolation achieved through a Bose-counting strategy predicts the existence of an infinite quantum Boltzmann-Gibbs statistics akin to the one discovered by Greenberg recently.