Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
From MaRDI portal
Publication:3162128
DOI10.1137/090748330zbMath1200.65028OpenAlexW1995406764MaRDI 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
stabilitynumerical examplescurse of dimensionalitycanonical decompositionsingular value decompositionstensorsmultidimensional convolutionTree-Tucker formatTucker decompositions
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69) Conditioning of matrices (15A12)
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, 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, 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, Cubature, Approximation, and Isotropy in the Hypercube, 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, High Performance Rearrangement and Multiplication Routines for Sparse Tensor Arithmetic, Exploiting Efficient Representations in Large-Scale Tensor Decompositions, An optimal preconditioner for tensor equations involving Einstein product, Geometric Methods on Low-Rank Matrix and Tensor Manifolds, Tensor Ring Decomposition: Optimization Landscape and One-loop Convergence of Alternating Least Squares, Reduced Basis Methods for Uncertainty Quantification, 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, 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, Numerical tensor calculus, A TT-Based Hierarchical Framework for Decomposing High-Order Tensors, Convergence of a Low-Rank Lie--Trotter Splitting for Stiff Matrix Differential Equations, Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity, Multilinear Control Systems Theory, Time Integration of Tensor Trains, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Computing Eigenspaces With Low Rank Constraints, Unnamed Item, On the Compressibility of Tensors, Tensor Spaces and Hierarchical Tensor Representations, Approximative Policy Iteration for Exit Time Feedback Control Problems Driven by Stochastic Differential Equations using Tensor Train Format, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format, ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching, QTT-isogeometric solver in two dimensions, 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, 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, Numerical tensor techniques for multidimensional convolution products, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Problems of parallel solution of large systems of linear algebraic equations, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, 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, tgEDMD: approximation of the Kolmogorov operator in tensor train format, Computational Methods for Linear Matrix Equations, Three-value cutting tensors of intuitionistic fuzzy tensors, Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma, A tensor decomposition based multiway structured sparse SAR imaging algorithm with Kronecker constraint, Low rank tensor recovery via iterative hard thresholding, QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension, Global and local optimization in identification of parabolic systems, High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions, Structured multi-way arrays and their applications, Iterative methods based on soft thresholding of hierarchical tensors, Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations, The geometry of algorithms using hierarchical tensors, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, Tensor Approximation of Stationary Distributions of Chemical Reaction Networks, Simultaneous state-time approximation of the chemical master equation using tensor product formats, Black box approximation of tensors in hierarchical Tucker format, Computations in quantum tensor networks, 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, A tensor decomposition approach to data compression and approximation of ND systems, Adaptive near-optimal rank tensor approximation for high-dimensional operator equations, 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, Constructive representation of functions in low-rank tensor formats, Analysis of tensor approximation schemes for continuous functions, Low-rank nonnegative tensor approximation via alternating projections and sketching, A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format, Optimization problems in contracted tensor networks, On manifolds of tensors of fixed TT-rank, Global optimization based on TT-decomposition, Characterization of sampling patterns for low-tt-rank tensor retrieval, Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules, Structured Matrix Problems from Tensors, Modeling complex quantum dynamics: evolution of numerical algorithms in the HPC context, Fast evaluation of singular BEM integrals based on tensor approximations, Tensorisation of vectors and their efficient convolution, 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, Separation of variables for function generated high-order tensors, Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats, Tensor Product Approach to Quantum Control, Cross: efficient low-rank tensor completion, Global Optimization Algorithms Using Tensor Trains, Fast and accurate 3D tensor calculation of the Fock operator in a general basis, Alternating iterative methods for solving tensor equations with applications, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, A mixture of nuclear norm and matrix factorization for tensor completion, Tensor based approach to the numerical treatment of the parameter estimation problems in mathematical immunology, On the interconnection between the higher-order singular values of real tensors, Quasioptimality of maximum-volume cross interpolation of tensors, Block tensor train decomposition for missing data estimation, Superfast Fourier transform using QTT approximation, Randomized preprocessing of homogeneous linear systems of equations, Generalizing the column-row matrix decomposition to multi-way arrays, Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation, \(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 Low-Rank Methods: Problems on Sobolev Spaces, TT-cross approximation for multidimensional arrays, 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, Robust Schatten-\(p\) norm based approach for tensor completion, 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, Decomposition theorem of intuitionistic fuzzy tensors, 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, 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, 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), Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations, Iterative algorithms for the post-processing of high-dimensional data, Finite state projection for approximating the stationary solution to the chemical master equation using reaction rate equations, Fundamental tensor operations for large-scale data analysis using tensor network formats, 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, An error bound for the time-sliced thawed Gaussian propagation method, Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries, A literature survey of low-rank tensor approximation techniques, Low-rank tensor methods for Markov chains with applications to tumor progression models, Optimization on the hierarchical Tucker manifold - applications to tensor completion
Uses Software
