Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
Crisfield, M.A., Nonlinear finite element analysis of solids and structures, John Wiley and Sons, 1991.
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.
Kelley, C.T.H. Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.
Lohner, R., Edges, stars,superedges and chains, Comp. Meth. Appl. Mech. and Engrg., Vol. 111, pp. 255–263, 1994.
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.
Luo, H, Baum, J.D., Lohner, R., Edge-based finite element scheme for the euler equations, AIAA Journal, 32(6), pp. 1183–1190, 1994.
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.
Papadrakakis, M., Solving large-scale problems in mechanics: the development and application of computational solution procedures, John Wiley and Sons, 1993.
Peraire, J., Peiro, J., Morgan, K., A 3d finite element multigrid solver for the euler equations, AIAA Paper 92–0449, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martins, M.A.D., Alves, J.L.D., Coutinho, A.L.G.A. (2001). Parallel Edge-Based Finite Element Techniques for Nonlinear Solid Mechanics. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds) Vector and Parallel Processing — VECPAR 2000. VECPAR 2000. Lecture Notes in Computer Science, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44942-6_41
Download citation
DOI: https://doi.org/10.1007/3-540-44942-6_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41999-0
Online ISBN: 978-3-540-44942-3
eBook Packages: Springer Book Archive