Superfast Fourier transform using QTT approximation
From MaRDI portal
Recommendations
- QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
- Superfast wavelet transform using quantics-TT approximation. I: Application to Haar wavelets.
- Sparse Fourier transforms on rank-1 lattices for the rapid and low-memory approximation of functions of many variables
- Sparse Fourier Transform via Butterfly Algorithm
- Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids
Cites work
- \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
- A new tensor decomposition
- A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing
- Algebraic wavelet transform via quantics tensor train decomposition
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Approximate multiplication of tensor matrices based on the individual filtering of factors
- Approximation of 2d²^d matrices using tensor decomposition
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
- Combinatorial sublinear-time Fourier algorithms
- Computation of the Hartree-Fock exchange by the tensor-structured methods
- Constructive representation of functions in low-rank tensor formats
- Cross approximation in tensor electron density computations
- Fast and accurate 3D tensor calculation of the Fock operator in a general basis
- Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
- Fast evaluation of trigonometric polynomials from hyperbolic crosses
- Fast revealing of mode ranks of tensor in canonical form
- 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
- How to find a good submatrix
- scientific article; zbMATH DE number 3367521 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
- Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels
- Low-rank tensor structure of solutions to elliptic problems with jumping coefficients
- Multigrid accelerated tensor approximation of function related multidimensional arrays
- Multilevel Toeplitz matrices generated by tensor-structured vectors and convolution with logarithmic complexity
- Nearly optimal sparse Fourier transform
- Numerical solution of the Hartree-Fock equation in multilevel tensor-structured format
- QTT approximation of elliptic solution operators in higher dimensions
- QTT representation of the Hartree and exchange operators in electronic structure calculations
- QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
- Quantum algorithms: entanglement–enhanced information processing
- Tensor decomposition in electronic structure calculations on 3D Cartesian grids
- Tensor Decompositions and Applications
- Tensor spaces and numerical tensor calculus
- Tensor-train decomposition
- Tensorisation of vectors and their efficient convolution
- The alternating linear scheme for tensor optimization in the tensor train format
- The Discrete Cosine Transform
- The maximal-volume concept in approximation by low-rank matrices
- Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis
- TT-cross approximation for multidimensional arrays
- Verification of the cross 3D algorithm on quantum chemistry data
- Wedderburn rank reduction and Krylov subspace method for tensor approximation. I: Tucker case
Cited in
(32)- A tensor-train accelerated solver for integral equations in complex geometries
- Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation
- Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
- Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites
- Quasioptimality of maximum-volume cross interpolation of tensors
- Tucker tensor analysis of Matérn functions in spatial statistics
- A low-rank approach to the computation of path integrals
- Superfast solution of linear convolutional Volterra equations using QTT approximation
- Numerical tensor techniques for multidimensional convolution products
- Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations
- Quantum circuit for the fast Fourier transform
- Parallel cross interpolation for high-precision calculation of high-dimensional integrals
- Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
- A literature survey of low-rank tensor approximation techniques
- Algebraic wavelet transform via quantics tensor train decomposition
- Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Tensor product approach to quantum control
- QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
- Numerical tensor calculus
- Superfast wavelet transform using quantics-TT approximation. I: Application to Haar wavelets.
- Fast multidimensional convolution in low-rank tensor formats via cross approximation
- Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation
- A semi-Lagrangian Vlasov solver in tensor train format
- Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE
- Fast preconditioned iterative methods for fractional Sturm–Liouville equations
- Tensor product approach to modelling epidemics on networks
- Denoising convolution algorithms and applications to SAR signal processing
- Direct interpolative construction of the discrete Fourier transform as a matrix product operator
- Pseudospectral method for solving PDEs using matrix product states
- Learning tensor networks with tensor cross interpolation: new algorithms and libraries
- Iterative algorithms for the post-processing of high-dimensional data
This page was built for publication: Superfast Fourier transform using QTT approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1759431)
