Efficient data structures for model-free data-driven computational mechanics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Methods in Applied Mechanics and Engineering Année : 2021

Efficient data structures for model-free data-driven computational mechanics

Résumé

The data-driven computing paradigm initially introduced by Kirchdoerfer and Ortiz (2016) enables finite element computations in solid mechanics to be performed directly from material data sets, without an explicit material model. From a computational effort point of view, the most challenging task is the projection of admissible states at material points onto their closest states in the material data set. In this study, we compare and develop several possible data structures for solving the nearest-neighbor problem. We show that approximate nearest-neighbor (ANN) algorithms can accelerate material data searches by several orders of magnitude relative to exact searching algorithms. The approximations are suggested by--and adapted to--the structure of the data-driven iterative solver and result in no significant loss of solution accuracy. We assess the performance of the ANN algorithm with respect to material data set size with the aid of a 3D elasticity test case. We show that computations on a single processor with up to one billion material data points are feasible within a few seconds execution time with a speedup of more than 106 with respect to exact k-d trees.

Dates et versions

hal-03413194 , version 1 (03-11-2021)

Identifiants

Citer

Robert Eggersmann, Laurent Stainier, Michael Ortiz, Stefanie Reese. Efficient data structures for model-free data-driven computational mechanics. Computer Methods in Applied Mechanics and Engineering, 2021, 382, pp.113855. ⟨10.1016/j.cma.2021.113855⟩. ⟨hal-03413194⟩
41 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More