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

✍ Scribed by Mark F. Adams

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 769 KB
• Volume: 48
• Category: Article
• ISSN: 0029-5981
• DOI: 10.1002/(sici)1097-0207(20000720)48:8<1241::aid-nme946>3.0.co;2-r

✦ Synopsis

Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the ÿnite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method, that uses many of the same techniques as the ÿnite element method itself, to apply standard multigrid algorithms to unstructured ÿnite element problems. We use maximal independent sets (MISs) as a mechanism to automatically coarsen unstructured grids; the inherent exibility in the selection of an MIS allows for the use of heuristics to improve their e ectiveness for a multigrid solver. We present parallel algorithms, based on geometric heuristics, to optimize the quality of MISs and the meshes constructed from them, for use in multigrid solvers for 3D unstructured problems. We discuss parallel issues of our algorithms, multigrid solvers in general, and the parallel ÿnite element application that we have developed to test our solver on challenging problems. We show that our solver, and parallel ÿnite element architecture, does indeed scale well, with test problems in 3D large deformation elasticity and plasticity, with 40 million degree of freedom problem on 240 IBM four-way SMP PowerPC nodes.