A fast Fourier-Galerkin method for solving integral equations of second kind with weakly singular kernels (Q2380863)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast Fourier-Galerkin method for solving integral equations of second kind with weakly singular kernels |
scientific article |
Statements
A fast Fourier-Galerkin method for solving integral equations of second kind with weakly singular kernels (English)
0 references
12 April 2010
0 references
The author proposes a convenient way to compress the dense matrix representation of a compact integral operator with a weakly singular kernel under the Fourier basis. This compression leads to a sparse matrix with only \(O(n\log n)\) number of nonzero entries, where \(2n+1\) denotes the order of the matrix. Based on this compression strategy, he develops a fast Fourier-Galerkin method for solving second kind integral equations with weakly singular kernels. He develops a fast algorithm for solving the corresponding truncated linear system, which preserves the optimal order of the approximate solution with only \(O(n\log^2 n)\) number of multiplications required. Numerical examples complete the paper.
0 references
second kind integral equations
0 references
weakly singular kernels
0 references
Fourier-Galerkin methods
0 references
fast solutions
0 references
matrix compression
0 references
compact integral operator
0 references
fast algorithm
0 references
numerical examples
0 references
0 references