Irregular systems with long-range interactions and multiple clusters are considered. The presence of clusters leads to excessive computational complexity of conventional fast multipole methods (FMM), used for modeling systems with large number of DOFs. To overcome the difficulty, a modification of the classical FMM is suggested. It tackles the very cause of the complication by accounting for higher intensity of fields, generated by clusters in upward and especially in downward translations. Numerical examples demonstrate that, in accordance with theoretical estimations, in typical cases the modified FMM significantly reduces the time expense without loss of the accuracy.

An isogeometric boundary element method is applied to simulate wave scattering problems governed by the Helmholtz equation. The NURBS (non-uniform rational B-splines) widely used in the CAD (computer aided design) field is applied to represent the geometric model and approximate physical field variables. The Burton-Miller formulation is used to overcome the fictitious frequency problem when using a single Helmholtz boundary integral equation for exterior boundary-value problems. The singular integrals existing in Burton-Miller formulation are evaluated directly and accurately using Hadamard’s finite part integration. Fast multipole method is applied to accelerate the solution of the system of equations. It is demonstrated that the isogeometric boundary element method based on NURBS performs better than the conventional approach based on Lagrange basis functions in terms of accuracy, and the use of the fast multipole method both retains the accuracy for isogeometric boundary element method and reduces the computational cost.