In this research, a sub-array preconditioner is applied to improve the convergence of conjugate gradient (CG) iterative solver in the fast multipole method and fast Fourier transform (FMM-FFT) implementation on a large-scale finite periodic array antenna with arbitrary geometry elements. The performance of the sub-array preconditioner is compared with the near-group preconditioner in the array ...

One way to implement a low-frequency or broadband fast multipole method is to use the spectral representation, or inhomogeneous plane-wave expansion, of the Green’s function. To significantly improve the error-controllability of the method, we propose a new interpolation and anterpolation scheme for the evanescent part. DOI: 10.2529/PIERS060907051636 The fast multipole method (FMM) can be used ...

A new fast multipole boundary element method (BEM) is presented in this paper for large-scale analysis of two-dimensional (2-D) elastostatic problems based on the direct boundary integral equation (BIE) formulation. In this new formulation, the fundamental solution for 2-D elasticity is written in a complex form using the two complex potential functions in 2-D elasticity. In this way, the multi...

In this report a method for common subexpression elimination in matrices is explored. The method is applied to several types of matrices occurring in numerical simulations. In all cases, the cost of a matrix-vector multiplication is reduced by a significant amount. The amount of storage required for the eliminated matrices is also less than that required for the original matrices. When the prop...

The present study involves a novel computational technique, regarding simultaneous use of the pseudo particle method, Poisson integral method and a special-purpose computer originally designed for molecular dynamics simulations (MDGRAPE-3). In the present calculations, the dynamics of two colliding vortex rings have been studied using the vortex method. The present acceleration technique allows...

The problem of computing the monostatic Radar Cross Section with the Method of Moments accelerated by the multilevel Fast Multipole algorithm is considered. For electrically large objects the problem becomes too expensive in terms of computational work. This paper suggests two methods that can reduce the work, the Minimal Residual Interpolation method and a new fast approximate method related t...