Modified Binary Tree in the Fast PIES for 2D Problems with Complex Shapes

Kużelewski, Andrzej; Zieniuk, Eugeniusz; Bołtuć, Agnieszka; Szerszeń, Krzysztof

doi:10.1007/978-3-030-50417-5_1

Search citation statements

Order By: Relevance

Paper Sections

Select...

Modification Of Binary Tree In the Pies1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2021

2022

Publication Types

Select...

Article1

Book1

Relationship

Self Cite1

Independent1

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the modified binary tree in the form presented in Fig. 4c is proposed [40]. In each level, the first and the last cells are treated as neighbours.…”

Section: Modification Of Binary Tree In the Piesmentioning

confidence: 99%

The FMM accelerated PIES with the modified binary tree in solving potential problems for the domains with curvilinear boundaries

Kużelewski

Zieniuk

2021

Numer Algor

Self Cite

View full text Add to dashboard Cite

The paper presents an accelerating of solving potential boundary value problems (BVPs) with curvilinear boundaries by modified parametric integral equations system (PIES). The fast multipole method (FMM) known from the literature was included into modified PIES. To consider complex curvilinear shapes of a boundary, the modification of a binary tree used by the FMM is proposed. The FMM combined with the PIES, called the fast PIES, also allows a significant reduction of random access memory (RAM) utilization. Therefore, it is possible to solve complex engineering problems on a standard personal computer (PC). The proposed algorithm is based on the modified PIES and allows for obtaining accurate solutions of complex BVPs described by the curvilinear boundary at a reasonable time on the PC.

show abstract

“…Therefore, the modified binary tree in the form presented in Fig. 4c is proposed [40]. In each level, the first and the last cells are treated as neighbours.…”

Section: Modification Of Binary Tree In the Piesmentioning

confidence: 99%