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.2269OpenAlexW2063125621MaRDI 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
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20)
Related Items (31)
Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model ⋮ Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format ⋮ Randomized algorithms for the approximations of Tucker and the tensor train decompositions ⋮ Tensor-based dynamic mode decomposition ⋮ Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma ⋮ Computing Low-Rank Approximations of Large-Scale Matrices with the Tensor Network Randomized SVD ⋮ Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data ⋮ Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation ⋮ 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 ⋮ Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach ⋮ High-dimensional density estimation with tensorizing flow ⋮ Low-rank Riemannian eigensolver for high-dimensional Hamiltonians ⋮ Tensor Product Approach to Quantum Control ⋮ Jacobi--Davidson Method on Low-Rank Matrix Manifolds ⋮ 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 ⋮ Quasioptimality of maximum-volume cross interpolation of tensors ⋮ Block tensor train decomposition for missing data estimation ⋮ Convergence analysis of a block improvement method for polynomial optimization over unit spheres ⋮ Fast low-rank solution of the multidimensional hyperbolic problems ⋮ A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis ⋮ Tensor-based computation of metastable and coherent sets ⋮ Non-intrusive tensor reconstruction for high-dimensional random PDEs ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Fundamental tensor operations for large-scale data analysis using tensor network formats ⋮ Multilinear Control Systems Theory ⋮ Computing Eigenspaces With Low Rank Constraints ⋮ Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in 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
This page was built for publication: Computation of extreme eigenvalues in higher dimensions using block tensor train format