A multipole direct and indirect BEM for 2D cavity flow at low Reynolds number

A multipolar methodology is applied to the boundary element method (direct and indirect formulation) in order to solve bidimentional Stokes cavity flow. The algorithm based on mixed multipolar expansion and numerical integration is applied not only for very large problems but also for intermediate and small problems. In comparison with the direct formulation, the indirect formulation is more stable with the iterative solvers, and does not need to be preconditioned to obtain a fast convergence. A good result in memory saving and computing time is obtained that enables us to run huge examples which are prohibitive for traditional BEM implementations.

[1]  Jacob Katzenelson.  Computational structure of the N-body problem , 1989 .

[2]  W. Cheney,et al.  Numerical Analysis: Mathematics of Scientific Computing , 1991 .

[3]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[4]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[5]  Luiz C. Wrobel,et al.  Boundary Integral Methods in Fluid Mechanics , 1995 .

[6]  S. Eisenstat,et al.  Variational Iterative Methods for Nonsymmetric Systems of Linear Equations , 1983 .

[7]  A. Acrivos,et al.  Stokes flow past a particle of arbitrary shape: a numerical method of solution , 1975, Journal of Fluid Mechanics.

[8]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[9]  A. Peirce,et al.  A spectral multipole method for efficient solution of large‐scale boundary element models in elastostatics , 1995 .

[10]  Julio M. Ottino,et al.  Experimental and computational studies of mixing in complex Stokes flows: the vortex mixing flow and multicellular cavity flows , 1994, Journal of Fluid Mechanics.

[11]  Anoop Gupta,et al.  Load Balancing and Data locality in Adaptive Hierarchical N-Body Methods: Barnes-Hut, Fast Multipole, and Rasiosity , 1995, J. Parallel Distributed Comput..

[12]  L. Greengard,et al.  A Fast Adaptive Multipole Algorithm for Particle Simulations , 1988 .

[13]  Jaswinder Pal Singh,et al.  Hierarchical n-body methods and their implications for multiprocessors , 1993 .

[14]  John H. Reif,et al.  A Data-Parallel Implementation of the Adaptive Fast Multipole Algorithm 1 , 1993 .

[15]  Jacques Periaux,et al.  Proceedings of the Fifth International Symposium on Numerical Methods in Engineering , 1989 .

[16]  John K. Salmon,et al.  Parallel hierarchical N-body methods , 1992 .