Local Approximation Estimators for Algebraic Multigrid

G. Poole and Y.-C. Liu
275 Technology Drive
Canonsburg, PA 15317

Jan Mandel

Center for Computational Mathematics
Department of Mathematics
University of Colorado at Denver
P.O. Box 173364, Campus Box 170
Denver, CO 80217-3364


This paper describes substantial improvements in analysis capabilities in a large scale commercial finite element program made possible by the implementation of solver technology . The ANSYS program is a commercial finite element analysis program which has been in use for thirty years. The original code, developed around a direct frontal solver has been expanded over the years to include full featured pre- and post- processing capabilities which support a comprehensive list of analysis capabilities including linear static analysis, multiple nonlinear analyses, modal analysis and many other analysis types. The finite element models on which these analyses are used have continued to grow in size and complexity . This growth in size and complexity has been both enabled by and dependent on new solver technology along with increased computer memory and CPU resources. Beginning in 1994 ANSYS added a Jacobi preconditioned conjugate gradient solver (JCG) and subsequently an Incomplete Cholesky Preconditioned Conjugate Gradient solver (ICCG) to improve thermal analysis capabilities. In recent years the addition of the Boeing sparse matrix library for modal and static analysis, and a proprietary preconditioned conjugate gradient solver as well as additional iterative solvers to support new CFD capabilities have greatly increased the number of solver options available in ANSYS. Most recently , in version 5.7, ANSYS has added a new domain solver for solving very large structural analysis solutions on distributed MPI-based computer systems andthe newest iterative solver option, an algebraic multi-grid iterative solver (AMG).

This paper will describe implementation considerations for the addition of new solver technology to a large legacy code, compare resource requirements for the various solver choices and present some comparative results from several customer generated problems. The AMG solver benefits, both in improved robustness and parallel processing efflciency will be described. The paper will also discuss some of the implementation challenges that have been overcome to add new solver technologyto a large existing code. The role of solver technologyin meeting current and future demands of large scale commercial analysis codes will be discussed.

Keywords. Finite Elements, elasticity , iterative solvers, Algebraic multigrid