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 resultshierarchical matricessinc quadratureapproximation by exponential sumsKronecker tensor productmulti-dimensional nonlocal operatorssine 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 (58)

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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
• Uniform approximation to \({}X{}^ \beta\) by Sinc functions
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Construction and arithmetics of \(\mathcal H\)-matrices
• \(\mathcal H\)-matrix approximation for the operator exponential with applications
• Hierarchical matrices based on a weak admissibility criterion
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Rank-One Approximation to High Order Tensors
• Structured data-sparse approximation to high order tensors arising from the deterministic Boltzmann equation
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• 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
• Data-sparse approximation to the operator-valued functions of elliptic operator
• Hierarchical Kronecker tensor-product approximations
• Approximation of 1/x by exponential sums in [1, ∞)

This page was built for publication: Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions