We enhance a robust parallel finite element model for coasts and estuaries cases with the use of N-Best refinement algorithms,in multilevel partitioning scheme.Graph partitioning is an important step to construct the ...We enhance a robust parallel finite element model for coasts and estuaries cases with the use of N-Best refinement algorithms,in multilevel partitioning scheme.Graph partitioning is an important step to construct the parallel model,in which computation speed is a big concern.The partitioning strategy includes the division of the research domain into several semi-equal-sized sub-domains,minimizing the sum weight of edges between different sub-domains.Multilevel schemes for graph partitioning are divided into three phases:coarsening,partitioning,and uncoarsening.In the uncoarsening phase,many refinement algorithms have been proposed previously,such as KL,Greedy,and Boundary refinements.In this study,we propose an N-Best refinement algorithm and show its advantages in our case study of Xiamen Bay.Compared with original partitioning algorithm in previous models,the N-Best algorithm can speed up the computation by 1.9 times,and the simulation results are in a good match with the in-situ data.展开更多
A numerical study was conducted for the vortex-induced vibrations of anelastic circular cylinder at low Reynolds numbers. An Arbitrary Lagrangian-Eulerian (ALE) method wasemployed to deal with the fluid-structure inte...A numerical study was conducted for the vortex-induced vibrations of anelastic circular cylinder at low Reynolds numbers. An Arbitrary Lagrangian-Eulerian (ALE) method wasemployed to deal with the fluid-structure interaction with an H-O type of non-staggered gridsincorporating the domain decomposition method (DDM), which could save the computational CPU time dueto re-meshing. The computational domain was divided into nine sub-domains including one ALEsub-domain and eight Eulerian sub-domains. The convection term and dissipation term in the N-Sequations were discretized using the third-order upwind compact scheme and the fourth-order centralcompact scheme, respectively. The motion of the cylinder was modeled by a spring-damper-mass systemand solved using the Runge-Kutta method. By simulating the non-linear fluid-structure interaction,the ''lock-in'', ''beating'' and ''phase switch'' phenomena were successfully captured, and the resultsagree with experimental data Furthermore, the vortex structure, the unsteady lift and drag on thecylinder, and the cylinder displacement at various natural frequency of the cylinder for Re = 200were discussed in detail, by which a jump transition of the wake structure was captured.展开更多
In this paper,a multilevel domain decomposition approach based on multigrid methods for obtaining fast solutions for coupled engineering flow applications arising on complex domains is presented.The proposed technique...In this paper,a multilevel domain decomposition approach based on multigrid methods for obtaining fast solutions for coupled engineering flow applications arising on complex domains is presented.The proposed technique not only allows solutions to be computed efficiently at the element level but also helps us to achieve proper accuracy,load balancing and computational efficiency.Numerical results presented demonstrate the robustness of the proposed technique.展开更多
基金Supported by the National Natural Science Foundation of China (Nos. 40406005,41076001,40440420596)
文摘We enhance a robust parallel finite element model for coasts and estuaries cases with the use of N-Best refinement algorithms,in multilevel partitioning scheme.Graph partitioning is an important step to construct the parallel model,in which computation speed is a big concern.The partitioning strategy includes the division of the research domain into several semi-equal-sized sub-domains,minimizing the sum weight of edges between different sub-domains.Multilevel schemes for graph partitioning are divided into three phases:coarsening,partitioning,and uncoarsening.In the uncoarsening phase,many refinement algorithms have been proposed previously,such as KL,Greedy,and Boundary refinements.In this study,we propose an N-Best refinement algorithm and show its advantages in our case study of Xiamen Bay.Compared with original partitioning algorithm in previous models,the N-Best algorithm can speed up the computation by 1.9 times,and the simulation results are in a good match with the in-situ data.
文摘A numerical study was conducted for the vortex-induced vibrations of anelastic circular cylinder at low Reynolds numbers. An Arbitrary Lagrangian-Eulerian (ALE) method wasemployed to deal with the fluid-structure interaction with an H-O type of non-staggered gridsincorporating the domain decomposition method (DDM), which could save the computational CPU time dueto re-meshing. The computational domain was divided into nine sub-domains including one ALEsub-domain and eight Eulerian sub-domains. The convection term and dissipation term in the N-Sequations were discretized using the third-order upwind compact scheme and the fourth-order centralcompact scheme, respectively. The motion of the cylinder was modeled by a spring-damper-mass systemand solved using the Runge-Kutta method. By simulating the non-linear fluid-structure interaction,the ''lock-in'', ''beating'' and ''phase switch'' phenomena were successfully captured, and the resultsagree with experimental data Furthermore, the vortex structure, the unsteady lift and drag on thecylinder, and the cylinder displacement at various natural frequency of the cylinder for Re = 200were discussed in detail, by which a jump transition of the wake structure was captured.
基金This work is supported in part by the Computational Mathematics Program,National Science Foundation under Grant DMS 0813825the Advanced Research Program,Texas Higher Education Coordinating Board ARP 0212-44-C399.
文摘In this paper,a multilevel domain decomposition approach based on multigrid methods for obtaining fast solutions for coupled engineering flow applications arising on complex domains is presented.The proposed technique not only allows solutions to be computed efficiently at the element level but also helps us to achieve proper accuracy,load balancing and computational efficiency.Numerical results presented demonstrate the robustness of the proposed technique.