Computation of extreme eigenvalues in higher dimensions using block tensor train format

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

zbMATH Keywords

MPSDMRGhigh-dimensional problemslow-lying eigenstatestensor train format

Mathematics Subject Classification ID

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

• cross2D
• lobpcg.m

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