Abstract: A recursive spectral bisection method is applied to partition non-structured triangular meshes in parallel CFD for the treatment of load balance and minimum cut graph bisection. To use this method, the second eigenvector of the discrete Laplacian matrix of the dual graph of a mesh is computed and the bisection is obtained from components of this eigenvector. A classical Rayleigh quotient iteration is applied in the computation of the second eigenvector, and some modifications are made both to bias convergence to the second eigenvector and to account for the solution of the linear system in the inverse iteration step by an iterative process. Finally, the mesh partition approach is validated in the numerical experiments for solving Euler equations in parallel on the adaptive non-structured meshes.

Key words: computational fluid dynamics(CFD), parallel computation, recursive spectral bisection, load balance, mesh partition, Rayleigh quotient iteration