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. https://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: https://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: |
| |||||||||
ORCID: |
| |||||||||
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: |
| |||||||||
Subject Keywords: | solids; fracture; finite element methods; mesh representation; topology | |||||||||
Issue or Number: | 11 | |||||||||
DOI: | 10.1002/nme.2135 | |||||||||
Record Number: | CaltechAUTHORS:20171121-095741576 | |||||||||
Persistent URL: | https://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: | 15 Nov 2021 19:57 |
Repository Staff Only: item control page