A fast algorithm for the discrete element method by contact force prediction

Chiharu Tokoro, Katsunori Okaya, Jun Sadaki

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    The discrete element method (DEM) takes enormous calculation time because it requires a very small time step, one small enough to represent the large frequency in the contact dynamic model. In general, the equations of motion of particles are solved using the second-order Adams-Bashforth method, which estimates the values of contact force in the following calculation time by linear extrapolation, or by multi-step methods such as the predictor-corrector method. Inspired by these two conventional methods, we propose a Contact Force Prediction Method that makes a larger time step possible. Our method uses the predicted values of contact force at every contact point, which are exact solutions or numerical solutions of differential equations that represent two particle contacts. It has been confirmed experimentally that the proposed method gives reasonable results of packing and discharge simulations, and accelerates DEM calculation 3-8 times.

    Original languageEnglish
    Pages (from-to)182-193
    Number of pages12
    JournalKONA Powder and Particle Journal
    Volume23
    Issue numberMarch
    DOIs
    Publication statusPublished - 2005

    Fingerprint

    Finite difference method
    Point contacts
    Extrapolation
    Equations of motion
    Dynamic models
    Differential equations

    Keywords

    • Calculation Time
    • Discrete Element Method
    • Fast Algorithm
    • Numerical Integration
    • Time Step

    ASJC Scopus subject areas

    • Chemical Engineering(all)
    • Chemistry(all)
    • Engineering(all)
    • Materials Science(all)

    Cite this

    A fast algorithm for the discrete element method by contact force prediction. / Tokoro, Chiharu; Okaya, Katsunori; Sadaki, Jun.

    In: KONA Powder and Particle Journal, Vol. 23, No. March, 2005, p. 182-193.

    Research output: Contribution to journalArticle

    Tokoro, Chiharu ; Okaya, Katsunori ; Sadaki, Jun. / A fast algorithm for the discrete element method by contact force prediction. In: KONA Powder and Particle Journal. 2005 ; Vol. 23, No. March. pp. 182-193.
    @article{986fdced7e794523b5dcca4eb128910c,
    title = "A fast algorithm for the discrete element method by contact force prediction",
    abstract = "The discrete element method (DEM) takes enormous calculation time because it requires a very small time step, one small enough to represent the large frequency in the contact dynamic model. In general, the equations of motion of particles are solved using the second-order Adams-Bashforth method, which estimates the values of contact force in the following calculation time by linear extrapolation, or by multi-step methods such as the predictor-corrector method. Inspired by these two conventional methods, we propose a Contact Force Prediction Method that makes a larger time step possible. Our method uses the predicted values of contact force at every contact point, which are exact solutions or numerical solutions of differential equations that represent two particle contacts. It has been confirmed experimentally that the proposed method gives reasonable results of packing and discharge simulations, and accelerates DEM calculation 3-8 times.",
    keywords = "Calculation Time, Discrete Element Method, Fast Algorithm, Numerical Integration, Time Step",
    author = "Chiharu Tokoro and Katsunori Okaya and Jun Sadaki",
    year = "2005",
    doi = "10.14356/kona.2005021",
    language = "English",
    volume = "23",
    pages = "182--193",
    journal = "KONA Powder and Particle Journal",
    issn = "0288-4534",
    publisher = "Hosokawa Powder Technology Foundation",
    number = "March",

    }

    TY - JOUR

    T1 - A fast algorithm for the discrete element method by contact force prediction

    AU - Tokoro, Chiharu

    AU - Okaya, Katsunori

    AU - Sadaki, Jun

    PY - 2005

    Y1 - 2005

    N2 - The discrete element method (DEM) takes enormous calculation time because it requires a very small time step, one small enough to represent the large frequency in the contact dynamic model. In general, the equations of motion of particles are solved using the second-order Adams-Bashforth method, which estimates the values of contact force in the following calculation time by linear extrapolation, or by multi-step methods such as the predictor-corrector method. Inspired by these two conventional methods, we propose a Contact Force Prediction Method that makes a larger time step possible. Our method uses the predicted values of contact force at every contact point, which are exact solutions or numerical solutions of differential equations that represent two particle contacts. It has been confirmed experimentally that the proposed method gives reasonable results of packing and discharge simulations, and accelerates DEM calculation 3-8 times.

    AB - The discrete element method (DEM) takes enormous calculation time because it requires a very small time step, one small enough to represent the large frequency in the contact dynamic model. In general, the equations of motion of particles are solved using the second-order Adams-Bashforth method, which estimates the values of contact force in the following calculation time by linear extrapolation, or by multi-step methods such as the predictor-corrector method. Inspired by these two conventional methods, we propose a Contact Force Prediction Method that makes a larger time step possible. Our method uses the predicted values of contact force at every contact point, which are exact solutions or numerical solutions of differential equations that represent two particle contacts. It has been confirmed experimentally that the proposed method gives reasonable results of packing and discharge simulations, and accelerates DEM calculation 3-8 times.

    KW - Calculation Time

    KW - Discrete Element Method

    KW - Fast Algorithm

    KW - Numerical Integration

    KW - Time Step

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

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

    U2 - 10.14356/kona.2005021

    DO - 10.14356/kona.2005021

    M3 - Article

    VL - 23

    SP - 182

    EP - 193

    JO - KONA Powder and Particle Journal

    JF - KONA Powder and Particle Journal

    SN - 0288-4534

    IS - March

    ER -