CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20171121-095741576

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20171121-095741576

Abstract

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
https://dx.doi.org/10.1002/nme.2135DOIArticle
http://onlinelibrary.wiley.com/doi/10.1002/nme.2135/abstractPublisherArticle
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.
Group:GALCIT
Funders:
Funding AgencyGrant Number
Department of Energy (DOE)W-7405-ENG-48
Subject Keywords:solids; fracture; finite element methods; mesh representation; topology
Record Number:CaltechAUTHORS:20171121-095741576
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20171121-095741576
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
Collection:CaltechAUTHORS
Deposited By: Lydia Suarez
Deposited On:21 Nov 2017 19:47
Last Modified:21 Nov 2017 19:47

Repository Staff Only: item control page