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

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

Boris N. Khoromskij

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 experimentspreconditioningboundary value problemsspectral problemshigh dimensionstensor approximationelliptic resolventGreen's kernelssecond-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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Tensor decomposition in electronic structure calculations on 3D Cartesian grids
• Approximate iterations for structured matrices
• Fast convolution with the free space Helmholtz Green's function
• Numerical solution of elliptic differential equations by reduction to the interface.
• \(\mathcal H\)-matrix approximation for the operator exponential with applications
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Low rank Tucker-type tensor approximation to classical potentials
• Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
• Approximating a wavefunction as an unconstrained sum of Slater determinants
• Fast algorithms for Helmholtz Green's functions
• Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Numerical operator calculus in higher dimensions
• Use of tensor formats in elliptic eigenvalue problems
• Sparse grids for the Schrödinger equation
• Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
• Convergence of Green Iterations for Schrödinger Equations
• Hierarchical Kronecker tensor-product approximations