A POLYLOGARITHMIC BOUND FOR AN ITERATIVE SUBSTRUCTURING METHOD FOR SPECTRAL ELEMENTS IN 3 DIMENSIONS

Citation
Lf. Pavarino et Ob. Widlund, A POLYLOGARITHMIC BOUND FOR AN ITERATIVE SUBSTRUCTURING METHOD FOR SPECTRAL ELEMENTS IN 3 DIMENSIONS, SIAM journal on numerical analysis, 33(4), 1996, pp. 1303-1335
Citations number
54
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
00361429
Volume
33
Issue
4
Year of publication
1996
Pages
1303 - 1335
Database
ISI
SICI code
0036-1429(1996)33:4<1303:APBFAI>2.0.ZU;2-J
Abstract
Iterative substructuring methods form an important family of domain de composition algorithms for elliptic finite element problems. A p-versi on finite element method based on continuous, piecewise Q(p) functions is considered for second-order elliptic problems in three dimensions; this special method can also be viewed as a conforming spectral eleme nt method. An iterative method is designed for which the condition num ber of the relevant operator grows only in proportion to (1 + log p)(2 ). This bound is independent of jumps in the coefficient of the ellipt ic problem across the interfaces between the subregions. Numerical res ults are also reported which support the theory.