DeepAI AI Chat
Log In Sign Up

ℋ^2-matrices for translation-invariant kernel functions

by   Steffen Börm, et al.

Boundary element methods for elliptic partial differential equations typically lead to boundary integral operators with translation-invariant kernel functions. Taking advantage of this property is fairly simple for particle methods, e.g., Nystrom-type discretizations, but more challenging if the supports of basis functions have to be taken into account. In this article, we present a modified construction for ℋ^2-matrices that uses translation-invariance to significantly reduce the storage requirements. Due to the uniformity of the boxes used for the construction, we need only a few uncomplicated assumptions to prove estimates for the resulting storage complexity.


page 1

page 2

page 3

page 4


A kernel-based least-squares collocation method for surface diffusion

There are plenty of applications and analysis for time-independent ellip...

Parallel Skeletonization for Integral Equations in Evolving Multiply-Connected Domains

This paper presents a general method for applying hierarchical matrix sk...

A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces

This paper describes a trapezoidal quadrature method for the discretizat...

Orthonormal Expansions for Translation-Invariant Kernels

We present a general Fourier analytic technique for constructing orthono...

Distributed ℋ^2-matrices for boundary element methods

Standard discretization techniques for boundary integral equations, e.g....