TT-cross approximation for multidimensional arrays

2009/08/24 by Ivan Oseledets, Eugene Tyrtyshnikov, Eugene E. Tyrtyshnikov · 566 citations
Computer Science · Mathematics · #Algorithm #Applied mathematics #Artificial intelligence #Combinatorics #Computer science #Curse of dimensionality #Interpolation (computer graphics) #Mathematics #Matrix (chemical analysis) #Matrix Theory and Algorithms #Pure mathematics #Rank (graph theory) #Statistics #Tensor (intrinsic definition) #Tensor decomposition and applications

paper · pdf · doi:10.1016/j.laa.2009.07.024

published in Linear Algebra and its Applications 432(1), 70-88 (Elsevier BV)

openalex publication_date 2009/08/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Cited by

• Computational Methods for Linear Matrix Equations
• SeeMPS: A Python-based Matrix Product State and Tensor Train Library
• Parallelized Tensor Train Learning of Polynomial Classifiers
• Implicit Tensor-Train Cross Integration of High-Dimensional Nonlinear PDEs via Fiber-Dependency Elimination
• Thermodynamics of large-scale chemical reaction networks
• Tensor network approach to momentum-resolved spectroscopy in non-periodic super-moiré systems
• Time integration of quantized tensor trains using the interpolative dynamical low-rank approximation
• Space-Time Spectral Collocation Tensor-Network Approach for Maxwell's Equations
• Dynamical Tensor Train Approximation for Kinetic Equations
• A literature survey of low-rank tensor approximation techniques
• Performance Benchmarking of Tensor Trains for accelerated Quantum-Inspired Homogenization on TPU, GPU and CPU architectures
• Numerical Algebraic Geometry for Energy Computations on Tensor Train Varieties
• Efficient quantum state preparation of multivariate functions using tensor networks
• Guaranteed a posteriori error bounds for low rank tensor approximate solutions
• Protecting Big Data Privacy Using Randomized Tensor Network Decomposition and Dispersed Tensor Computation
• Parametric Hierarchical Matrix Approximations to Kernel Matrices
• Breaking the Curse of Dimensionality Using Decompositions of Incomplete Tensors: Tensor-based scientific computing in big data analysis
• Polynomial Chaos Expansion of random coefficients and the solution of\n stochastic partial differential equations in the Tensor Train format
• Efficient construction of tensor ring representations from sampling
• Hierarchical search of tree tensor networks for high-dimensional data
• APTT: Accuracy-Preserved Tensor-Train Method for the Boltzmann-BGK Equation
• Geometric Structures in Tensor Representations (Final Release)
• Tensor Networks for Big Data Analytics and Large-Scale Optimization\n Problems
• The ITensor Software Library for Tensor Network Calculations
• Tensor Numerical Methods for High-dimensional PDEs: Basic Theory and\n Initial Applications
• High order Tensor-Train-Based Schemes for High-Dimensional Mean Field Games
• Efficient Tensor Completion Algorithms for Highly Oscillatory Operators
• Quantum machine learning and quantum-inspired methods applied to computational fluid dynamics: a short review
• Quantum-inspired space-time PDE solver and dynamic mode decomposition
• Adaptive randomized pivoting and volume sampling
• Tensor-based compression of the sea temperature data
• Mixed-precision ab initio tensor network state methods adapted for NVIDIA Blackwell technology via emulated FP64 arithmetic
• Tensor Train Optimization for Conformational Sampling of Organic Molecules
• Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
• Classical Tensor Network and Quantum Fourier Transform Approaches for Large-Scale Carr-Madan Option Pricing
• Tensor Train Completion from Fiberwise Observations Along a Single Mode
• The low-rank tensor-train finite difference method for three-dimensional parabolic equations
• Restarting the Numerical Flow Iteration through low rank tensor approximations
• Tensor-Train Operator Inference
• Deep Inverse Rosenblatt Transport for Structural Reliability Analysis
• Reduced basis solvers for unfitted methods on parameterized domains
• Tensor Ring Decomposition
• Proper Generalized Decomposition for Nonlinear Convex Problems in Tensor Banach Spaces
• Optimization on the Extended Tensor-Train Manifold with Shared Factors
• Parallel algorithms for computing the tensor-train decomposition
• Simulating Quantum Turbulence with Matrix Product States
• Tensor Network Kalman Filtering for Large-Scale LS-SVMs
• Towards an Efficient Use of the BLAS Library for Multilinear Tensor Contractions
• A Tensor Network Kalman filter with an application in recursive MIMO Volterra system identification
• Minimizing entanglement entropy for enhanced quantum state preparation
• Variational inference and density estimation with non-negative tensor train
• Optimizing adsorption configurations on alloy surfaces using Tensor Train Optimizer
• Third-order strong-coupling impurity solver for real-frequency DMFT: Accurate spectral functions for antiferromagnetic and photo-doped states
• MERACLE: Constructive layer-wise conversion of a Tensor Train into a MERA
• Preconditioners and Tensor Product Solvers for Optimal Control Problems\n from Chemotaxis
• Tensor Networks for Liquids in Heterogeneous Systems
• Fast low-rank solution of the Poisson equation with application to the Stokes problem
• Tensor Rank bounds for Point Singularities in ℝ³
• Fast multidimensional convolution in low-rank formats via cross approximation
• Convergence bounds for nonlinear least squares and applications to tensor recovery
• Dimension truncation for open quantum systems in terms of tensor networks
• Generative modeling via tensor train sketching
• On Tensor Train Rank Minimization: Statistical Efficiency and Scalable Algorithm
• Tensor network subspace identification of polynomial state space models
• Tensor train representations of Greeks for Fourier-based pricing of multi-asset options
• Summing Real Time Feynman Paths of Lattice Polaron with Matrix Product States
• Quantum-Inspired Tensor-Network Fractional-Step Method for Incompressible Flow in Curvilinear Coordinates
• Monte Carlo Tree Search with Tensor Factorization for Optimization Problems in Robotics
• Solving the Gross-Pitaevskii Equation with Quantic Tensor Trains: Ground States and Nonlinear Dynamics
• Solving the Gross-Pitaevskii equation on multiple different scales using the quantics tensor train representation
• Approximation of integral operators using convolution-product expansions
• Quantics Tensor Train for solving Gross-Pitaevskii equation
• Computing low-rank approximations of large-scale matrices with the Tensor Network randomized SVD
• Compressing local vertex functions from the multipoint numerical renormalization group using quantics tensor cross interpolation
• Accelerated Inchworm Method with Tensor-Train Bath Influence Functional
• The Integral Decimation Method for Quantum Dynamics and Statistical Mechanics
• Tensor network method for real-space topology in quasicrystal Chern mosaics
• Primal-Dual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis
• A Fast, Accurate and Oscillation-free Spectral Collocation Solver for High-dimensional Transport Problems
• Boosting Binomial Exotic Option Pricing with Tensor Networks
• Computation of the Response Surface in the Tensor Train data format
• Breaking the Curse of Dimensionality: Solving Configurational Integrals for Crystalline Solids by Tensor Networks
• Faster Tensor Train Decomposition for Sparse Data
• Inchworm tensor train hybridization expansion quantum impurity solver
• On low-rank approximability of solutions to high-dimensional operator\n equations and eigenvalue problems
• Alternating Least Squares Tensor Completion in The TT-Format
• Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension
• Matrix Multiplication, Trilinear Decompositions, APA Algorithms, and Summation
• Matrix output extension of the tensor network Kalman filter with an application in MIMO Volterra system identification
• Tensor-network methodology for super-moiré excitons beyond one billion sites
• On calculation of canonical decomposition of Tensor via the grid of local discrepancies
• Kriging in Tensor Train data format
• A Practical Framework for Simulating Time-Resolved Spectroscopy Based on a Real-time Dyson Expansion
• STN-GPR: A Singularity Tensor Network Framework for Efficient Option Pricing
• Tensor network solvers for ultra-large tight-binding Hamiltonians: algorithms and applications
• Real-space spectral functions of three-dimensional billion-size topological non-Hermitian matter with tensor networks
• On the structure of join tensors with applications to tensor eigenvalue problems
• trainsum -- A Python package for quantics tensor trains
• A tensor-train multidimensional inverse Laplace transform
• On the Compression of Translation Operator Tensors in FMM-FFT-Accelerated SIE Simulators via Tensor Decompositions
• Convolutional Neural Networks with Transformed Input based on Robust Tensor Network Decomposition
• Control-driven critical fluctuations across quantum trajectories
• On the interconnection between the higher-order singular values of real tensors. [europepmc]
• Solution of the Fokker-Planck Equation by Cross Approximation Method in the Tensor Train Format. [europepmc]
• Ultrafast Charge Relocation Dynamics in Enol-Keto Tautomerization Monitored with a Local Soft-X-ray Probe. [europepmc]
• Tensor product algorithms for inference of contact network from epidemiological data. [europepmc]
• A fast, accurate and oscillation-free spectral collocation solver for high-dimensional transport problems. [europepmc]
• Scalable preparation of matrix product states with sequential and brick wall quantum circuits. [europepmc]