Linear algebra for tensor problems

DOI10.1007/s00607-009-0047-6zbMath1172.65018MaRDI QIDQ841137

Evgenij E. Tyrtyshnikov, Dmitry V. Savostyanov, Ivan V. Oseledets

Publication date: 14 September 2009

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-009-0047-6

zbMATH Keywords

algorithms; data compression; matrix inversion; dimensionality reduction; low rank approximation; Tucker decomposition; tensor approximation; multidimensional arrays; numerical illustrations; BLAS/LAPACK routines; data-sparse methods; large scale matrices; skeleton decompositions

Mathematics Subject Classification ID

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

15A69: Multilinear algebra, tensor calculus

Related Items

Exploiting Efficient Representations in Large-Scale Tensor Decompositions, Numerical tensor calculus, Fast truncation of mode ranks for bilinear tensor operations, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Fast stray field computation on tensor grids, Fast tensor product solvers for optimization problems with fractional differential equations as constraints, Grid-based electronic structure calculations: the tensor decomposition approach, Iterative algorithms for the post-processing of high-dimensional data, Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension, Computations in quantum tensor networks, Tensor rank bounds for point singularities in \(\mathbb{R}^3\), Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain, Superfast solution of linear convolutional Volterra equations using QTT approximation, A literature survey of low-rank tensor approximation techniques, Cross approximation in tensor electron density computations

Uses Software

• LAPACK
• BLAS
• Algorithm 862

Cites Work

• Unnamed Item
• Unnamed Item
• Approximate iterations for structured matrices
• On cross approximation of multi-index arrays
• Matrix inversion cases with size-independent tensor rank estimates
• A theory of pseudoskeleton approximations
• Sequentiality, monadic second-order logic and tree automata.
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Algorithm 862
• A Newton–Grassmann Method for Computing the Best Multilinear Rank-$(r_1,$ $r_2,$ $r_3)$ Approximation of a Tensor
• Fast Simultaneous Orthogonal Reduction to Triangular Matrices
• Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Numerical operator calculus in higher dimensions
• Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition
• Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
• Hierarchical Kronecker tensor-product approximations