✦ LIBER ✦

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

✍ Scribed by Jacob Fish; Yong Qu

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 532 KB
Volume: 49
Category: Article
ISSN: 0029-5981
DOI: 10.1002/1097-0207(20000930)49:3<439::aid-nme981>3.0.co;2-a

No coin nor oath required. For personal study only.

✦ Synopsis

A robust two-level solver for high inde"nite system of equations arising from the "nite element discretization is developed. It is shown that the optimal coarse model is spanned by the spectrum of the highest eigenmodes of the smoothing iteration matrix. Convergence studies conducted on a model prolongation operator reveal pathological sensitivity to any deviation from the optimal coarse model.

📜 SIMILAR VOLUMES

Global-basis two-level method for indefi

Global-basis two-level method for indefinite systems. Part 2: computational issues

✍ Yong Qu; Jacob Fish 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 208 KB 👁 1 views

Algorithmic aspects and computational e$ciency of the global-basis two-level method are investigated in the context of symmetric inde"nite system of equations. The algorithm includes e$cient construction of the global-basis prolongator using Lanczos vectors, predictor}corrector smoothing procedures,