The Hierarchial Preconditioning on Unstructured Grids

Computing (Vienna/New York)

Volumn 61, Issue 4, 1998, Pages 307-330

  Globisch, G ^a,b   Nepomnyaschikh, S V ^a,c  

^a Fakultät für Mathematik ^*

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^c INSTITUTE OF COMPUTATIONAL MATHEMATICS AND MATHEMATICAL GEOPHYSICS   (Russian Federation)

Author keywords

Automatical grid generation; Finite element method; Hierarchical preconditioning; Parallel computing; Partial differential equations

Indexed keywords

FINITE ELEMENT METHOD; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

AUTOMATICAL GRID GENERATION; HIERARCHICAL PRECONDITIONING; MESH EQUATIONS;

BOUNDARY VALUE PROBLEMS;

EID: 0032269254     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02684383     Document Type: Article

References (27)

1. Aubin, J. P.: Approximation of elliptic boundary value problems. New York London Sydney Toronto: Wiley-Interscience, 1972.
2. Bank, R. E., Xu, J.: The hierarchical basis multigrid method and incomplete LU decomposition. Cont. Math. 180, 163-174 (1994).
3. Bank, R. E., Xu, J.: An algorithm for coarsening unstructured meshes. Numer. Math. 73, 1-36 (1996).
4. Bramble, J. H., Pasciak, J. E., Xu, J.: Parallel multilevel preconditioned. Math. Comp. 55, 1-22 (1990).
5. Chan, T. F., Smith, B. F.: Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. Cont. Math. 180, 175-190 (1994).
6. Ciarlet, Ph.: The finite element method for elliptic problems. Amsterdam: North-Holland, 1977.
7. Globisch, G.: Robuste Mehrgitterverfahren für einige elliptische Randwertaufgaben in zweidimensionalen Gebieten. Technische Universität Chemnitz, Dissertation, Chemnitz, 1993.
8. Globisch, G.: PARMESH - a parallel mesh generator. Parallel Comput. 21, 509-524 (1995).
9. Globisch, G.: The hierarchical preconditioning having unstructured threedimensional grids. Preprint SFB393/97_25, Technische Universität Chemnitz, Chemnitz, 1997.
10. Groh, U.: FEM auf irregulären hierarchischen Dreiecksnetzen. Preprint SFB393/97_05, Technische Universität Chemnitz, Chemnitz, 1997.
11. Haase, G., Langer, U., Meyer, A.: Parallelisierung und Vorkonditionierung des CG-Verfahrens durch Gebietszerlegung. In: Bader, G., Rannacher, R., Wittum, G. (eds.) Numerische Algorithmen auf Transputer-Systemen. Teubner-Skripten zur Numerik. Stuttgart: Teubner-Verlag, 1992.
12. Haase, G., Hommel, Th., Meyer, A., Pester, M.: Bibliotheken zur Entwicklung paralleler Algorithmen. Preprint SPC 95_20, Technische Universität Chemnitz-Zwickau, Chemnitz, 1995.
13. Heise, B.: Analysis of a fully discrete finite element method for a nonlinear magnetic field problem. SIAM J. Numer. Anal. 31, 745-759 (1994).
14. Matsokin, A. M., Nepomnyaschikh, S. V.: The fictitious domain method and explicit continuation operators. Zh. Vychisl. Mat. Mat. Fiz. 33, 45-59 (1993).
15. Meyer, A.: A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain. Computing 45, 217-234 (1990).
16. Meyer, A., Pester, M.: Verarbeitung von Sparse-Matrizen in Kompaktspeicherform KLZ/KZU. Preprint SPC 94_12, Technische Universität Chemnitz-Zwickau, Chemnitz, 1994.
17. Nepomnyaschikh, S. V.: Method of splitting into subspaces for solving elliptic boundary value problems in complex-form-domains. Sov. J. Numer. Anal. Math. Model. 6, 151-168 (1991).
18. Nepomnyaschikh, S. V.: Mesh theorems of traces, normalization of function traces and their inversion. Sov. J. Numer. Anal. Model. 6, 223-242 (1991).
19. Nepomnyaschikh, S. V.: Fictitious space method on unstructured meshes. East-West J. Numer. Math. 3, 71-79 (1995).
20. Nepomnyaschikh, S. V.: Preconditioning operators on unstructured grids. In: Nelson, N. D., Manteuffel, T. A., McCormick, S. F., Douglas, C. C. (eds.) Proceedings of the Seventh Copper Mountain Conference on Multigrid Methods. NASA-Conference Publication, 3339, 607-621 (1996).
21. Oganesyan, L. A., Ruchovets, L. A.: Variational difference methods for solving elliptic equations. Izdat. Akad. Nauk Arm. SSR, Erevan (1979) (in Russian).
22. Oswald, P.: Multilevel finite element approximation: Theory and applications. Teubner Skripten zur Numerik. Stuttgart: B. G. Teubner, 1994.
23. Queck, W. (ed.): FEMGP (Finite Element Multigrid Package). Programmdokumentation, Technologieberatungszentrum Parallele Informationsverarbeitung GmbH (TBZ* PARIV), Chemnitz (1993).
24. Xu, J.: Iterative methods by space decomposition and subspace correction. SLAM Rev. 34, 581-613 (1992).
25. Xu, J.: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing 56, 215-235 (1996).
26. p. Mat. Sbornik 74, 526-543 (1967).
27. Yserentant, H.: On the multi-level splitting of finite element spaces. Numer. Math. 49, 379-412 (1986).