Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves

Parallel Computing

Volumn 25, Issue 7, 1999, Pages 827-843

  Griebel, Michael ^a   Zumbusch, Gerhard ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

ADAPTIVE MULTIGRID METHODS; DOMAIN DECOMPOSITION; HASH-TABLE STORAGE TECHNIQUE; ITERATIVE KRYLOV SOLVER;

PARALLEL PROCESSING SYSTEMS;

EID: 0032648001     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00020-4     Document Type: Article

References (20)

1. Parnassz: A cluster of PCs. http://wwwwissrech.iam.uni-bonn.de/ research/projects/parnass2/, 1998.
2. Bank R.E., Dupont T.F. An optimal order process for solving elliptic finite element equations. Math. Comp. 36:1981;967-975.
3. P. Bastian, Parallele adaptive Mehrgitterverfahren, B.G. Teubner, Stuttgart, 1996.
4. K. Birken, Ein Parallelisierungskonzept für adaptive, numerische Berechnungen, Master's thesis, Universität Erlangen-Nürnberg, 1993.
5. S.H. Bokhari, T.W. Crockett, D.N. Nicol, Parametric binary dissection, Technical Report 93-39, ICASE, 1993.
6. Bornemann F.A. An adaptive multilevel approach to parabolic equations III. IMPACT Comput. Sci. Engrg. 4:1992;1-45.
7. Bramble J.H., Pasciak J.E., Xu J. Parallel multilevel preconditioners. Math. Comp. 55:1990;1-22.
8. M. Griebel, G. Zumbusch, Parallel adaptive subspace correction schemes with applications to elasticity, CMAME, 1999.
9. D.E. Knuth, The art of computer programming, vol. 3, Addison-Wesley, Reading MA, 1973.
10. P. Leinen, Ein schneller adaptiver Löser für elliptische Randwertprobleme auf Seriell- und Parallelrechnern, Ph.D. Thesis, Universität Dortmund, 1990.
11. W. Mitchell, A parallel multigrid method using the full domain partition, Electronic Transactions on Numerical Analysis, Special issue for proceedings of the Eighth Copper Mountain Conference on Multigrid Methods, 1997.
12. Mitchell W.F. A comparison of adaptive refinement techniques for elliptic problems. ACM Trans. Math. Software. 15:1989;326-347.
13. M. Parashar, J.C. Browne, On partitioning dynamic adaptive grid hierarchies, in: Proceedings of the 29th Annual Hawaii International Conference on System Sciences, 1996.
14. P.J. Plauger, A. Stepanov, M. Lee, D. Musser, The Standard Template Library, Prentice-Hall, Engle Wood Cliffs, NJ, 1996.
15. Rivara M.C. Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Internat. J. Numer. Methods Engrg. 20:1984;745-756.
16. Sagan H. 1994;Space-Filling Curves, Springer, New York.
17. L. Stals, Parallel multigrid on unstructured grids using adaptive finite element methods, Ph.D. Thesis, Department of Mathematics, Australian National University, 1995.
18. C.H. Walshaw, M. Berzins, Dynamic load-balancing for PDE solvers on adaptive unstructured meshes, Technical Report Computer Studies 92.32, University of Leeds, 1992.
19. Warren M., Salmon J. A portable parallel particle program. Comput. Phys. Comm. 87:1995;266-290.
20. G.W. Zumbusch, Adaptive parallele Multilevel-Methoden zur Lösung elliptischer Randwertprobleme, SFB-Report 342/19/91A, TUM-I9127, TU München, 1991.