2-GRID SOLUTION OF SYMM INTEGRAL-EQUATION

Citation
J. Saranen et G. Vainikko, 2-GRID SOLUTION OF SYMM INTEGRAL-EQUATION, Mathematische Nachrichten, 177, 1996, pp. 265-279
Citations number
18
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
ISSN journal
0025584X
Volume
177
Year of publication
1996
Pages
265 - 279
Database
ISI
SICI code
0025-584X(1996)177:<265:2SOSI>2.0.ZU;2-1
Abstract
We propose two-grid iteration methods for Symm's integral equation dis cretized by quadrature-collocation or quadrature methods. Asymptotical ly the optimal order of error estimate is achieved already on the firs t iteration, for some modifications on the second iteration. This enab les us to introduce some solvers which are of the optimal convergence order and cheap in a practical implementation; the cost varies between O(N-2) and O(N log N) arithmetic operations. Numerical experiments co nfirm the approximation properties of the schemes.