Parallel algorithms for adaptive mesh refinement

SIAM Journal on Scientific Computing

Volumn 18, Issue 3, 1997, Pages 686-708

  Jones, Mark T ^a   Plassmann, Paul E ^b  

^a University of Tennessee Knoxville   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Adaptive mesh refinement; Distributed memory computers; Parallel algorithms; Sparse matrices; Unstructured mesh computation

Indexed keywords

ADAPTIVE MESH REFINEMENT; DISTRIBUTED MEMORY COMPUTERS;

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; FINITE ELEMENT METHOD; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; RANDOM ACCESS STORAGE; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL ALGORITHMS;

EID: 0031129201     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759528065X     Document Type: Article

References (21)

1. I. BABCŠKA AND A. K. AZIZ, On the angle condition in the finite element method, SIAM J. Numer. Anal., 13 (1976), pp. 214-226.
2. R. E. BANK, PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. Users' Guide 6.0, SIAM, Philadelphia, PA, 1990.
3. R. E. BANK, A. H. SHERMAN, AND A. WEISER, Refinement algorithms and data structures for regular local mesh refinement, in Scientific Computing, R. Stepleman et al., eds., IMACS/North-Holland, Amsterdam, 1983, pp. 3-17.
4. P. DEUFLHARD, Cascadic conjugate gradients for elliptic partial differential equations: Algorithm and numerical results, in Proc. 7th International Conference on Domain Decomposition Methods, AMS, The Pennsylvania State University, University Park, PA, 1993, pp. 29-42.
5. I. FRIED, Condition of finite element matrices generated from nonuniform meshes, AIAA J., 10 (1972), pp. 219-221.
6. W. D. GROPP AND B. F. SMITH, Users Manual for Chameleon Parallel Programming Tools, Tech. report ANL-93/23, Argonne National Laboratory, Argonne, IL, 1993.
7. M, T. JONES AND P. E. PLASSMANN, BlockSolve v1.0: Scalable Library Software for the Parallel Solution of Sparse Linear Systems, Tech. Report ANL-92/46, Argonne National Laboratory, Argonne, IL, 1992.
8. M. T. JONES AND P. E. PLASSMANN, The efficient parallel iterative solution of large sparse linear systems, in Graph Theory and Sparse Matrix Computation, A. George, J. Gilbert, and J. W. Liu, eds., IMA Vol. Math. Appl., Springer-Verlag, New York, 56 (1993), pp. 229-245.
9. M. T. JONES AND P. E. PLASSMANN, A parallel graph coloring heuristic, SIAM J. Sci. Comput., 14 (1993), pp. 654-669.
10. M. T. JONES AND P. E. PLASSMANN, Computational results for parallel unstructured mesh computations, Comput. Systems Engrg., 5 (1994), pp. 297-309.
11. M. T. JONES AND P. E. PLASSMANN, Parallel algorithms for the adaptive refinement and partitioning of unstructured meshes, in Proc. 1994 SHPCC, IEEE, Knoxville, TN, 1994, pp. 726-733.
12. W. F. MITCHELL, A comparison of adaptive refinement techniques for elliptic problems, ACM Trans. Math. Software, 15 (1989), pp. 326-347.
13. R. V. NAMBIAR, R. S. VALERA, K. L. LAWRENCE, R. B. MORGAN, AND D. AMIL, An algorithm for adaptive refinement of triangular element meshes, Internat. J. Numer. Methods Engrg., 36 (1993), pp. 499-509.
14. W. C. RHEINBOLDT AND C. K. MESZTENYI, On a data structure for adaptive finite element mesh refinements, ACM Trans. Math. Software, 6 (1980), pp. 166-187.
15. M.-C. RIVARA, Algorithms for refining triangular grids suitable for adaptive and multigrid techniques, Internat. J. Numer. Methods Engrg., 20 (1984), pp. 745-756.
16. M.-C. RIVARA, Design and data structure of fully adaptive, multigrid, finite-element software, ACM Trans. Math. Software, 10 (1984), pp. 242-264,
17. M.-C. RIVARA, Mesh refinement processes based on the generalized bisection of simplices, SIAM J. Numer. Anal., 21 (1984), pp. 604-613.
18. M.-C. RIVARA, Selective refinement/derefinement algorithms for sequences of nested triangulations, Internat. J. Numer. Methods in Engrg., 28 (1989), pp. 2889-2906.
19. I. G. ROSENBERG AND F. STENGER, A lower bound on the angles of triangles constructed by bisecting the longest side, Math. Comp., 29 (1975), pp. 390-395.
20. E. G. SEWELL, A finite element program with automatic user-controlled mesh grading, in Advances in Computer Methods for Partial Differential Equations III, R. Stepleman, ed., IMACS, New Brunswick, NJ, 1979, pp. 8-10.
21. R. WILLIAMS, A Dynamic Solution-Adaptive Unstructured Parallel Solver, Tech. report CCSF-21-92, Caltech Concurrent Supercomputing Facilities, California Institute of Technology, Pasadena, CA, 1992.