On the existence of mosaic-skeleton approximations for discrete analogues of integral operators (Q1687794)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the existence of mosaic-skeleton approximations for discrete analogues of integral operators |
scientific article |
Statements
On the existence of mosaic-skeleton approximations for discrete analogues of integral operators (English)
0 references
4 January 2018
0 references
The authors are concerned with the 3D exterior Dirichlet boundary value problem attached to the Laplace and Helmholtz equations. The problems are reduced to some Fredholm integral equations of the first kind. It seems that the integral equations are discretized by a Galerkin-type method. The linear algebraic system provided is solved using the mosaic-skeleton algorithm. This algorithm reduces the computational cost and the complexity of iterative methods for solving dense linear algebraic systems, mainly the matrix-vector multiplication effort. Two numerical examples are carried out in order to illustrate the capabilities of the algorithm.
0 references
Helmholtz equation
0 references
Laplace equation
0 references
Dirichlet problem
0 references
boundary integral equation method
0 references
system of linear algebraic equations
0 references
mosaic-skeleton method
0 references
Fredholm integral equations of the first kind
0 references
algorithm
0 references
numerical example
0 references
0 references