Approximation of integral operators by variable-order interpolation

DOI10.1007/s00211-004-0564-3zbMath1076.65121OpenAlexW2042112576MaRDI QIDQ1770237

Steffen Börm, Maike Löhndorf, Jens Markus Melenk

Publication date: 14 April 2005

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-004-0564-3

zbMATH Keywords

finite elementerror analysisintegral operatorkernel functionlinear complexitydouble layer potentialoptimal-order convergenceChebyshev interpolation

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Integral operators (45P05)

Related Items (21)

\(\mathcal H^2\)-matrix arithmetics in linear complexity ⋮ On Iterated Interpolation ⋮ Fast Nyström Methods for Parabolic Boundary Integral Equations ⋮ Adaptive Galerkin boundary element methods with panel clustering ⋮ Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ Data-sparse approximation of non-local operators by \(\mathcal H^2\)-matrices ⋮ Adaptive compression of large vectors ⋮ The \(\mathcal H^2\)-wavelet method ⋮ Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates ⋮ A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal ⋮ Approximation of integral operators by variable-order interpolation ⋮ Approximation of integral operators by \(\mathcal H^2\)-matrices with adaptive bases ⋮ BEM with linear complexity for the classical boundary integral operators ⋮ Effective simulation of a macroscopic model for stationary micromagnetics ⋮ \(\mathcal H^2\)-matrices -- multilevel methods for the approximation of integral operators. ⋮ Recompression techniques for adaptive cross approximation ⋮ Vlasov--Poisson System Tackled by Particle Simulation Utilizing Boundary Element Methods ⋮ Hierarchical Decompositions for the Computation of High-Dimensional Multivariate Normal Probabilities ⋮ Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations ⋮ Wideband nested cross approximation for Helmholtz problems ⋮ Boundary element methods for the wave equation based on hierarchical matrices and adaptive cross approximation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The best strong uniqueness constant for a multivariate Chebyshev polynomial
• Multilevel matrix multiplication and fast solution of integral equations
• On the fast matrix multiplication in the boundary element method by panel clustering
• Mosaic-skeleton approximations
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Construction and arithmetics of \(\mathcal H\)-matrices
• Introduction to hierarchical matrices with applications.
• Rapid solution of first kind boundary integral equations in \(\mathbb R^3\).
• Multi-level fast multipole solution of the scattering problem.
• Variable order panel clustering
• Approximation of integral operators by variable-order interpolation
• \(\mathcal H^2\)-matrix approximation of integral operators by interpolation
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• Inverse inequalities on non-quasi-uniform meshes and application to the mortar element method
• A variable order wavelet method for the sparse representation of layer potentials in the non-standard form
• Wavelets on Manifolds I: Construction and Domain Decomposition
• A fast algorithm for particle simulations
• Multilevel approximation of boundary integral operators

This page was built for publication: Approximation of integral operators by variable-order interpolation