Abstract

Peridynamic equation of motion is usually solved numerically by using meshless approaches, Family search process is one of the most time consuming parts of a peridynamic analysis. Especially for problems which require continuous update of family members inside the hurizoli of a material point, the time spent to search for family members becomes crucial. Hence, efficient algorithms are required to reduce the computational time. In this study, various family member search algorithms suitable for peridynamic simulations are presented including brute-force search, region partitioning and tree data structures. By considering problem cases for different number of material points, computational time between different algorithms is compared and the most efficient algorithm is determined.
Original languageEnglish
Pages (from-to)1-26
Number of pages26
JournalJournal of Peridynamics and Nonlocal Modeling
Early online date3 Jan 2020
DOIs
Publication statusE-pub ahead of print - 3 Jan 2020

Fingerprint

Equations of motion
Data structures

Keywords

  • peridynamics
  • family search
  • spatial search
  • tree structures

Cite this

@article{5308302e1ab84772928d551092437e23,
title = "Family member search algorithms for peridynamic analysis",
abstract = "Peridynamic equation of motion is usually solved numerically by using meshless approaches, Family search process is one of the most time consuming parts of a peridynamic analysis. Especially for problems which require continuous update of family members inside the hurizoli of a material point, the time spent to search for family members becomes crucial. Hence, efficient algorithms are required to reduce the computational time. In this study, various family member search algorithms suitable for peridynamic simulations are presented including brute-force search, region partitioning and tree data structures. By considering problem cases for different number of material points, computational time between different algorithms is compared and the most efficient algorithm is determined.",
keywords = "peridynamics, family search, spatial search, tree structures",
author = "Bozo Vazic and Cagan Diyaroglu and Erkan Oterkus and Selda Oterkus",
year = "2020",
month = "1",
day = "3",
doi = "10.1007/s42102-019-00027-5",
language = "English",
pages = "1--26",
journal = "Journal of Peridynamics and Nonlocal Modeling",
issn = "2522-896X",

}

Family member search algorithms for peridynamic analysis. / Vazic, Bozo; Diyaroglu, Cagan ; Oterkus, Erkan; Oterkus, Selda.

In: Journal of Peridynamics and Nonlocal Modeling, 03.01.2020, p. 1-26.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Family member search algorithms for peridynamic analysis

AU - Vazic, Bozo

AU - Diyaroglu, Cagan

AU - Oterkus, Erkan

AU - Oterkus, Selda

PY - 2020/1/3

Y1 - 2020/1/3

N2 - Peridynamic equation of motion is usually solved numerically by using meshless approaches, Family search process is one of the most time consuming parts of a peridynamic analysis. Especially for problems which require continuous update of family members inside the hurizoli of a material point, the time spent to search for family members becomes crucial. Hence, efficient algorithms are required to reduce the computational time. In this study, various family member search algorithms suitable for peridynamic simulations are presented including brute-force search, region partitioning and tree data structures. By considering problem cases for different number of material points, computational time between different algorithms is compared and the most efficient algorithm is determined.

AB - Peridynamic equation of motion is usually solved numerically by using meshless approaches, Family search process is one of the most time consuming parts of a peridynamic analysis. Especially for problems which require continuous update of family members inside the hurizoli of a material point, the time spent to search for family members becomes crucial. Hence, efficient algorithms are required to reduce the computational time. In this study, various family member search algorithms suitable for peridynamic simulations are presented including brute-force search, region partitioning and tree data structures. By considering problem cases for different number of material points, computational time between different algorithms is compared and the most efficient algorithm is determined.

KW - peridynamics

KW - family search

KW - spatial search

KW - tree structures

UR - https://www.springer.com/journal/42102

U2 - 10.1007/s42102-019-00027-5

DO - 10.1007/s42102-019-00027-5

M3 - Article

SP - 1

EP - 26

JO - Journal of Peridynamics and Nonlocal Modeling

JF - Journal of Peridynamics and Nonlocal Modeling

SN - 2522-896X

ER -