Abstract

We study the first kind integral equation $$ \displaystyle\int^{+\infty}_0 k(x-y)\sigma (y)dy = g(x) $$ by the wavelet method. The integral equation is discretized with respect to two different wavelet bases. We then have two different linear systems. One of them is a Toeplitz system and the other one is a system with condition number $\kappa =O(1)$ after a diagonal scaling. By using the preconditioned conjugate gradient (PCG) method with the fast wavelet transform (FWT) and the fast Fourier transform (FFT), we can solve the systems in $O(n \log n)$ operations where $n$ is the size of the systems.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.