QTT approximation of elliptic solution operators in higher dimensions
From MaRDI portal
Publication:3087110
DOI10.1515/RJNAMM.2011.017zbMath1221.65288MaRDI QIDQ3087110
Boris N. Khoromskij, Ivan V. Oseledets
Publication date: 2 August 2011
Published in: Russian Journal of Numerical Analysis and Mathematical Modelling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/rjnamm.2011.017
complexity; finite difference method; numerical examples; constant coefficients; second order elliptic equations; elliptic solution operators; Quantics tensor train approximations(QTT)
35J25: Boundary value problems for second-order elliptic equations
65N06: Finite difference methods for boundary value problems involving PDEs
65Y20: Complexity and performance of numerical algorithms
Related Items
Algorithm 941, Tensor Spaces and Hierarchical Tensor Representations, Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications, Low-rank tensor methods for partial differential equations, Fast preconditioned iterative methods for fractional Sturm–Liouville equations, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, Fast and accurate 3D tensor calculation of the Fock operator in a general basis, \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling, Superfast Fourier transform using QTT approximation, Fast low-rank solution of the multidimensional hyperbolic problems, Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels, A continuous analogue of the tensor-train decomposition, Structuring data with block term decomposition: decomposition of joint tensors and variational block term decomposition as a parametrized mixture distribution model, Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites, Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs, Fast algorithms for high-dimensional variable-order space-time fractional diffusion equations, Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas, Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation, A low-rank approach to the computation of path integrals, Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations, A literature survey of low-rank tensor approximation techniques, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format
Uses Software
