Fast Numerical Solution of Fredholm Integral Equations with Stationary Kernels
1982 (English)In: BIT Numerical Mathematics, ISSN 0006-3835, E-ISSN 1572-9125, Vol. 22, no 1, 54-72 p.Article in journal (Refereed) Published
A fast recursive matrix method for the numerical solution of Fredholm integral equations with stationary kernels is derived. IfN denotes the number of nodal points, the complexity of the algorithm isO(N 2), which should be compared toO(N 3) for conventional algorithms for solving such problems. The method is related to fast algorithms for inverting Toeplitz matrices.
Applications to equations of the first and second kind as well as miscellaneous problems are discussed and illustrated with numerical examples. These show that the theoretical improvement in efficiency is indeed obtained, and that no problems with numerical stability or accuracy are encountered.
Place, publisher, year, edition, pages
Kluwer Academic Publishers, 1982. Vol. 22, no 1, 54-72 p.
Fredholm integral equations, Recursive matrix method, Stationary kernels, Fast algorithms, Toeplitz matrices
IdentifiersURN: urn:nbn:se:liu:diva-102144DOI: 10.1007/BF01934395OAI: oai:DiVA.org:liu-102144DiVA: diva2:668586