Global-basis two-level method for indefinite systems. Part 1: convergence studies

Authors
Fish, J Qu, Y
Citation
J. Fish et Y. Qu, Global-basis two-level method for indefinite systems. Part 1: convergence studies, INT J NUM M, 49(3), 2000, pp. 439-460
Citations number
14
Categorie Soggetti
Engineering Mathematics
Journal title
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING
ISSN journal
00295981 → ACNP
Volume
49
Issue
3
Year of publication
2000
Pages
439 - 460
Database
ISI
SICI code
0029-5981(20000930)49:3<439:GTMFIS>2.0.ZU;2-7
Abstract
A robust two-level solver for high indefinite system of equations arising f rom the finite element discretization is developed. It is shown that the op timal coarse model is spanned by the spectrum of the highest eigenmodes of the smoothing iteration matrix. Convergence studies conducted on a model pr olongation operator reveal pathological sensitivity to any deviation from t he optimal coarse model. Copyright (C) 2000 John Wiley & Sons, Ltd.