Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
From MaRDI portal
Publication:3162128
DOI10.1137/090748330zbMath1200.65028MaRDI QIDQ3162128
Ivan V. Oseledets, Evgenij E. Tyrtyshnikov
Publication date: 19 October 2010
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/cdf98a00ed48e6cfedcb96fcd9214958024b7f4d
stability; numerical examples; curse of dimensionality; canonical decomposition; singular value decompositions; tensors; multidimensional convolution; Tree-Tucker format; Tucker decompositions
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65F20: Numerical solutions to overdetermined systems, pseudoinverses
65F10: Iterative numerical methods for linear systems
15A69: Multilinear algebra, tensor calculus
15A12: Conditioning of matrices
Related Items
TT-cross approximation for multidimensional arrays, Problems of parallel solution of large systems of linear algebraic equations, Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals, Computation of extreme eigenvalues in higher dimensions using block tensor train format, Efficient low-rank approximation of the stochastic Galerkin matrix in tensor formats, Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma, Structured multi-way arrays and their applications, The geometry of algorithms using hierarchical tensors, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, Fast evaluation of singular BEM integrals based on tensor approximations, Separation of variables for function generated high-order tensors, Fast and accurate 3D tensor calculation of the Fock operator in a general basis, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, On the interconnection between the higher-order singular values of real tensors, Tensorisation of vectors and their efficient convolution, Tensor based approach to the numerical treatment of the parameter estimation problems in mathematical immunology, \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling, Nash game based efficient global optimization for large-scale design problems, Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations, Iterative algorithms for the post-processing of high-dimensional data, Fundamental tensor operations for large-scale data analysis using tensor network formats, New estimations on the upper bounds for the nuclear norm of a tensor, Efficient alternating least squares algorithms for low multilinear rank approximation of tensors, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, Randomized preprocessing of homogeneous linear systems of equations, Generalizing the column-row matrix decomposition to multi-way arrays, A tensor decomposition based multiway structured sparse SAR imaging algorithm with Kronecker constraint, Tensor structured evaluation of singular volume integrals, Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation, Nearest-neighbor interaction systems in the tensor-train format, Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions, Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach, Optimization problems in contracted tensor networks, Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats, Cross: efficient low-rank tensor completion, Alternating iterative methods for solving tensor equations with applications, A mixture of nuclear norm and matrix factorization for tensor completion, Block tensor train decomposition for missing data estimation, Superfast Fourier transform using QTT approximation, Black box approximation of tensors in hierarchical Tucker format, Computations in quantum tensor networks, A tensor decomposition approach to data compression and approximation of ND systems, Constructive representation of functions in low-rank tensor formats, 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, Solving differential Riccati equations: a nonlinear space-time method using tensor trains, A proximal point like method for solving tensor least-squares problems, Tensor-based computation of metastable and coherent sets, An error bound for the time-sliced thawed Gaussian propagation method, Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries, Low-rank tensor methods for Markov chains with applications to tumor progression models, QTT-isogeometric solver in two dimensions, tgEDMD: approximation of the Kolmogorov operator in tensor train format, Three-value cutting tensors of intuitionistic fuzzy tensors, High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions, A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format, Global optimization based on TT-decomposition, Characterization of sampling patterns for low-tt-rank tensor retrieval, Modeling complex quantum dynamics: evolution of numerical algorithms in the HPC context, Computing the density of states for optical spectra of molecules by low-rank and QTT tensor approximation, Mathematical modeling of the Wuhan COVID-2019 epidemic and inverse problems, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, Quasioptimality of maximum-volume cross interpolation of tensors, Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation, Robust Schatten-\(p\) norm based approach for tensor completion, Decomposition theorem of intuitionistic fuzzy tensors, Editorial. Tensor numerical methods: actual theory and recent applications, Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation, Projection methods for dynamical low-rank approximation of high-dimensional problems, Tensor train spectral method for learning of hidden Markov models (HMM), Finite state projection for approximating the stationary solution to the chemical master equation using reaction rate equations, Tensor-train format solution with preconditioned iterative method for high dimensional time-dependent space-fractional diffusion equations with error analysis, Stable als approximation in the TT-format for rank-adaptive tensor completion, Optimization on the hierarchical Tucker manifold - applications to tensor completion, A low-rank approach to the computation of path integrals, Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model, Low rank tensor recovery via iterative hard thresholding, QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension, Iterative methods based on soft thresholding of hierarchical tensors, On manifolds of tensors of fixed TT-rank, Numerical tensor techniques for multidimensional convolution products, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Global and local optimization in identification of parabolic systems, Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations, Analysis of tensor approximation schemes for continuous functions, Low-rank nonnegative tensor approximation via alternating projections and sketching, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions, Evaluation of the Docking Algorithm Based on Tensor Train Global Pptimization, Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation, Adaptive low-rank methods for problems on Sobolev spaces with error control in L2, A literature survey of low-rank tensor approximation techniques, Tensor Approximation of Stationary Distributions of Chemical Reaction Networks, Simultaneous state-time approximation of the chemical master equation using tensor product formats, Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules, Structured Matrix Problems from Tensors, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, Computational Methods for Linear Matrix Equations, Tensor Product Approach to Quantum Control, Global Optimization Algorithms Using Tensor Trains, High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic, Exploiting Efficient Representations in Large-Scale Tensor Decompositions, Reduced Basis Methods for Uncertainty Quantification, Numerical tensor calculus, Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity, Unnamed Item, ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching, Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format, SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains, Approximating Optimal feedback Controllers of Finite Horizon Control Problems Using Hierarchical Tensor Formats, Performance of the Low-Rank TT-SVD for Large Dense Tensors on Modern MultiCore CPUs, Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions, An optimal preconditioner for tensor equations involving Einstein product, Tensor Ring Decomposition: Optimization Landscape and One-loop Convergence of Alternating Least Squares, Inversion Symmetry of Singular Values and a New Orbital Ordering Method in Tensor Train Approximations for Quantum Chemistry, Low-Rank Representation of Tensor Network Operators with Long-Range Pairwise Interactions, A TT-Based Hierarchical Framework for Decomposing High-Order Tensors, Convergence of a Low-Rank Lie--Trotter Splitting for Stiff Matrix Differential Equations, Time Integration of Tensor Trains, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Tensor Spaces and Hierarchical Tensor Representations, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format, Cubature, Approximation, and Isotropy in the Hypercube, The preconditioned inverse iteration for hierarchical matrices, Geometry of matrix product states: Metric, parallel transport, and curvature, Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling, Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications, Multilinear Control Systems Theory, Computing Eigenspaces With Low Rank Constraints, On the Compressibility of Tensors, Approximative Policy Iteration for Exit Time Feedback Control Problems Driven by Stochastic Differential Equations using Tensor Train Format, Randomized Algorithms for Rounding in the Tensor-Train Format, Adaptive Nonintrusive Reconstruction of Solutions to High-Dimensional Parametric PDEs, Low-rank tensor structure preservation in fractional operators by means of exponential sums, Low-rank tensor methods for partial differential equations, Approximation theory of tree tensor networks: tensorized univariate functions, High‐fidelity tensor‐decomposition based matrix formation for isogeometric buckling analysis of laminated shells with solid‐shell formulation, Black Box Approximation in the Tensor Train Format Initialized by ANOVA Decomposition, Parallel Algorithms for Computing the Tensor-Train Decomposition, On the stability of discrete-time homogeneous polynomial dynamical systems, Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats, TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization, A Conservative Low Rank Tensor Method for the Vlasov Dynamics, Geometric Methods on Low-Rank Matrix and Tensor Manifolds, Variants of Alternating Least Squares Tensor Completion in the Tensor Train Format, Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format, Tensor Completion in Hierarchical Tensor Representations
Uses Software
