QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images

DOI10.1016/J.LAA.2011.11.008MaRDI QIDQ417446zbMATH OpenOpenAlexFDO

Authors D. V. Savostyanov

Publication date 14 May 2012

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2011.11.008

zbMATH Keywords

numerical experimentsquantum Fourier transformfast Fourier transformdata-sparse formatsfull-rank Fourier imagequantics tensor trainrank-one vectors

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Discrete Fourier transform tensors and their ranks
• Full-rank representations of outer inverses based on the QR decomposition
• Quaternion Fourier transforms for signal and image processing
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• One-dimensional quaternionic special affine Fourier transform
• Quaternion Fourier transform: re-tooling image and signal processing analysis
• Tensor transform-based quaternion Fourier transform algorithm
• Commutative Reduced Biquaternions and Their Fourier Transform for Signal and Image Processing Applications
• Quaternion ridgelet transform and curvelet transform
• Low-rank tensor structure of linear diffusion operators in the TT and QTT formats

Cites work

• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 5076264 (Why is no real title available?)
• A generalized uncertainty principle and sparse representation in pairs of bases
• A new tensor decomposition
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Approximation of \(2^d\times2^d\) matrices using tensor decomposition
• Finitely correlated states on quantum spin chains
• Gauss and the history of the fast Fourier transform
• On the Inversion of Certain Matrices
• Quantum algorithms: entanglement–enhanced information processing
• Superfast Fourier transform using QTT approximation
• Tensor approximations of matrices generated by asymptotically smooth functions
• Tensor-train decomposition
• Tensorisation of vectors and their efficient convolution
• The rank of a random matrix
• Uncertainty Principles and Signal Recovery
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling

Cited in

(10)

• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• Algebraic wavelet transform via quantics tensor train decomposition
• Multigrid methods for tensor structured Markov chains with low rank approximation
• Superfast solution of linear convolutional Volterra equations using QTT approximation
• A low-rank approach to the computation of path integrals
• Discrete Fourier transform tensors and their ranks
• Tensor product approach to modelling epidemics on networks
• Superfast Fourier transform using QTT approximation
• A literature survey of low-rank tensor approximation techniques
• Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients

This page was built for publication: QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q417446)