Parallel multilevel methods with adaptivity on unstructured grids

Computing and Visualization in Science

Volumn 3, Issue 3, 2000, Pages 133-146

  Cai, Xing ^a   Samuelsson, Klas ^b,c  

^a UNIVERSITY OF OSLO   (Norway)

^b SINTEF   (Norway)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS;

INTER PROCESSOR COMMUNICATION; MULTIGRID METHODS; MULTILEVEL METHOD; NUMERICAL ALGORITHMS; NUMERICAL EXPERIMENTS; OVERLAPPING DOMAIN DECOMPOSITION; PARALLEL EFFICIENCY; UNSTRUCTURED GRID;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0038199439     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/PL00013543     Document Type: Article

References (26)

1. Bank, R.: PLTMG Users Guide Version 7.0. SIAM, Philadelphia 1994
2. Bastian, P.: Load balancing for adaptive multigrid methods. SIAM J. Sci. Comput. 19, 1303-1321 (1998)
3. Bastian, P. et al.: UG - A flexible software toolbox for solving partial differential equations. Comput. Visual. Sci. 1, 27-40 (1997)
4. Bramble, J.H.: Multigrid Methods. Pitman research notes in mathematical sciences 1993
5. Brandt, A.: Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. GMD-Studien Nr.85, 1984
6. Bruaset, A.M., Cai, X., Langtangen, H. P., Tveito, A.: Numerical solution of PDEs on parallel computers utilizing sequential simulators. In: Ishikawa, Y. et al. (eds.): Scientific Computing in Object-Oriented Parallel Environment, Springer-Verlag Lecture Notes in Computer Science 1343, 161-168 (1997)
7. Cai, X.: An object-oriented model for developing parallel PDE software. Preprint 1998-4, Department of Informatics, University of Oslo
8. Cai, X.: Two object-oriented approaches to the parallelization of Diffpack. Proceedings of the HiPer'99 Conference 1999, pp. 405-418
9. Chan, T.F., Mathew, T.P.: Domain decomposition algorithms. Acta Numerica 3, 61-143 (1994)
10. Chan, T.F., Smith, B.F., Zou, J.: Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids. Numer. Math. 73, 149-167 (1996)
11. Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Introduction to adaptive methods for differential equations. Acta Numerica 4, 105-158 (1995)
12. Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Computational Differential Equations. Cambridge University Press 1996
13. Eriksson, K., Johnson, C.: An adaptive finite element method for linear elliptic problems. Math. Comput. 50, 361-383 (1988)
14. Farhat, C., Lesoinne, M.: Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. Internat. J. Numer. Meth. Eng. 36, 745-764 (1993)
15. Diffpack Home Page, http: //www.diffpack.com
16. W. Hackbusch, Multi-Grid Methods and Applications. Springer, Berlin, Heidelberg 1985
17. Karypis, G., Kumar, V.: METIS: Unstructured graph partitioning and sparse matrix ordering system. Department of Computer Science, University of Minnesota, Minneapolis/St. Paul, MN 1995
18. Karypis, G., Kumar, V.: Parallel multilevel k-way partitioning scheme for irregular graphs. SIAM Review 4, 1278-300 (1999)
19. Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal 49, 291-308 (1970)
20. Langtangen, H.P.: Computational Partial Differential Equations - Numerical Methods and Diffpack Programming. Springer-Verlag 1999
21. Message Passing Interface Forum, MPI: A message-passing interface standard. Internat. J. Supercomputer Appl. 8, 159-416 (1994)
22. Mitchell, W.F.: The full domain partition approach to distributing adaptive grids. Applied Numerical Mathematics 26, 265-275 (1998)
23. Stals, L.: Parallel Multigrid On Unstructured Grids Using Adaptive Finite Element Methods. PhD Thesis, Australian National University 1995
24. Smith, B.F., Bjørstad, P.E., Gropp,W.D.: Domain Decomposition, Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press 1996
25. Verfürth, R.: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner 1996
26. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613 (1992)