A Fast Method for the Solution of Fredholm Integral Equations |
| |
Authors: | DELVES L M |
| |
Institution: |
Department of Computational and Statistical Science, The University of Liverpool
|
| |
Abstract: | Methods described to date for the solution of linear Fredholmintegral equations have a computing time requirement of O(N3),where N is the number of expansion functions or discretizationpoints used. We describe here a Tchebychev expansion method,based on the FFT, which reduces this time to O(N2 ln N), andreport some comparative timings obtained with it. We give alsoboth a priori and a posteriori error estimates which are cheapto compute, and which appear more reliable than those used previously. |
| |
Keywords: | |
本文献已被 Oxford 等数据库收录! |
|