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

Title: Gradient-based optimization for regression in the functional tensor-train format

Journal Article · · Journal of Computational Physics

Predictive analysis of complex computational models, such as uncertainty quantification (UQ), must often rely on using an existing database of simulation runs. In this paper we consider the task of performing low-multilinear-rank regression on such a database. Specifically we develop and analyze an efficient gradient computation that enables gradient-based optimization procedures, including stochastic gradient descent and quasi-Newton methods, for learning the parameters of a functional tensor-train (FT). We compare our algorithms with 22 other nonparametric and parametric regression methods on 10 real-world data sets and show that for many physical systems, exploiting low-rank structure facilitates efficient construction of surrogate models. Here, we use a number of synthetic functions to build insight into behavior of our algorithms, including the rank adaptation and group-sparsity regularization procedures that we developed to reduce overfitting. Finally we conclude the paper by building a surrogate of a physical model of a propulsion plant on a naval vessel.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
AC04-94AL85000; NA-0003525
OSTI ID:
1485822
Alternate ID(s):
OSTI ID: 1702087
Report Number(s):
SAND-2018-13399J; 670535
Journal Information:
Journal of Computational Physics, Vol. 374, Issue C; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 22 works
Citation information provided by
Web of Science

References (36)

A scalable optimization approach for fitting canonical tensor decompositions journal January 2011
Spectral Tensor-Train Decomposition journal January 2016
Adaptive sparse polynomial chaos expansion based on least angle regression journal March 2011
Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition journal September 1970
A Least-Squares Method for Sparse Low Rank Approximation of Multivariate Functions journal January 2015
Adaptive Smolyak Pseudospectral Approximations journal January 2013
Sparse pseudospectral approximation method journal July 2012
Nonlinear approximation journal January 1998
A non-adapted sparse approximation of PDEs with stochastic inputs journal April 2011
Non-intrusive low-rank separated approximation of high-dimensional stochastic models journal August 2013
Multi-element probabilistic collocation method in high dimensions journal March 2010
Sparse grid collocation schemes for stochastic natural convection problems journal July 2007
Mercer Kernels and Integrated Variance Experimental Design: Connections Between Gaussian Process Regression and Polynomial Approximation journal January 2016
Hierarchical Singular Value Decomposition of Tensors journal January 2010
Variants of Alternating Least Squares Tensor Completion in the Tensor Train Format journal January 2015
A New Scheme for the Tensor Representation journal October 2009
Enhancing 1 -minimization estimates of polynomial chaos expansions using basis selection journal May 2015
On the limited memory BFGS method for large scale optimization journal August 1989
An adaptive high-dimensional stochastic model representation technique for the solution of stochastic partial differential equations journal May 2010
Quantification of Uncertainty from High-Dimensional Scattered data via Polynomial Approximation journal January 2014
A Compressed Sensing Approach for Partial Differential Equations with Random Input Data journal October 2012
High-dimensional additive modeling journal December 2009
An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data journal January 2008
Tensor-Train Decomposition journal January 2011
Constructive Representation of Functions in Low-Rank Tensor Formats journal December 2012
TT-cross approximation for multidimensional arrays journal January 2010
Low rank tensor recovery via iterative hard thresholding journal June 2017
Polynomial-Chaos-Based Kriging journal January 2015
Simultaneous Variable Selection journal August 2005
Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation journal January 2012
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations journal January 2002
Model selection and estimation in regression with grouped variables journal February 2006
Fast adaptive interpolation of multi-dimensional arrays in tensor train format conference September 2011
A non-adapted sparse approximation of PDEs with stochastic inputs text January 2010
Quantification of uncertainty from high-dimensional scattered data via polynomial approximation preprint January 2013
Alternating Least Squares Tensor Completion in The TT-Format preprint January 2015

Cited By (7)

Sparse low-rank separated representation models for learning from data journal January 2019
Adaptive multi‐index collocation for uncertainty quantification and sensitivity analysis
  • Jakeman, John D.; Eldred, Michael S.; Geraci, Gianluca
  • International Journal for Numerical Methods in Engineering, Vol. 121, Issue 6 https://doi.org/10.1002/nme.6268
journal November 2019
Adaptive multi‐index collocation for uncertainty quantification and sensitivity analysis
  • Jakeman, John D.; Eldred, Michael S.; Geraci, Gianluca
  • International Journal for Numerical Methods in Engineering, Vol. 121, Issue 19 https://doi.org/10.1002/nme.6450
journal August 2020
Adaptive multi-index collocation for uncertainty quantification and sensitivity analysis report November 2019
Introductory overview of identifiability analysis: A guide to evaluating whether you have the right type of data for your modeling purpose journal September 2019
MGA: Momentum Gradient Attack on Network journal February 2021
Cholesky-based experimental design for Gaussian process and kernel-based emulation and calibration text January 2021