An efficient nonlocal integral method based on the octree algorithm

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Dechun Lu
  • Yaning Zhang
  • Xin Zhou
  • Fanping Meng
  • Cancan Su
  • Xiuli Du

Research Organisations

External Research Organisations

  • Beijing University of Technology
  • Tsinghua University
View graph of relations

Details

Original languageEnglish
Article number106796
Number of pages17
JournalComputers and geotechnics
Volume176
Early online date5 Oct 2024
Publication statusPublished - Dec 2024

Abstract

The nonlocal integral method typically requires a very high computing cost to search neighborhood integration points for calculating the nonlocal variable, which limits its application in large-scale problems. This paper proposes an efficient nonlocal integral method based on the octree algorithm, in which the integration point information is stored in the tree data structure to accelerate the search task. Firstly, the fundamental principles and implementation details of using the octree algorithm to search neighborhood integration points are described in detail. Subsequently, a Mohr-Coulomb nonlocal damage plastic model is presented as the application object of the proposed method. The model is implemented further in the ABAQUS using the octree-based nonlocal method and the return mapping algorithm enhanced by a line search method. Finally, two typical boundary value problems are simulated to verify the effectiveness and to assess the computational efficiency of the proposed nonlocal method. For the given test environment, the octree algorithm can achieve up to 100 times speedup at the integration point level compared to the traversal algorithm, and the developed efficient nonlocal method can achieve up to 7.9 times speedup at the boundary value problem level compared to the original nonlocal method.

Keywords

    Nonlocal integral method, Octree algorithm, Strain softening model, Stress update algorithm

ASJC Scopus subject areas

Cite this

An efficient nonlocal integral method based on the octree algorithm. / Lu, Dechun; Zhang, Yaning; Zhou, Xin et al.
In: Computers and geotechnics, Vol. 176, 106796, 12.2024.

Research output: Contribution to journalArticleResearchpeer review

Lu D, Zhang Y, Zhou X, Meng F, Su C, Du X. An efficient nonlocal integral method based on the octree algorithm. Computers and geotechnics. 2024 Dec;176:106796. Epub 2024 Oct 5. doi: 10.1016/j.compgeo.2024.106796
Lu, Dechun ; Zhang, Yaning ; Zhou, Xin et al. / An efficient nonlocal integral method based on the octree algorithm. In: Computers and geotechnics. 2024 ; Vol. 176.
Download
@article{6cdca55fe6a34a40b24d6d9ab710f9e2,
title = "An efficient nonlocal integral method based on the octree algorithm",
abstract = "The nonlocal integral method typically requires a very high computing cost to search neighborhood integration points for calculating the nonlocal variable, which limits its application in large-scale problems. This paper proposes an efficient nonlocal integral method based on the octree algorithm, in which the integration point information is stored in the tree data structure to accelerate the search task. Firstly, the fundamental principles and implementation details of using the octree algorithm to search neighborhood integration points are described in detail. Subsequently, a Mohr-Coulomb nonlocal damage plastic model is presented as the application object of the proposed method. The model is implemented further in the ABAQUS using the octree-based nonlocal method and the return mapping algorithm enhanced by a line search method. Finally, two typical boundary value problems are simulated to verify the effectiveness and to assess the computational efficiency of the proposed nonlocal method. For the given test environment, the octree algorithm can achieve up to 100 times speedup at the integration point level compared to the traversal algorithm, and the developed efficient nonlocal method can achieve up to 7.9 times speedup at the boundary value problem level compared to the original nonlocal method.",
keywords = "Nonlocal integral method, Octree algorithm, Strain softening model, Stress update algorithm",
author = "Dechun Lu and Yaning Zhang and Xin Zhou and Fanping Meng and Cancan Su and Xiuli Du",
note = "Publisher Copyright: {\textcopyright} 2024 Elsevier Ltd",
year = "2024",
month = dec,
doi = "10.1016/j.compgeo.2024.106796",
language = "English",
volume = "176",
journal = "Computers and geotechnics",
issn = "0266-352X",
publisher = "Elsevier BV",

}

Download

TY - JOUR

T1 - An efficient nonlocal integral method based on the octree algorithm

AU - Lu, Dechun

AU - Zhang, Yaning

AU - Zhou, Xin

AU - Meng, Fanping

AU - Su, Cancan

AU - Du, Xiuli

N1 - Publisher Copyright: © 2024 Elsevier Ltd

PY - 2024/12

Y1 - 2024/12

N2 - The nonlocal integral method typically requires a very high computing cost to search neighborhood integration points for calculating the nonlocal variable, which limits its application in large-scale problems. This paper proposes an efficient nonlocal integral method based on the octree algorithm, in which the integration point information is stored in the tree data structure to accelerate the search task. Firstly, the fundamental principles and implementation details of using the octree algorithm to search neighborhood integration points are described in detail. Subsequently, a Mohr-Coulomb nonlocal damage plastic model is presented as the application object of the proposed method. The model is implemented further in the ABAQUS using the octree-based nonlocal method and the return mapping algorithm enhanced by a line search method. Finally, two typical boundary value problems are simulated to verify the effectiveness and to assess the computational efficiency of the proposed nonlocal method. For the given test environment, the octree algorithm can achieve up to 100 times speedup at the integration point level compared to the traversal algorithm, and the developed efficient nonlocal method can achieve up to 7.9 times speedup at the boundary value problem level compared to the original nonlocal method.

AB - The nonlocal integral method typically requires a very high computing cost to search neighborhood integration points for calculating the nonlocal variable, which limits its application in large-scale problems. This paper proposes an efficient nonlocal integral method based on the octree algorithm, in which the integration point information is stored in the tree data structure to accelerate the search task. Firstly, the fundamental principles and implementation details of using the octree algorithm to search neighborhood integration points are described in detail. Subsequently, a Mohr-Coulomb nonlocal damage plastic model is presented as the application object of the proposed method. The model is implemented further in the ABAQUS using the octree-based nonlocal method and the return mapping algorithm enhanced by a line search method. Finally, two typical boundary value problems are simulated to verify the effectiveness and to assess the computational efficiency of the proposed nonlocal method. For the given test environment, the octree algorithm can achieve up to 100 times speedup at the integration point level compared to the traversal algorithm, and the developed efficient nonlocal method can achieve up to 7.9 times speedup at the boundary value problem level compared to the original nonlocal method.

KW - Nonlocal integral method

KW - Octree algorithm

KW - Strain softening model

KW - Stress update algorithm

UR - http://www.scopus.com/inward/record.url?scp=85205496383&partnerID=8YFLogxK

U2 - 10.1016/j.compgeo.2024.106796

DO - 10.1016/j.compgeo.2024.106796

M3 - Article

AN - SCOPUS:85205496383

VL - 176

JO - Computers and geotechnics

JF - Computers and geotechnics

SN - 0266-352X

M1 - 106796

ER -