Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions

DOI10.1007/s00607-005-0144-0zbMath1087.65049OpenAlexW2059875127MaRDI QIDQ817039

Wolfgang Hackbusch, Boris N. Khoromskij

Publication date: 2 March 2006

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-005-0144-0

zbMATH Keywords

numerical results hierarchical matrices sinc quadrature approximation by exponential sums Kronecker tensor product multi-dimensional nonlocal operators sine interpolation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) General theory of numerical analysis in abstract spaces (65J05) Numerical methods for integral equations (65R20) Spaces of operators; tensor products; approximation properties (46B28) Integral operators (45P05) Boundary element methods for boundary value problems involving PDEs (65N38) Tensor products of linear operators (47A80)

Related Items

Tensor product method for fast solution of optimal control problems with fractional multidimensional Laplacian in constraints, Mesh-free canonical tensor products for six-dimensional density matrix: computation of kinetic energy, Tensor decomposition in electronic structure calculations on 3D Cartesian grids, A structured low-rank wavelet solver for the Ornstein-Zernike integral equation, Tensor rank bounds for point singularities in $\mathbb{R}^3$, A low-rank approach to the computation of path integrals, The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor, Tensor-structured preconditioners and approximate inverse of elliptic operators in $\mathbb R^{d}$, Møller-Plesset (MP2) energy correction using tensor factorization of the grid-based two-electron integrals, Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations, The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions, Accurate and efficient computation of nonlocal potentials based on Gaussian-sum approximation, Automatic Differentiation for Riemannian Optimization on Low-Rank Matrix and Tensor-Train Manifolds, Musings on multilinear fitting, Low-rank tensor methods for partial differential equations, Kronecker Product Approximation of Operators in Spectral Norm via Alternating SDP, Variational calculus with sums of elementary tensors of fixed rank, Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach, Constructive representation of functions in low-rank tensor formats, Fast stray field computation on tensor grids, Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules, Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels, Parallel cross interpolation for high-precision calculation of high-dimensional integrals, The divergence of Lagrange interpolation processes in eigenfunctions of the Sturm-Liouville problem, Range-separated tensor decomposition of the discretized Dirac delta and elliptic operator inverse, Approximate iterations for structured matrices, Approximating a wavefunction as an unconstrained sum of Slater determinants, Range-Separated Tensor Format for Many-Particle Modeling, Low rank Tucker-type tensor approximation to classical potentials, Tensor-product approximation to operators and functions in high dimensions, Kriging and spatial design accelerated by orders of magnitude: combining low-rank covariance approximations with FFT-techniques, Use of tensor formats in elliptic eigenvalue problems, On the robustness of elliptic resolvents computed by means of the technique of hierarchical matrices, On divergence of sinc-approximations everywhere on $(0,\pi)$, Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation, Efficient convolution with the Newton potential in $d$ dimensions, Grid-based lattice summation of electrostatic potentials by assembled rank-structured tensor approximation, FFT-based Kronecker product approximation to micromagnetic long-range interactions, Superfast Fourier transform using QTT approximation, Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling, Fast tensor method for summation of long‐range potentials on 3D lattices with defects, Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure, Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications, Kronecker product approximation of demagnetizing tensors for micromagnetics, Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension, Tensor ranks for the inversion of tensor-product binomials, Adaptive Low-Rank Methods: Problems on Sobolev Spaces, Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems, A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation, Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂, Low rank tensor methods in Galerkin-based isogeometric analysis, Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation, Tucker tensor analysis of Matérn functions in spatial statistics, Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation, Regularization of Poisson--Boltzmann Type Equations with Singular Source Terms Using the Range-Separated Tensor Format, Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE, A literature survey of low-rank tensor approximation techniques, Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators

Cites Work