Multigrid preconditioners for symmetric Sinc systems
Ng, Michael K. ; Serra-Capizzano, Stefano ; Tablino-Possio, Cristina
ANZIAM Journal, Tome 45 (2004), / Harvested from Australian Mathematical Society

The symmetric Sinc-Galerkin method applied to a separable second-order self-adjoint elliptic boundary value problem gives rise to a system of linear equations ( ? x ?D y + D x ?? y ) u = g where ? is the Kronecker product symbol, ? x and ? y are Toeplitz-plus-diagonal matrices, and D x and D y are diagonal matrices. The main contribution of this paper is to present a two-step preconditioning strategy based on the banded matrix approximation and the multigrid iteration for these Sinc-Galerkin systems. Numerical examples show that the multigrid preconditioner is practical and efficient to precondition the conjugate gradient method for solving the above symmetric Sinc-Galerkin linear system.

Publié le : 2004-01-01
DOI : https://doi.org/10.21914/anziamj.v45i0.928
@article{928,
     title = {Multigrid preconditioners for symmetric Sinc systems},
     journal = {ANZIAM Journal},
     volume = {45},
     year = {2004},
     doi = {10.21914/anziamj.v45i0.928},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/928}
}
Ng, Michael K.; Serra-Capizzano, Stefano; Tablino-Possio, Cristina. Multigrid preconditioners for symmetric Sinc systems. ANZIAM Journal, Tome 45 (2004) . doi : 10.21914/anziamj.v45i0.928. http://gdmltest.u-ga.fr/item/928/