Computation of extreme eigenvalues in higher dimensions using block tensor train format
From MaRDI portal
Publication:314071
DOI10.1016/j.cpc.2013.12.017zbMath1344.65043arXiv1306.2269MaRDI QIDQ314071
Boris N. Khoromskij, Dmitry V. Savostyanov, Ivan V. Oseledets, Sergey V. Dolgov
Publication date: 12 September 2016
Published in: Computer Physics Communications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.2269
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65Y20: Complexity and performance of numerical algorithms
Related Items
Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD, Jacobi--Davidson Method on Low-Rank Matrix Manifolds, A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format, Convergence analysis of a block improvement method for polynomial optimization over unit spheres, Multilinear Control Systems Theory, Computing Eigenspaces With Low Rank Constraints, Low-rank tensor methods for partial differential equations, Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations, Tensor product approach to modelling epidemics on networks, High-dimensional density estimation with tensorizing flow, Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format, Iterative algorithms for the post-processing of high-dimensional data, Fundamental tensor operations for large-scale data analysis using tensor network formats, Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation, Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach, Block tensor train decomposition for missing data estimation, Fast low-rank solution of the multidimensional hyperbolic problems, Tensor-based computation of metastable and coherent sets, Low-rank Riemannian eigensolver for high-dimensional Hamiltonians, Quasioptimality of maximum-volume cross interpolation of tensors, Non-intrusive tensor reconstruction for high-dimensional random PDEs, Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model, Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Tensor-based dynamic mode decomposition, Tensor Product Approach to Quantum Control, Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format
Uses Software
Cites Work
- Tensor Decompositions and Applications
- Tensor-Train Decomposition
- The density-matrix renormalization group in the age of matrix product states
- Tensorisation of vectors and their efficient convolution
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
- 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
- Finitely correlated states on quantum spin chains
- Incomplete cross approximation in the mosaic-skeleton method
- Superfast Fourier transform using QTT approximation
- Quasioptimality of maximum-volume cross interpolation of tensors
- A new scheme for the tensor representation
- DMRG approach to fast linear algebra in the TT-format
- Low rank Tucker-type tensor approximation to classical potentials
- Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
- On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
- Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
- Two-Level QTT-Tucker Format for Optimized Tensor Calculus
- The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
- Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
- Hierarchical Singular Value Decomposition of Tensors
- Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
- Cross approximation in tensor electron density computations
- Numerical Solution of the Hartree–Fock Equation in Multilevel Tensor-Structured Format
- Tensor conjugate-gradient-type method for Rayleigh quotient minimization in block QTT-format
- Greedy Approximation
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
- Verification of the cross 3D algorithm on quantum chemistry data
- Fast Revealing of Mode Ranks of Tensor in Canonical Form
- Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays
- Generalised meshes for quantum mechanical problems
- A Multilinear Singular Value Decomposition
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation
- Use of tensor formats in elliptic eigenvalue problems
- Tensor-Structured Factorized Calculation of Two-Electron Integrals in a General Basis
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time