Efficient Data Structures for Model-free Data-Driven Computational Mechanics

Robert Eggersmann,Laurent Stainier,Michael Ortiz,Stefanie Reese
DOI: https://doi.org/10.1016/j.cma.2021.113855
2020-12-01
Abstract: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.
Computational Engineering, Finance, and Science
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently find the closest state points from the material data set in data - driven computational mechanics. Specifically, the paper focuses on how to accelerate the nearest - neighbor search problem in the material data set through effective data structures without using explicit material models. As the scale of material data sets becomes larger and larger, this search task becomes more and more challenging, especially in terms of computational time and resource consumption. The paper mentions that traditional exact search algorithms (such as k - d trees) are inefficient when dealing with large - scale data sets, while approximate nearest - neighbor (ANN) algorithms can significantly improve the search speed while maintaining the accuracy of the solution. The main contribution of the paper lies in comparing and developing several data structures for solving the nearest - neighbor problem, and demonstrating how these approximate algorithms can increase the search speed of material data by several orders of magnitude, especially when dealing with large - scale data sets containing hundreds of millions or even billions of data points. The research results show that by taking advantage of the specific characteristics of data - driven iterative solvers, the search process can be greatly accelerated without sacrificing the accuracy of the solution.