A fast solver for Fredholm equations of the second kind with weakly singular kernels

Journal of Numerical Mathematics

Volumn 10, Issue 1, 2002, Pages 13-36

  Chan, R H ^a   Lin, F R ^b   Chan, C F ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANTOU UNIVERSITY   (China)

Author keywords

Conjugate gradients; Fredholm integral equation; Polynomial interpolation

Indexed keywords

ALGORITHMS; INTERPOLATION; LINEAR SYSTEMS; MATRIX ALGEBRA; POLYNOMIAL APPROXIMATION;

KERNEL FUNCTIONS;

INTEGRAL EQUATIONS;

EID: 0036449856     PISSN: 15702820     EISSN: None     Source Type: Journal    
DOI: 10.1515/JNMA.2002.13     Document Type: Article

References (16)

1. 2 for the sparse representation of integral operators. SIAM J. Math. Anal. (1993) 24, 246-262.
2. B. Alpert, G. Beylkin, R. Coifman, and V. Rokhlin, Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comp. (1993) 14, 159-184.
3. G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms, I. Comm. Pure Appl. Math. (1991) 46, 141-183.
4. A. Björck, Least Squares Methods. In: Handbook of Numerical Methods, Vol. 1 (Eds. P. Ciarlet and J. Lions). Elsevier, North-Holland, 1989.
5. R. Chan, W. Ng, and H. Sun, Fast construction of optimal circulant preconditioners for matrices from fast dense matrix method. BIT (2000) 40, 24-40.
6. R. Chan, H. Sun, and W. Ng, Circulant preconditioners for ill-conditioned boundary integral equations from potential equations. Int. J. Numer. Meth. Engrg. (1998) 43, 1505-1521.
7. L. Delves and J. Mohamed, Computational Methods for Integral Equations. Cambridge University Press, Cambridge, 1985.
8. G. Golub and C. Van Loan, Matrix Computations. John Hopkins University Press, Baltimore, 1989.
9. L. Greengard and V. Rokhlin, A fast algorithm for particle simulations. J. Comp. Phys. (1987) 73, 325-348.
10. D. Kincaid and W. Cheney, Numerical Analysis. Brooks/Cole Publishing Company, Pacific Grove, California, 1990.
11. R. Kress, Linear Integral Equations. Applied Mathematical Sciences, Springer-Verlag, New York, 1989, Vol. 82.
12. S. Myagchilov and E. Tyrtyshnikov, A fast matrix-vector multiplier in discrete vortex method. Russ. J. Numer. Anal. Math. Modelling (1992) 7, No. 4, 325-342.
13. L. Reichel, Fast solution methods for Fredholm integral equations of the second kind. Numer. Math. (1989) 57, 719-736.
14. W. Rudin, Functional Analysis. McGraw-Hill, New York, 1991.
15. E. Tyrtyshnikov, Mosaic-skeleton approximations. Calcolo (1996) 33, 47-57.
16. E. Tyrtyshnikov, Mosaic ranks and skeletons. Lect. Notes Comp. Sci. (1997) 1196, 505-526.