Tensor-structured preconditioners and approximate inverse of elliptic operators in R^d

DOI10.1007/S00365-009-9068-9zbMATH Open1185.65051OpenAlexW2073656615MaRDI QIDQ843722FDOQ843722

Authors: 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

Recommendations

• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Low-rank approximate inverse for preconditioning tensor-structured linear systems
• Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs
• An optimal preconditioner for tensor equations involving Einstein product
• Approximate Inverse Preconditioning of Finite Element Discretizations of Elliptic Operators with Nonsmooth Coefficients
• Operator preconditioning with efficient applications for nonlinear elliptic problems
• Preconditioned tensor splitting AOR iterative methods for \(\mathcal{H}\)-tensor equations.
• scientific article; zbMATH DE number 1225903
• Scalable tensor-product preconditioners for high-order finite-element methods: scalar equations
• On Least-Squares Approximate Inverse-Based Preconditioners

zbMATH Keywords

high dimensionspreconditioningnumerical experimentsboundary value problemsspectral problemstensor approximationelliptic resolventGreen's kernelssecond-order elliptic operators

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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
• Hierarchical Kronecker tensor-product approximations
• Title not available (Why is that?)
• Numerical solution of elliptic differential equations by reduction to the interface.
• Title not available (Why is that?)
• Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients
• Hierarchical tensor-product approximation to the inverse and related operators for high-dimensional elliptic problems
• Low rank Tucker-type tensor approximation to classical potentials
• Multigrid accelerated tensor approximation of function related multidimensional arrays
• Use of tensor formats in elliptic eigenvalue problems.
• Structured Rank-(r1, . . . , rd) Decomposition of Function-related Tensors in R_D
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Fast convolution with the free space Helmholtz Green's function
• Sparse grids for the Schrödinger equation
• \(\mathcal H\)-matrix approximation for the operator exponential with applications
• Tensor decomposition in electronic structure calculations on 3D Cartesian grids
• Approximate iterations for structured matrices
• Fast algorithms for Helmholtz Green's functions
• Approximating a wavefunction as an unconstrained sum of Slater determinants
• Convergence of Green Iterations for Schrödinger Equations

Cited In (37)

• Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs
• Range-separated tensor decomposition of the discretized Dirac delta and elliptic operator inverse
• Jacobi-Davidson method on low-rank matrix manifolds
• HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems
• Fast low‐rank approximations of multidimensional integrals in ion‐atomic collisions modelling
• Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
• Low-rank Riemannian eigensolver for high-dimensional Hamiltonians
• On the Krylov subspace methods based on tensor format for positive definite Sylvester tensor equations.
• Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
• Tensor product-type methods for solving Sylvester tensor equations
• On the Compressibility of Tensors
• Automatic differentiation for Riemannian optimization on low-rank matrix and tensor-train manifolds
• Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
• Low-rank tensor methods for partial differential equations
• Constructive representation of functions in low-rank tensor formats
• Iterative methods based on soft thresholding of hierarchical tensors
• Adaptive low-rank methods: problems on Sobolev spaces
• Adaptive low-rank methods for problems on Sobolev spaces with error control in \(\mathrm{L}_{2}\)
• Tensor numerical methods for multidimensional PDEs: theoretical analysis and initial applications
• Title not available (Why is that?)
• Solution of linear systems in high spatial dimensions
• A low-rank approach to the computation of path integrals
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• High-frequency asymptotic compression of dense BEM matrices for general geometries without ray tracing
• Preconditioners for Krylov subspace methods: An overview
• Tensor-based methods for numerical homogenization from high-resolution images
• Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations
• Rank structured approximation method for quasi-periodic elliptic problems
• Use of tensor formats in elliptic eigenvalue problems.
• A literature survey of low-rank tensor approximation techniques
• Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
• Low-rank approximate inverse for preconditioning tensor-structured linear systems
• Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE
• Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation
• On the expansion of solutions of Laplace-like equations into traces of separable higher dimensional functions
• The geometry of algorithms using hierarchical tensors
• Numerical tensor calculus

This page was built for publication: Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q843722)