Tensor-product approximation to operators and functions in high dimensions

DOI10.1016/J.JCO.2007.03.007zbMath1141.65032OpenAlexW2021958990MaRDI QIDQ2465299

Boris N. Khoromskij, Wolfgang Hackbusch

Publication date: 9 January 2008

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2007.03.007

zbMATH Keywords

complexityerror boundstensor productseparable approximationnumerical complexityNewton potentialmultidimensional integral operatorscollocation-type methodsinc-methodsfunction-related tensorsmulti-variate functions

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Spaces of operators; tensor products; approximation properties (46B28) Numerical solutions to equations with linear operators (65J10) Complexity and performance of numerical algorithms (65Y20) Tensor products of linear operators (47A80)

Related Items (29)

Mesh-free canonical tensor products for six-dimensional density matrix: computation of kinetic energy ⋮ Alternating projection method for a class of tensor equations ⋮ Tensor decomposition in electronic structure calculations on 3D Cartesian grids ⋮ A low-rank approach to the computation of path integrals ⋮ Interpolatory tensorial reduced order models for parametric dynamical systems ⋮ Fast computation of the multidimensional fractional Laplacian ⋮ TTDFT: a GPU accelerated Tucker tensor DFT code for large-scale Kohn-Sham DFT calculations ⋮ Approximation of the electron density of aluminium clusters in tensor-product format ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels ⋮ Structured Matrix Problems from Tensors ⋮ An equi-directional generalization of adaptive cross approximation for higher-order tensors ⋮ Fast computation of elastic and hydrodynamic potentials using approximate approximations ⋮ Adaptive Hierarchical Subtensor Partitioning for Tensor Compression ⋮ Fast cubature of volume potentials over rectangular domains by approximate approximations ⋮ Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations ⋮ On reverse-order law of tensors and its application to additive results on Moore-Penrose inverse ⋮ A new scheme for the tensor representation ⋮ Fast computation of elastic and hydrodynamic potentials using approximate approximations ⋮ \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling ⋮ Numerical tensor calculus ⋮ Fast cubature of high dimensional biharmonic potential based on approximate approximations ⋮ Reverse-order law for weighted Moore-Penrose inverse of tensors ⋮ Generalized Canonical Polyadic Tensor Decomposition ⋮ Generic and typical ranks of multi-way arrays ⋮ Numerical Computation for Orthogonal Low-Rank Approximation of Tensors ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Functional Tucker Approximation Using Chebyshev Interpolation ⋮ A literature survey of low-rank tensor approximation techniques

Cites Work

• Unnamed Item
• Unnamed Item
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators
• Approximate iterations for structured matrices
• Greedy algorithms and \(M\)-term approximation with regard to redundant dictionaries
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• A structured low-rank wavelet solver for the Ornstein-Zernike integral equation
• On approximation of functions by exponential sums
• Orthogonal Tensor Decompositions
• Rank-One Approximation to High Order Tensors
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Numerical operator calculus in higher dimensions
• Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition
• Data-sparse approximation to a class of operator-valued functions
• On variational approximations in quantum molecular dynamics
• Tensor approximations of matrices generated by asymptotically smooth functions
• Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
• Algorithms for Numerical Analysis in High Dimensions
• Hierarchical Kronecker tensor-product approximations

This page was built for publication: Tensor-product approximation to operators and functions in high dimensions