From a Direct Solver To a Parallel Iterative Solver in 3-d fOrming Simulation

Abstract

The industrial simulation code FORGE3, devoted to three- dimensional forming applications, has been equipped with a robust iterative solver. Using an implicit approach, this code carries out the large deformations of viscoplastic incompressible materials with unilateral contact condi tions. It is based on a mixed-velocity/pressure finite ele ment method using tetrahedral unstructured meshes. Central to the Newton iterations dealing with the non linearities, a conjugate residual method with a diagonal or block diagonal preconditioning has been implemented. The convergence rate of the iterative solver is given. The advantage and performance of this iterative method are compared to the direct solution. The complete parallel version of the code is performed by using a single-program multiple-data programming model. The scalability of the parallel iterative solver is shown on real complex applica tions. Several results of parallel computing are given for both a cluster of workstations and for an IBM SP2 up to 34 processors.

Get full access to this article

View all access options for this article.

References

Arnold, D.N. , Brezzi, F. , and Fortin, M. 1984. A stable finite element for Stokes equations. Calcolo 21:337-344.

Ashby, S.F. , Manteufel, T.A. , and Saylor, P.E. 1990. A taxonomy for conjugate gradient methods. SIAM J. Numer. Anal. 27:1542-1568.

Bank, R.E. , Welfert, B.D. , and Yserentant, H. 1990. A class of iterative methods for solving saddle point problems. Numer. Math. 56:645-666.

Baranger, J. , and Najib, K. 1990. Numerical analysis of quasi-Newtonian flow obeying the power law or the Carreau law. Numer. Math. 58:35-49.

Brezzi, F. , and Fortin, M. 1991. Mixed and hybrid finite element methods. New York: Springer-Verlag.

Chenot, J.L. 1989. Three dimensional finite element modeling of forging processes. In Computational plasticity, edited by D.R.J. Owen et al. Swansea, Wales: Pineridge, pp. 793-816.

Coupez, T. 1994. A mesh improvement method for 3D automatic remeshing. In Numerical grid generation in computational fluid dynamics and related felds , edited by N. P. Weatherill , P. R. Eiseman , J. Häuser , and J. F. Thomson. Swansea, Wales: Pineridge, 615-626.

Coupez, T. 1995. Automatic remeshing in three-dimensional moving mesh finite element analysis of industrial forming. In Numerical methods in industrial forming processes—NU-MIFORM 95, edited by S. -F. Shen and P. Dawson. Rotter-dam, the Netherlands: A. A. Balkema , pp. 407-412.

Coupez, T. 1996. Parallel adaptive remeshing in 3D moving mesh finite element. In Numerical grid generation in computational field simulations, Vol. 1, edited by B. K. Soni , J. F. Thomson , J. Häuser , and P. R. Eiseman. Mississippi State University, pp. 783-792.

10.

Coupez, T. , Marie, S. , and Ducloux, R. 1996. Parallel 3D simulation of forming processes including parallel remeshing and reloading. In Numerical methods in engineering , edited by J. A. Désidéri , P. Le Tallec , E. Onate , J. Périzux , and E. Stein. New York: John Wiley, pp. 738-743.

11.

Fortin, M. , and Fortin, A. 1985. Experiments with several elements for viscous incompressible flows. Int. J. for Numer. Meth. in Fluids 5:911-928.

12.

Franca, L.P. , Frey, S.L. , and Hughes, T.J.R. 1992. Stabilized finite element methods: II. The incompressible Navier-Stokes equations. Comput. Meth. Appl. Mech. Eng. 99:209-233.

13.

Gay, C. , Montmitonnet, P. , Coupez, T. , and Chenot, J.L. 1994. Test of an element suitable for fully automatic remeshing in 3D elastoplastic simulation of cold forging. J. Mat. Proc. Tech. 45:683-688.

14.

Gobeau, J.F. 1996. Etude expérimentale et simulation numérique 3D par éléments finis de l'écoulement dans les filières d'extrusion de profilés PVC. PhD diss., Ecole des Mines de Paris—CEMEF, Sophia Antipolis.

15.

Hughes, T.J.R. , Liu, W.K. , and Brooks, A. 1979. Finite element analysis of incompressible viscous flows by the penalty function formulations. J. Comp. Phys. 30:1-60.

16.

Pierre, R. 1988. Simple C0-approximations for the computation of incompressible flows. Comput. Meth. Appl. Mech. Eng. 68:205-227.

17.

Saad, Y. , and Schultz, M. 1986. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Scientific and Statistical Comput. 7:856-869.

18.

Simo, J.C. , Wriggers, P. , and Taylor, R. 1985. A perturbed Lagrangian formulation for the finite element solution of contact problems. Comput. Methods Appl. Mech. Eng. 50:163-180.

19.

Tezduyar, T.E. , Aliabadi, S.K. , Behr, M. , and Mittal, S. 1994. Massively parallel finite element simulation of compressible and incompressible flows. Comput. Meth. Appl. Mech. Eng. 119(1/2):157-177.

20.

Wathen, A. , and Silvester, D. 1993a. Fast iterative solution of stabilised Stokes systems. Part I: Using simple diagonal preconditioners. SIAM J. Numer. Anal. 30(3):630-649.

21.

Wathen, A. , and Silvester, D. 1993b. Fast iterative solution of stabilised Stokes systems. Part II: Using general block preconditioners. Technical Report AM-93-08, University of Bristol, Department of Mathematics.