Abstract:Abstract In this work, we describe advanced numerical tools for working with multivariate functions and for the analysis of large data sets. These tools will drastically reduce the required computing time and the storage cost, and, therefore, will allow us to consider much larger data sets or finer meshes. Covariance matrices are crucial in spatio-temporal statistical tasks, but are often very expensive to compute and store, especially in three dimensions. Therefore, we approximate covariance functions by cheap surrogates in a low-rank tensor format. We apply the Tucker and canonical tensor decompositions to a family of Matérn- and Slater-type functions with varying parameters and demonstrate numerically that their approximations exhibit exponentially fast convergence. We prove the exponential convergence of the Tucker and canonical approximations in tensor rank parameters. Several statistical operations are performed in this low-rank tensor format, including evaluating the conditional covariance matrix, spatially averaged estimation variance, computing a quadratic form, determinant, trace, loglikelihood, inverse, and Cholesky decomposition of a large covariance matrix. Low-rank tensor approximations reduce the computing and storage costs essentially. For example, the storage cost is reduced from an exponential O ⁢ ( n d ) {\mathcal{O}(n^{d})} to a linear scaling O ⁢ ( d ⁢ r ⁢ n ) {\mathcal{O}(drn)} , where d is the spatial dimension, n is the number of mesh points in one direction, and r is the tensor rank. Prerequisites for applicability of the proposed techniques are the assumptions that the data, locations, and measurements lie on a tensor (axes-parallel) grid and that the covariance function depends on a distance, ∥ x - y ∥ {\|x-y\|} .

Scalable Symmetric Tucker Tensor Decomposition

Scalable symmetric Tucker tensor decomposition

Static and Streaming Tucker Decomposition for Dense Tensors

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

L1-norm Tucker Tensor Decomposition

On Optimizing Distributed Tucker Decomposition for Dense Tensors

eOTD: An Efficient Online Tucker Decomposition for Higher Order Tensors

A-Tucker: Fast Input-Adaptive and Matricization-Free Tucker Decomposition of Higher-Order Tensors on GPUs

a-Tucker: Input-Adaptive and Matricization-Free Tucker Decomposition for Dense Tensors on CPUs and GPUs

Scalable Tucker Factorization for Sparse Tensors - Algorithms and Discoveries

On Optimizing Distributed Tucker Decomposition for Sparse Tensors

Tucker Tensor Analysis of Matérn Functions in Spatial Statistics

Decomposition of Big Tensors With Low Multilinear Rank

cuFasterTucker: A Stochastic Optimization Strategy for Parallel Sparse FastTucker Decomposition on GPU Platform

SGD_Tucker: A Novel Stochastic Optimization Strategy for Scalable Parallel Sparse Tucker Decomposition

Efficient Computation of Tucker Decomposition for Streaming Scientific Data Compression

SGD_Tucker: A Novel Stochastic Optimization Strategy for Parallel Sparse Tucker Decomposition

MACH: Fast Randomized Tensor Decompositions

cu_FastTucker: A Faster and Stabler Stochastic Optimization for Parallel Sparse Tucker Decomposition on Multi-GPUs

Parallel Randomized Tucker Decomposition Algorithms