A Caltech Library Service

Fracture and fragmentation of simplicial finite element meshes using graphs

Mota, Alejandro and Knap, Jaroslaw and Ortiz, Michael (2008) Fracture and fragmentation of simplicial finite element meshes using graphs. International Journal for Numerical Methods in Engineering, 73 (11). pp. 1547-1570. ISSN 0029-5981. doi:10.1002/nme.2135.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


An approach for the topological representation of simplicial finite element meshes as graphs is presented. It is shown that by using a graph, the topological changes induced by fracture reduce to a few, local kernel operations. The performance of the graph representation is demonstrated and analyzed, using as reference the three-dimensional fracture algorithm by Pandolfi and Ortiz (Eng. Comput. 1998; 14(4):287–308). It is shown that the graph representation initializes in O(N^(1.1)_E) time and fractures in O(N^(1.0)_I) time, while the reference implementation requires O(N^(2.1)_E) time to initialize and O(N^(1.9)_I) time to fracture, where N_E is the number of elements in the mesh and N_I is the number of interfaces to fracture.

Item Type:Article
Related URLs:
URLURL TypeDescription
Ortiz, Michael0000-0001-5877-4824
Additional Information:© 2007 John Wiley & Sons. Received 20 October 2006; Revised 23 May 2007; Accepted 25 May 2007. We gratefully acknowledge the support of the Department of Energy through Caltech’s ASC Center for the Simulation of the Dynamic Response of Materials. This work was performed in part under the auspices of the U.S. Department of Energy by the University of California, Lawrence Livermore National Laboratory under contract no. W-7405-Eng-48.
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-48
Subject Keywords:solids; fracture; finite element methods; mesh representation; topology
Issue or Number:11
Record Number:CaltechAUTHORS:20171121-095741576
Persistent URL:
Official Citation:Mota, A., Knap, J. and Ortiz, M. (2008), Fracture and fragmentation of simplicial finite element meshes using graphs. Int. J. Numer. Meth. Engng., 73: 1547–1570. doi:10.1002/nme.2135
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:83394
Deposited By: Lydia Suarez
Deposited On:21 Nov 2017 19:47
Last Modified:15 Nov 2021 19:57

Repository Staff Only: item control page