Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9501290 | Journal of Complexity | 2005 | 31 Pages |
Abstract
For the Fredholm integral equation u=Tu+f on the real line, fast solvers are designed on the basis of a discretized wavelet Galerkin method with the Sloan improvement of the Galerkin solution. The Galerkin system is solved by GMRES or by the Gauss elimination method. Our concept of the fast solver includes the requirements that the parameters of the approximate solution un can be determined in O(nâ
) flops and the accuracy â¥u-unâ¥0,b⩽cnâ
-mâ¥f(m)â¥0,a is achieved where nâ
=nâ
(n) is the number of sample points at which the values of f and K, the kernel of the integral operator, are involved; moreover, we require that, having determined the parameters of un, the value of un at any particular point xâ(-â,â) is available with the same accuracy O(nâ
-m) at the cost of O(1) flops. Here â¥Â·â¥0,a and â¥Â·â¥0,b are certain weighted uniform norms. Using GMRES, the 2m-smoothness of K is sufficient; in case of Gauss method, K must be smoother.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Gennadi Vainikko, Andi Kivinukk, Jüri Lippus,