Premium
Local refinement techniques for elliptic problems on cell‐centered grids; II. Optimal order two‐grid iterative methods
Author(s) -
Ewing R. E.,
Lazarov R. D.,
Vassilevski P. S.
Publication year - 1994
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.1680010403
Subject(s) - mathematics , grid , finite difference , iterative method , convergence (economics) , finite difference method , mathematical analysis , mathematical optimization , geometry , economics , economic growth
Two preconditioning techniques for solving difference equations arising in finite difference approximation of elliptic problems on cell‐centered grids are studied. It is proven that the BEPS and the FAC preconditioners are spectrally equivalent to the corresponding finite difference schemes, including a nonsymmetric one, which is of higher‐order accuracy. Numerical experiments that demonstrate the fast convergence of the preconditioned iterative methods (CG and GCG‐LS in the nonsymmetric case) are presented.