The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm

Junpu Li*, Yan Gu, Qing Hua Qin, Lan Zhang

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    38 Citations (Scopus)

    Abstract

    In this study, a modified multilevel fast multipole algorithm is constructed for investigating large-scale particle systems. The algorithm expands the number of levels of the modified dual-level fast multipole algorithm from dual-level grids to multipole levels by a layer-by-layer correction and recursive calculation. The linear equations on coarse grid are recursively solved by a two-level grid. The single sparse matrix having higher filling rate is decomposed into a set of sparse matrices with much lower filling rate. Subsequent theoretical analysis and examples demonstrate that the total storage space of sparse matrices is significantly reduced, yet efficiency of the algorithm is almost unaffected. The fast multipole method is applied to expedite the matrix–vector multiplications. Complexity analysis demonstrates the algorithm has O(N) operation efficiency and storage complexity for three-dimensional potential model. A potential example with 10 million degrees of freedom is accurately computed via a single laptop with 16GB RAM. Finally, the development process of the modified multilevel fast multipole algorithm is briefly overviewed.

    Original languageEnglish
    Pages (from-to)127-138
    Number of pages12
    JournalComputers and Mathematics with Applications
    Volume89
    DOIs
    Publication statusPublished - 1 May 2021

    Fingerprint

    Dive into the research topics of 'The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm'. Together they form a unique fingerprint.

    Cite this