A literature survey of low-rank tensor approximation techniques
From MaRDI portal
Publication:2864808
DOI10.1002/gamm.201310004zbMath1279.65045arXiv1302.7121OpenAlexW1967077133MaRDI QIDQ2864808
Daniel Kressner, Lars Grasedyck, Christine Tobler
Publication date: 26 November 2013
Published in: GAMM-Mitteilungen (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1302.7121
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (only showing first 100 items - show all)
Tensor Regression Using Low-Rank and Sparse Tucker Decompositions ⋮ Randomized Algorithms for Rounding in the Tensor-Train Format ⋮ Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format ⋮ On Fully Real Eigenconfigurations of Tensors ⋮ A Least-Squares Method for Sparse Low Rank Approximation of Multivariate Functions ⋮ Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format ⋮ Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems ⋮ Tensor-based dynamic mode decomposition ⋮ Tensor Completion in Hierarchical Tensor Representations ⋮ Computational Methods for Linear Matrix Equations ⋮ SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains ⋮ A nonlinearly preconditioned conjugate gradient algorithm for rank‐R canonical tensor approximation ⋮ Tensor-based multiscale method for diffusion problems in quasi-periodic heterogeneous media ⋮ Solving coupled tensor equations via higher order LSQR methods ⋮ Fast computation of the multidimensional fractional Laplacian ⋮ Performance of the Low-Rank TT-SVD for Large Dense Tensors on Modern MultiCore CPUs ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ Simultaneous state-time approximation of the chemical master equation using tensor product formats ⋮ Cubature, Approximation, and Isotropy in the Hypercube ⋮ Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations ⋮ Low-rank tensor structure preservation in fractional operators by means of exponential sums ⋮ Algebraic compressed sensing ⋮ Low-rank tensor methods for partial differential equations ⋮ Perturbation of Higher-Order Singular Values ⋮ Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations ⋮ Full-rank and low-rank splitting methods for the Swift-Hohenberg equation ⋮ Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations ⋮ On the rate of polynomial approximations of holomorphic functions on convex compact sets ⋮ A literature survey of matrix methods for data science ⋮ Detection thresholds in very sparse matrix completion ⋮ Streaming Tensor Train Approximation ⋮ Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs ⋮ TTDFT: a GPU accelerated Tucker tensor DFT code for large-scale Kohn-Sham DFT calculations ⋮ Parallel Algorithms for Computing the Tensor-Train Decomposition ⋮ Minimality of tensors of fixed multilinear rank ⋮ A Predictor-Corrector Strategy for Adaptivity in Dynamical Low-Rank Approximations ⋮ Computation of the self-diffusion coefficient with low-rank tensor methods: application to the simulation of a cross-diffusion system ⋮ A Novel Variable-Separation Method Based on Sparse and Low Rank Representation for Stochastic Partial Differential Equations ⋮ Hybrid Kronecker Product Decomposition and Approximation ⋮ Low Rank Symmetric Tensor Approximations ⋮ Structure-Preserving Low Multilinear Rank Approximation of Antisymmetric Tensors ⋮ Chebfun in Three Dimensions ⋮ Data-driven reduced order models using invariant foliations, manifolds and autoencoders ⋮ Low-Rank Tensor Approximations for Solving Multimarginal Optimal Transport Problems ⋮ A low-rank isogeometric solver based on Tucker tensors ⋮ Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations ⋮ An Efficient Block Rational Krylov Solver for Sylvester Equations with Adaptive Pole Selection ⋮ Literature survey on low rank approximation of matrices ⋮ Stochastic Methods for Solving High-Dimensional Partial Differential Equations ⋮ Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules ⋮ Numerical methods for the deterministic second moment equation of parabolic stochastic PDEs ⋮ An Adaptive Stochastic Galerkin Tensor Train Discretization for Randomly Perturbed Domains ⋮ Hankel Tensor Decompositions and Ranks ⋮ Low-Rank Tensor Approximation for Chebyshev Interpolation in Parametric Option Pricing ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ 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 ⋮ Adaptive Hierarchical Subtensor Partitioning for Tensor Compression ⋮ Range-Separated Tensor Format for Many-Particle Modeling ⋮ Jacobi--Davidson Method on Low-Rank Matrix Manifolds ⋮ Norm and Trace Estimation with Random Rank-one Vectors ⋮ Low-Rank Tensor Recovery using Sequentially Optimal Modal Projections in Iterative Hard Thresholding (SeMPIHT) ⋮ Fast tensor method for summation of long‐range potentials on 3D lattices with defects ⋮ Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure ⋮ Reduced Basis Methods: From Low-Rank Matrices to Low-Rank Tensors ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ Numerical tensor calculus ⋮ Tensor Algorithms for Advanced Sensitivity Metrics ⋮ Real‐time iterative learning control‐two applications with time scales between years and nanoseconds ⋮ Randomized Alternating Least Squares for Canonical Tensor Decompositions: Application to A PDE With Random Data ⋮ HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ Analysis of Parametric Models for Coupled Systems ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L2 ⋮ Riemannian Optimization for High-Dimensional Tensor Completion ⋮ A Geometric Description of Feasible Singular Values in the Tensor Train Format ⋮ Numerical algorithms for high-performance computational science ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity ⋮ A Semi-Lagrangian Vlasov Solver in Tensor Train Format ⋮ The impact of competition between cancer cells and healthy cells on optimal drug delivery ⋮ Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation ⋮ A Higher Order Unscented Transform ⋮ Unnamed Item ⋮ Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE ⋮ On the Compressibility of Tensors ⋮ Tensor Spaces and Hierarchical Tensor Representations ⋮ Bayesian inversion for electromyography using low-rank tensor formats ⋮ Optimal Local Approximation Spaces for Parabolic Problems ⋮ Tensor Manifold with Tucker Rank Constraints ⋮ Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format ⋮ Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format ⋮ ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching ⋮ Tensor decomposition and high-performance computing for solving high-dimensional stochastic control system numerically ⋮ Convergence rate analysis for the higher order power method in best rank one approximations of tensors ⋮ Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation ⋮ Low-rank tensor reconstruction of concentrated densities with application to Bayesian inversion ⋮ Solving systems of polynomial equations -- a tensor approach ⋮ Uncertainty propagation in orbital mechanics via tensor decomposition ⋮ Sum of Kronecker products representation and its Cholesky factorization for spatial covariance matrices from large grids
Uses Software
Cites Work
- Best Low Multilinear Rank Approximation of Higher-Order Tensors, Based on the Riemannian Trust-Region Scheme
- Krylov Subspace Methods for Linear Systems with Tensor Product Structure
- Hierarchical Singular Value Decomposition of Tensors
- Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
- ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
- Dynamical Tensor Approximation
- A Riemannian Optimization Approach for Computing Low-Rank Solutions of Lyapunov Equations
- Tensor completion and low-n-rank tensor recovery via convex optimization
- A Kronecker Product Preconditioner for Stochastic Galerkin Finite Element Discretizations
- QTT approximation of elliptic solution operators in higher dimensions
- Cross approximation in tensor electron density computations
- Numerical Solution of the Hartree–Fock Equation in Multilevel Tensor-Structured Format
- Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
- Algebraic Wavelet Transform via Quantics Tensor Train Decomposition
- Tensor conjugate-gradient-type method for Rayleigh quotient minimization in block QTT-format
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
- Fast low rank approximations of matrices and tensors
- Computational Methods for Linear Matrix Equations
- Algebraic reconstruction of the general-order poles of a meromorphic function
- Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems
- Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation
- Verification of the cross 3D algorithm on quantum chemistry data
- Algorithm 862
- On the efficient computation of high-dimensional integrals and the approximation by exponential sums
- A Newton–Grassmann Method for Computing the Best Multilinear Rank-$(r_1,$ $r_2,$ $r_3)$ Approximation of a Tensor
- Multivariate Regression and Machine Learning with Sums of Separable Functions
- Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays
- A Multilinear Singular Value Decomposition
- Numerical operator calculus in higher dimensions
- New ALS Methods With Extrapolating Search Directions and Optimal Step Size for Complex-Valued Tensor Decompositions
- On variational approximations in quantum molecular dynamics
- Tensor approximations of matrices generated by asymptotically smooth functions
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- Exploiting matrix symmetries and physical symmetries in matrix product states and tensor trains
- Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation
- Fast truncation of mode ranks for bilinear tensor operations
- Use of tensor formats in elliptic eigenvalue problems
- FFT-based Kronecker product approximation to micromagnetic long-range interactions
- Algorithm 941
- Quasi-Newton Methods on Grassmannians and Multilinear Approximations of Tensors
- Tensor-Structured Factorized Calculation of Two-Electron Integrals in a General Basis
- Low Complexity Damped Gauss--Newton Algorithms for CANDECOMP/PARAFAC
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Enhanced Line Search: A Novel Method to Accelerate PARAFAC
- Tensor-Product Approximation to Multidimensional Integral Operators and Green's Functions
- A projection method to solve linear systems in tensor format
- Black-Box Hartree–Fock Solver by Tensor Numerical Methods
- Preconditioned Low-Rank Methods for High-Dimensional Elliptic PDE Eigenvalue Problems
- Dynamical Low‐Rank Approximation
- Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
- Algorithms for Numerical Analysis in High Dimensions
- Hierarchical Kronecker tensor-product approximations
- Approximation of 1/x by exponential sums in [1, ∞)
- Subtracting a best rank-1 approximation may increase tensor rank
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Tensor Decompositions and Applications
- Tensor-Train Decomposition
- TT-cross approximation for multidimensional arrays
- Efficient low-rank approximation of the stochastic Galerkin matrix in tensor formats
- Routes for efficient computational homogenization of~nonlinear materials using the~proper generalized decompositions
- Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems
- On the convergence of a greedy rank-one update algorithm for a class of linear systems
- Low-rank tensor structure of linear diffusion operators in the TT and QTT formats
- Efficient multi-scale computation of products of orbitals in electronic structure calculations
- Solving stochastic systems with low-rank tensor compression
- QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
- Approximation of the electron density of aluminium clusters in tensor-product format
- Fast stray field computation on tensor grids
- Generalized cross approximation for 3D-tensors
- Fast evaluation of singular BEM integrals based on tensor approximations
- Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces
- Tensor-based methods for numerical homogenization from high-resolution images
- Fast and accurate 3D tensor calculation of the Fock operator in a general basis
- Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
- Non incremental strategies based on separated representations: applications in computational rheology
- A proper generalized decomposition for the solution of elliptic problems in abstract form by using a functional Eckart-Young approach
- The density-matrix renormalization group in the age of matrix product states
- Tensorisation of vectors and their efficient convolution
- Progress in industrial mathematics at ECMI 2010. Proceedings of the 16th European conference on mathematics for industry, Wuppertal, Germany, July 26--30, 2010
- Regularity of tensor product approximations to square integrable functions
- A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modelling of complex fluids. II: Transient simulation using space-time separated representations
- Adaptive cross approximation of multivariate functions
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
- Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators
- Tensor decomposition in electronic structure calculations on 3D Cartesian grids
- Alleviating mesh constraints: model reduction, parallel time integration and high resolution homogenization
- A dynamical low-rank approach to the chemical master equation
- Linear algebra for tensor problems
- Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)
- Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
- Black box low tensor-rank approximation using fiber-crosses
- A randomized algorithm for a tensor-based generalization of the singular value decomposition
- Approximate iterations for structured matrices
- From quantum to classical molecular dynamics: Reduced models and numerical analysis.
- A fully deterministic micro-macro simulation of complex flows involving reversible network fluid models
- Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
- A new family of solvers for some classes of multidimensional partial differential equations encountered in kinetic theory modeling of complex fluids
- Dynamical low-rank approximation: Applications and numerical experiments
- Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors
- A least-squares approximation of partial differential equations with high-dimensional random inputs
- A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations
- Estimates of best bilinear approximations of functions and approximation numbers of integral operators
- A theory of pseudoskeleton approximations
- Adaptive low-rank approximation of collocation matrices
- Kronecker-product approximations for some function-related matrices.
- Incomplete cross approximation in the mosaic-skeleton method
- Approximation of boundary element matrices
- Tensor structured evaluation of singular volume integrals
- Optimization problems in contracted tensor networks
- Superfast Fourier transform using QTT approximation
- Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
- Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
- Greedy approximation of high-dimensional Ornstein-Uhlenbeck operators
- On minimal subspaces in tensor representations
- Black box approximation of tensors in hierarchical Tucker format
- Computations in quantum tensor networks
- Musings on multilinear fitting
- Krylov-type methods for tensor computations.I
- Variational calculus with sums of elementary tensors of fixed rank
- A regularized Newton method for the efficient approximation of tensors represented in the canonical tensor format
- Constructive representation of functions in low-rank tensor formats
- Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels
- Approximation by exponential sums revisited
- A new scheme for the tensor representation
- On manifolds of tensors of fixed TT-rank
- Computation of the Hartree-Fock exchange by the tensor-structured methods
- Quantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDEs
- Quantized-TT-Cayley transform for computing the dynamics and the spectrum of high-dimensional Hamiltonians
- An introduction to hierarchical (\(\mathcal H\)-) rank and TT-rank of tensors with examples
- QTT representation of the Hartree and exchange operators in electronic structure calculations
- Fast quadrature techniques for retarded potentials based on TT/QTT tensor approximation
- DMRG approach to fast linear algebra in the TT-format
- Tensor-train ranks for matrices and their inverses
- Low rank Tucker-type tensor approximation to classical potentials
- Tensor-product approximation to operators and functions in high dimensions
- On approximation of functions by exponential sums
- Hybrid cross approximation of integral operators
- Tensor properties of multilevel Toeplitz and related matrices
- Trigonometric identities and sums of separable functions
- Generalized spectral decomposition method for solving stochastic finite element equations: invariant subspace problem and dedicated algorithms
- Computing Inner Eigenvalues of Matrices in Tensor Train Matrix Format
- Hyperbolic wavelet discretization of the two-electron Schrödinger equation in an explicitly correlated formulation
- On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
- Dynamical Approximation by Hierarchical Tucker and Tensor-Train Tensors
- Wedderburn Rank Reduction and Krylov Subspace Method for Tensor Approximation. Part 1: Tucker Case
- CONVERGENCE OF A GREEDY ALGORITHM FOR HIGH-DIMENSIONAL CONVEX NONLINEAR PROBLEMS
- Riemannian Optimization on Tensor Products of Grassmann Manifolds: Applications to Generalized Rayleigh-Quotients
- The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
- A New Truncation Strategy for the Higher-Order Singular Value Decomposition
- A Nonlinear GMRES Optimization Algorithm for Canonical Tensor Decomposition
- Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation
- Block tensor conjugate gradient-type method for Rayleigh quotient minimization in two-dimensional case
- Structure of the Hessian matrix and an economical implementation of Newton’s method in the problem of canonical approximation of tensors
This page was built for publication: A literature survey of low-rank tensor approximation techniques