Two-Grid Solution of Symm's Integral Equation

Autor:	G. Vainikko, J. Saranen
Rok vydání:	1996
Předmět:	Two grid Discretization General Mathematics Mathematical analysis Integral equation Time complexity Mathematics Quadrature (mathematics)
Zdroj:	Mathematische Nachrichten. 177:265-279
ISSN:	1522-2616 0025-584X
DOI:	10.1002/mana.19961770115
Popis:	We propose two-grid iteration methods for Symm's integral equation discretized by quadrature-collocation or quadrature methods. Asymptotically the optimal order of error estimate is achieved already on the first iteration, for some modifications on the second iteration. This enables us to introduce some solvers which are of the optimal convergence order and cheap in a practical implementation; the cost varies between O(N2) and O(N log N) arithmetic operations. Numerical experiments confirm the approximation properties of the schemes.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7aa4ffd7169b5003eb30de787ac589cb https://doi.org/10.1002/mana.19961770115 Zobrazit plný text záznamu Plný text