Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)

DOI10.1007/s00365-009-9068-9zbMath1185.65051OpenAlexW2073656615MaRDI QIDQ843722

Publication date: 15 January 2010

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00365-009-9068-9

zbMATH Keywords

numerical experiments preconditioning boundary value problems spectral problems high dimensions tensor approximation elliptic resolvent Green's kernels second-order elliptic operators

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spaces of operators; tensor products; approximation properties (46B28) Boundary element methods for boundary value problems involving PDEs (65N38) Tensor products of linear operators (47A80) Preconditioners for iterative methods (65F08)

Related Items

A low-rank approach to the computation of path integrals ⋮ Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations ⋮ Iterative methods based on soft thresholding of hierarchical tensors ⋮ Automatic Differentiation for Riemannian Optimization on Low-Rank Matrix and Tensor-Train Manifolds ⋮ The geometry of algorithms using hierarchical tensors ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Solution of linear systems in high spatial dimensions ⋮ Low-rank tensor methods for partial differential equations ⋮ High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing ⋮ Tensor product-type methods for solving Sylvester tensor equations ⋮ Rank structured approximation method for quasi-periodic elliptic problems ⋮ Constructive representation of functions in low-rank tensor formats ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ On the expansion of solutions of Laplace-like equations into traces of separable higher dimensional functions ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ Tensor-based methods for numerical homogenization from high-resolution images ⋮ Low-rank Riemannian eigensolver for high-dimensional Hamiltonians ⋮ Jacobi--Davidson Method on Low-Rank Matrix Manifolds ⋮ Use of tensor formats in elliptic eigenvalue problems ⋮ Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients ⋮ Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling ⋮ Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications ⋮ \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling ⋮ Numerical tensor calculus ⋮ Adaptive Low-Rank Methods: Problems on Sobolev Spaces ⋮ Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions ⋮ Adaptive low-rank methods for problems on Sobolev spaces with error control in L₂ ⋮ On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations ⋮ Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation ⋮ On the Compressibility of Tensors ⋮ A literature survey of low-rank tensor approximation techniques

Cites Work