TT-cross approximation for multidimensional arrays

DOI10.1016/j.laa.2009.07.024zbMath1183.65040OpenAlexW2001518794MaRDI QIDQ126160

Ivan Oseledets, Eugene Tyrtyshnikov, Ivan V. Oseledets, Evgenij E. Tyrtyshnikov

Publication date: January 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.07.024

zbMATH Keywords

numerical experiments tensor products iterative methods for linear systems vector and tensor algebra

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Vector and tensor algebra, theory of invariants (15A72) Iterative numerical methods for linear systems (65F10) Numerical interpolation (65D05) Numerical computation of matrix norms, conditioning, scaling (65F35) Multidimensional problems (41A63) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32) Multilinear algebra, tensor calculus (15A69)

Related Items

Randomized Algorithms for Rounding in the Tensor-Train Format, Variants of Alternating Least Squares Tensor Completion in the Tensor Train Format, Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format, Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs, Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format, Computational Methods for Linear Matrix Equations, Approximating Optimal feedback Controllers of Finite Horizon Control Problems Using Hierarchical Tensor Formats, Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD, Adaptive Nonintrusive Reconstruction of Solutions to High-Dimensional Parametric PDEs, Low-rank tensor methods for partial differential equations, Overcoming the timescale barrier in molecular dynamics: Transfer operators, variational principles and machine learning, Generative modeling via tensor train sketching, Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations, Polynomial time \(\rho\)-locally maximum volume search, Numerical algorithm for source determination in a diffusion-logistic model from integral data based on tensor optimization, Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs, Challenges of order reduction techniques for problems involving polymorphic uncertainty, Parallel approximation of multidimensional tensors using GPUs, Tensor product approach to modelling epidemics on networks, Tensor rank reduction via coordinate flows, Parallel Algorithms for Computing the Tensor-Train Decomposition, The tensor-train mimetic finite difference method for three-dimensional Maxwell's wave propagation equations, Study of performance of low-rank nonnegative tensor factorization methods, A locally adaptive non-intrusive block reduced basis method for scattering applications using the boundary element method, Scalable conditional deep inverse Rosenblatt transports using tensor trains and gradient-based dimension reduction, Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats, TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization, High-dimensional density estimation with tensorizing flow, Active Learning of Tree Tensor Networks using Optimal Least Squares, Deep Importance Sampling Using Tensor Trains with Application to a Priori and a Posteriori Rare Events, Literature survey on low rank approximation of matrices, Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules, An Adaptive Stochastic Galerkin Tensor Train Discretization for Randomly Perturbed Domains, Structured Matrix Problems from Tensors, System Identification via CUR-Factored Hankel Approximation, Fast matrix multiplication and its algebraic neighbourhood, Error Analysis of TT-Format Tensor Algorithms, Exploiting Efficient Representations in Large-Scale Tensor Decompositions, Tensors in Modelling Multi-particle Interactions, Global Optimization Algorithms Using Tensor Trains, Application of the Global Optimization Methods for Solving the Parameter Estimation Problem in Mathematical Immunology, Geometric Methods on Low-Rank Matrix and Tensor Manifolds, Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors, Tensor Completion via Gaussian Process--Based Initialization, Petz recovery versus matrix reconstruction, Grid methods for Bayes-optimal continuous-discrete filtering and utilizing a functional tensor train representation, FFT-based Kronecker product approximation to micromagnetic long-range interactions, Iterative representing set selection for nested cross approximation, Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications, Tensor Algorithms for Advanced Sensitivity Metrics, A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis, 6 The Loewner framework for system identification and reduction, A TT-Based Hierarchical Framework for Decomposing High-Order Tensors, A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations, Functional Tucker Approximation Using Chebyshev Interpolation, A Semi-Lagrangian Vlasov Solver in Tensor Train Format, Efficient Construction of Tensor Ring Representations from Sampling, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE, Robust CUR Decomposition: Theory and Imaging Applications, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format, Parallel Algorithms for Tensor Train Arithmetic, Towards an efficient use of the BLAS library for multilinear tensor contractions, Adaptive stochastic Galerkin FEM with hierarchical tensor representations, Low-rank tensor reconstruction of concentrated densities with application to Bayesian inversion, Nonnegative tensor-train low-rank approximations of the Smoluchowski coagulation equation, Tensor network subspace identification of polynomial state space models, Matrix output extension of the tensor network Kalman filter with an application in MIMO Volterra system identification, Tensor rank bounds for point singularities in \(\mathbb{R}^3\), A low rank tensor representation of linear transport and nonlinear Vlasov solutions and their associated flow maps, A low-rank approach to the computation of path integrals, Tensor train versus Monte Carlo for the multicomponent Smoluchowski coagulation equation, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Fast orthogonalization to the kernel of the discrete gradient operator with application to Stokes problem, Interpolatory tensorial reduced order models for parametric dynamical systems, Non-uniform FFT for the finite element computation of the micromagnetic scalar potential, Global and local optimization in identification of parabolic systems, Tensor-train decomposition for image recognition, High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions, Pseudo-skeleton approximations with better accuracy estimates, MERACLE: constructive layer-wise conversion of a tensor train into a MERA, FFT-based homogenisation accelerated by low-rank tensor approximations, Low-Rank Tensor Approximation for High-Order Correlation Functions of Gaussian Random Fields, Rectangular maximum-volume submatrices and their applications, A tensor network Kalman filter with an application in recursive MIMO Volterra system identification, Tensor network alternating linear scheme for MIMO Volterra system identification, On minimal subspaces in tensor representations, Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs, Black box approximation of tensors in hierarchical Tucker format, Fast nonnegative tensor factorizations with tensor train model, A tensor-train accelerated solver for integral equations in complex geometries, Tensor train-Karhunen-Loève expansion: new theoretical and algorithmic frameworks for representing general non-Gaussian random fields, Multilevel tensor approximation of PDEs with random data, Nearest-neighbor interaction systems in the tensor-train format, A Lanczos-type procedure for tensors, A tensor decomposition approach to data compression and approximation of ND systems, Constructive representation of functions in low-rank tensor formats, Gradient-type methods: a unified perspective in computer science and numerical analysis, On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems, Global optimization based on TT-decomposition, Characterization of sampling patterns for low-tt-rank tensor retrieval, Computation and learning in high dimensions. Abstracts from the workshop held August 1--7, 2021 (hybrid meeting), Approximation of integral operators using product-convolution expansions, Generalized cross approximation for 3D-tensors, Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, Nonlinear system identification with regularized tensor network B-splines, Fast evaluation of singular BEM integrals based on tensor approximations, Constructing nested bases approximations from the entries of non-local operators, Approximation rates for the hierarchical tensor format in periodic Sobolev spaces, Computing the density of states for optical spectra of molecules by low-rank and QTT tensor approximation, An equi-directional generalization of adaptive cross approximation for higher-order tensors, Separation of variables for function generated high-order tensors, On the Dirac-Frenkel variational principle on tensor Banach spaces, Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats, The Hackbusch conjecture on tensor formats, A parametric and non-intrusive reduced order model of car crash simulation, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, A continuous analogue of the tensor-train decomposition, Tensor based approach to the numerical treatment of the parameter estimation problems in mathematical immunology, Adaptive interpolation algorithm using TT-decomposition for modeling dynamical systems with interval parameters, On the interconnection between the higher-order singular values of real tensors, New accuracy estimates for pseudoskeleton approximations of matrices, Quasioptimality of maximum-volume cross interpolation of tensors, A note on tensor chain approximation, Greedy low-rank approximation in Tucker format of solutions of tensor linear systems, Superfast Fourier transform using QTT approximation, Adaptive cross approximation of multivariate functions, On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm, ttTensor, Randomized interpolative decomposition of separated representations, A fast numerical method for the Cauchy problem for the Smoluchowski equation, New applications of matrix methods, TT ranks of approximate tensorizations of some smooth functions, TT-QI: faster value iteration in tensor train format for stochastic optimal control, Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems, Evaluation of the Docking Algorithm Based on Tensor Train Global Pptimization, Tensor-train numerical integration of multivariate functions with singularities, Approximation and sampling of multivariate probability distributions in the tensor train decomposition, Spectral Tensor-Train Decomposition, HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation, Nonnegative tensor train factorization with DMRG technique, Analysis of parametric models. Linear methods and approximations, Truncation of tensors in the hierarchical format, Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension, Gradient-based optimization for regression in the functional tensor-train format, Tensor trains approximation estimates in the Chebyshev norm, Riemannian Optimization for High-Dimensional Tensor Completion, Faster tensor train decomposition for sparse data, Tensor approximation of cooperative games and their semivalues, Tensor-based computation of metastable and coherent sets, Non-intrusive tensor reconstruction for high-dimensional random PDEs, Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain, Iterative algorithms for the post-processing of high-dimensional data, Interval approach to solving parametric identification problems for dynamical systems, Tensor representation of non-linear models using cross approximations, Stable als approximation in the TT-format for rank-adaptive tensor completion, Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries, Deep composition of tensor-trains using squared inverse Rosenblatt transports, A literature survey of low-rank tensor approximation techniques, Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices

Uses Software

Cites Work