Parallel Edge-Based Finite Element Techniques for Nonlinear Solid Mechanics

  • Marcos A. D. Martins
  • José L. D. Alves
  • Alvaro L. G. A. Coutinho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1981)


Parallel edge-based data structures are used to improve computational efficiency of Inexact Newton methods for solving finite element nonlinear solid mechanics problems on unstructured meshes composed by tetrahedra or hexaedra. We found that for tetrahedral meshes, the use of edgebased data structures reduce memory requirements to hold the stiffness matrix by a factor of 7, and the number of floating point operations to compute the matrix-vector product needed in the iterative driver of the Inexact Newton method by a factor of 5. For hexahedral meshes the reduction factors are respectively 2 and 3.


Tetrahedral Mesh Nonlinear Finite Element Inexact Newton Method Float Point Operation Solid Mechanic Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arguello, J.G., Stone, C.M., Fossum. A.F., Progress on the development of a three dimensional capability for simulating large-scale complex geologic process, 3rdNorth-American Rock Mechanics Symposium, Int. S. Rock Mechanics, paper USA 327–3, 1998.Google Scholar
  2. Biffle, J.H., JAC3D-A three-dimensional finite element computer program for the nonlinear quasi-static response of solids with the conjugate gradient method, Sandia Report SAND87-1305, 1993.Google Scholar
  3. Blaheta, R., Axelsson, O., Convergence of inexact newton-like iterations in incremental finite element analysis of elasto-plastic problems, Comp. Meth. Appl. Mech. Engrg, 141, pp. 281–295, 1997.zbMATHCrossRefMathSciNetGoogle Scholar
  4. Crisfield, M.A., Nonlinear finite element analysis of solids and structures, John Wiley and Sons, 1991.Google Scholar
  5. Ferencz, R.M., Hughes, T.J.R., Iterative finite element solutions in nonlinear solid mechanics, in Handbook for Numerical Analysis, Vol. VI, Editors, P.G. Ciarlet and J.L. Lions, Elsevier Science BV, 1998.Google Scholar
  6. Kelley, C.T.H. Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.Google Scholar
  7. Lohner, R., Edges, stars,superedges and chains, Comp. Meth. Appl. Mech. and Engrg., Vol. 111, pp. 255–263, 1994.CrossRefGoogle Scholar
  8. Lohner, R., Renumbering strategies for unstructured-grid solvers operating on shared-memory, cache-based parallel machines, Comp. Meth. In Appl. Mech. Engrg., Vol. 163, pp. 95–109, 1998.CrossRefMathSciNetGoogle Scholar
  9. Luo, H, Baum, J.D., Lohner, R., Edge-based finite element scheme for the euler equations, AIAA Journal, 32(6), pp. 1183–1190, 1994.zbMATHCrossRefGoogle Scholar
  10. Martins, M.A.D., Coutinho, A.L.G.A., Alves, J.L.D., Parallel iterative solution of finite element systems of equations employing edge-based data structures, 8th SIAM Conference on Parallel Processing for Scientific Computing, Editors, M. Heath et al, 1997.Google Scholar
  11. Papadrakakis, M., Solving large-scale problems in mechanics: the development and application of computational solution procedures, John Wiley and Sons, 1993.Google Scholar
  12. Peraire, J., Peiro, J., Morgan, K., A 3d finite element multigrid solver for the euler equations, AIAA Paper 92–0449, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Marcos A. D. Martins
    • 1
  • José L. D. Alves
    • 1
  • Alvaro L. G. A. Coutinho
    • 1
  1. 1.Center for Parallel ComputingCOPPE/Federal University of Rio de JaneiroRio de JaneiroBrazil

Personalised recommendations