A fast solver for integral equations with convolution-type Kernel

Authors:
Weicai Ye;Yongdong Zhang
Affiliations:
Department of Scientific Computing and Computer Applications, Sun Yat-Sen University, Guangzhou, People's Republic of China 510275;Department of Scientific Computing and Computer Applications, Sun Yat-Sen University, Guangzhou, People's Republic of China 510275
Venue:
Advances in Computational Mathematics
Year:
2013

Citing 8
Cited 0

A class of bases in L2 for the sparse representations of integral operators

SIAM Journal on Mathematical Analysis
Gauss-type quadratures for weakly singular integrals and their application to Fredholm integral equations of the second kind

Mathematics of Computation
Wavelet Galerkin methods for second-kind integral equations

Journal of Computational and Applied Mathematics - Special issue: dedicated to William B. Gragg on the occasion of his 60th Birthday
Multiwavelets for Second-Kind Integral Equations

SIAM Journal on Numerical Analysis
The Petrov--Galerkin and Iterated Petrov--Galerkin Methods for Second-Kind Integral Equations

SIAM Journal on Numerical Analysis
A construction of interpolating wavelets on invariant sets

Mathematics of Computation
Digital Image Processing

Digital Image Processing
Fast Collocation Methods for Second Kind Integral Equations

SIAM Journal on Numerical Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies the data redundancy of the coefficient matrix of the corresponding discrete system which forms a basis for fast algorithms of solving the integral equation whose kernel includes a convolution function factor. We develop lossless matrix compression strategies, which reduce the cost of integral evaluations and the storage to linear complexity, i.e., the same order of the approximation space dimensions. We establish that this algorithm preserves the convergence order of the approximate solution. We also propose a hardware-aware parallel algorithm for these strategies.