Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity

International Journal for Numerical Methods in Engineering

Volumn 48, Issue 8, 2000, Pages 1241-1262

  Adams, Mark F ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Parallel sparse solvers; Unstructured multigrid

Indexed keywords

COMPUTER SIMULATION; DEGREES OF FREEDOM (MECHANICS); ELASTICITY; HEURISTIC METHODS; LINEAR EQUATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS; PLASTICITY; THREE DIMENSIONAL;

LINEAR ALGEBRAIC EQUATIONS; MAXIMAL INDEPENDENT SET; PARALLEL MULTIGRID METHOD; PARALLEL SPARSE SOLVERS; UNSTRUCTURED GRID PROBLEMS;

FINITE ELEMENT METHOD;

EID: 0034225414     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(20000720)48:8<1241::AID-NME946>3.0.CO;2-R     Document Type: Article

References (32)

1. Smith B, Bjorstad P, Gropp, W. Domain Decomposition. Cambridge University Press: Cambridge, 1996.
2. Fish J, Pandheeradi M, Belsky V. An efficient multilevel solution scheme for large scale non-linear systems. International Journal for Numerical Methods in Engineering 1995; 38:1597-1610.
3. Kacau S, Parsons ID. A parallel multigrid method for history-dependent elastoplacticity computations. Computer Methods in Applied Mechanics and Engineering 1993; 108:1-24.
4. Vanek P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Proceedings of the 7th Copper Mountain Conference on Multigrid Methods, 1995.
5. Bulgakov VE, Kuhn G. High-performance multilevel iterative aggregation solver for large finite-element structural analysis problems. International Journal for Numerical Methods in Engineering 1995; 38:3529-3544.
6. Dracopoulos MC, Crisfield MA. Coarse/fine mesh preconditioned for the iterative solution of finite element problems. International Journal for Numerical Methods in Engineering 1995; 38:3297-3313.
7. Feng YT, Peric D, Owen, DRJ. A non-nested Multi-grid method for solving linear and nonlinear solid mechanics problems. Computer Methods in Mechanical Engineering 1997; 144:307-325.
8. Feng YT, Peric D, Owen DRJ. A multi-grid enhanced GMRHS algorithm for elasto-plastic problems. International Journal for Numerical Methods in Engineering 1998; 42:1441-1462.
9. Adams MF. Multigrid equation solvers for large scale nonlinear finite element simulations. Ph.D. dissertation, University of California, Berkeley, 1998. Technical report UCB//CSD-99-1033.
10. Demmel J. Applied Numerical Linear Algebra, SIAM: Philadelphia, PA, 1997.
11. Ruge J. AMG for problems of elasticity. Applied Mathematics and Computation 1986; 23:293-309.
12. Chan, TF, Smith, BF. Multigrid and domain decomposition on unstructured grids. In Seventh Annual International Conference on Domain Decomposition Methods in Scientific and Engineering Computing, Keyes DF, Xu J (Eds). AMS: Providence, RI, 1995. A revised version of this paper has appeared in ETNA 1994; 2:171-182.
13. Chan, TF, Smith, BF. Multigrid and domain decomposition on unstructured grids. In Seventh Annual International Conference on Domain Decomposition Methods in Scientific and Engineering Computing, Keyes DF, Xu J (Eds). AMS: Providence, RI, 1995. A revised version of this paper has appeared in ETNA 1994; 2:171-182.
14. Fish J, Belsky V, Gomma S. Unstructured multigrid method for shells. International Journal for Numerical Methods in Engineering 1996; 39:1181-1197.
15. Briggs W. A Multigrid Tutorial. SIAM: Philadelphia, PA, 1987.
16. Guillard H. Node-nested multi-Grid with Delaunay coarsening. Technical Report 1898, Institute National de Recherche en Informatique et en Automatique, 1993.
17. Talmor D. Well spaced points for numerical methods. Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, PA 15213-3891, 1997.
18. Luby M. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computing 1986; 4:1036-1053.
19. Jones MT, Plassman PE. A parallel graph coloring heuristic. SIAM Journal on Scientific Computing 1993; 14(3):654-669.
20. Adams MF. A parallel maximal independent set algorithm. Proceedings of the 5th Copper Mountain Conference on Iterative Methods, 1998. Best student paper award winner.
21. Toledo S. Improving memory-system performance of sparse matrix-vector multiplication. In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, March 1997.
22. Field DA. Implementing Watson's algorithm in three dimensions. In Proceedings of 2nd Annual ACM Symposium on Computational Geometry, 1986.
23. Blelloch G, Miller GL, Talmor D. Developing a practical projection-based parallel Delaunay algorithm. Proceedings of the ACM Symposium on Computational Geometry, May 1996.
24. Balay S, Gropp WD, McInnes LC, Smith BF. PETSc 2.0 users manual. Technical Report, Argonne National Laboratory, 1996
25. FEAP. www.ce.berkeley.edu/∼rlt.
26. Karypis G, Kumar V. Parallel Multilevel k-way partitioning scheme for irregular graphs. Supercomputing 1996.
27. Prometheus-1.2. www.cs.berkeley.edu/∼madams.
28. Zienkiewicz OC, Taylor RL. The Finite Element Method (4th edn), vol. 1. McGraw-Hill: London, 1989.
29. Simo JC, Taylor RL, Pister KS. Variational and projection methods for the volume constraint in finite deformation elasto-plasticity. Computer Methods in Applied Mechanics and Engineering 1985; 51:177-208.
30. Simo JC, Hughes TJR. Computational Inelasticity. Springer: Berlin, 1998.
31. Adams MF. Parallel multigrid solver algorithms and implementations for 3D unstructured finite element problem. Supercomputing '99, 13-19 November 1999.
32. Shewchuk JR. Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discrete & Computational Geometry 1997; 18(3):305-363.