Efficient implementation of Galerkin meshfree methods for large-scale problems with an emphasis on maximum entropy approximants. (1st April 2015)

• Record Type: Journal Article
• Authors: Peco, Christian; Millán, Daniel; Rosolen, Adrian; Arroyo, Marino
• Is Part Of: Computers & structures. Volume 150(2015)
• Page Start: 52
• Page End: 62
• Publication Date: 2015-04-01
• Subjects: Meshfree methods -- Local maximum entropy -- Sparse matrix efficient assembly -- Matrix structure creation -- Optimal memory storage -- Code optimization; Structural engineering -- Data processing -- Periodicals; Electronic data processing -- Structures, Theory of -- Periodicals; 624.171
• DOI: 10.1016/j.compstruc.2014.12.005
• Languages: English
• ISSNs: 0045-7949

Abstract

Highlights: We propose a simple method to implement matrix assembly in Galerkin meshfree methods. By looping over groups of quadrature points, performance is significantly improved. We propose a method to efficiently store the maximum entropy basis functions. It stores partial information, at the expense of a negligible amount of extra operations. Abstract: In Galerkin meshfree methods, because of a denser and unstructured connectivity, the creation and assembly of sparse matrices is expensive. Additionally, the cost of computing basis functions can be significant in problems requiring repetitive evaluations. We show that it is possible to overcome these two bottlenecks resorting to simple and effective algorithms. First, we create and fill the matrix by coarse-graining the connectivity between quadrature points and nodes. Second, we store only partial information about the basis functions, striking a balance between storage and computation. We show the performance of these strategies in relevant problems.