期刊文献+

流动数值模拟中一种并行自适应有限元算法 被引量:4

A Parallel Adaptive Finite Element Algorithm for Numerical Simulation of Flows
在线阅读 下载PDF
导出
摘要 给出了一种流动数值模拟中的基于误差估算的并行网格自适应有限元算法.首先,以初网格上获得的当地事后误差估算值为权,应用递归谱对剖分方法划分初网格,使各子域上总体误差近似相等,以解决负载平衡问题.然后以误差值为判据对各子域内网格进行独立的自适应处理.最后应用基于粘接元的区域分裂法在非匹配的网格上求解N-S方程.区域分裂情形下N-S方程有限元解的误差估算则是广义Stokes问题误差估算方法的推广.为验证方法的可靠性,给出了不可压流经典算例的数值结果. We present a parallel mesh adaptive finite element algorithm for numerical simulation of flows based on error estimation. The Navier-Stokes equations are solved on an initial coarse mesh to produce a posteriori error estimation. Through a recursive spectral bisection weighted by error estimation, an initial mesh is partitioned to achieve the equal error approximately in each subdomain for load balance in parallel computing. Then mesh adaptations are performed independently in each subdomain using error estimation as a criterion, Finally, by a domain decomposition method based on mortar elements, the entire problem is solved on a non-matching global mesh. The error estimation for finite element solution of Navier-Stokes equations is an extension of formulation for a generalized Stokes problem. Numerical experiments are presented to validate this algorithm.
作者 周春华
出处 《计算物理》 CSCD 北大核心 2006年第4期412-418,共7页 Chinese Journal of Computational Physics
基金 国家自然科学基金(10172044) 航空科学基金(03A52008)资助项目
关键词 有限元 并行算法 网格自适应 误差估算 区域分裂 finite element parallel computing mesh adaptation error estimation domain decomposition
  • 相关文献

参考文献10

  • 1Flaherty J E,Loy R M,Vzturan C,et al.Parallel structures and dynamic load balancing for adaptive finite element computation[J].Appl Num Math,1998,26:241-263.
  • 2Bernardi C,Maday Y,Patera A T.A new non-conforming approach to domain decomposition[A].The mortar element method[C].Collège de France Seminar,Pitman,1994.
  • 3Zhou C H.Estimation d'erreur a posteriori pour l'adaptation de maillages éléments finis et décomposition de domaines noncoincidentsen Mécanique des fluides[D].PhD Thèse de Univ Paris Ⅵ,1998.
  • 4Chan T F,Ciarlet P,Szeto W K.On the optimality of the median cut spectral bisection method[J].SIAM J Sci Comput,1997,18:943 -948.
  • 5周春华.并行计算中一种非结构网格分割方法[J].航空学报,2004,25(3):229-232. 被引量:6
  • 6Bristeau M O,Glowinski R,Périaux J.Numerical methods for the Navier-Stokes equations.Application to the simulation of compressible and incompressible viscous flows[J].Computer Physics Reports,1985,6:73-187.
  • 7周春华.不可压流数值模拟中基于事后误差估算的网格自适应方法[A].第十二届全国计算流体力学会议论文集[C],西安,2004年8月17日-20日,457-460.
  • 8Morgan K,Périaux J,Thomasset F.Analysis of laminar flow over a backward facing step[A].Notes on Numerical Fluid Mechanics[C],1984,9.
  • 9Ghia U,Ghia K N,Shin C T.High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method[J].J Comput Phys,1982,48:387-411.
  • 10Schreiber R,Keller B.Driven cavity flows by numerical techniques[J].J Comput Phys,1983,49:310-333.

二级参考文献6

  • 1Pothen A, Simon H, Liou K P. Partition sparse matrices with eigenvector of graphs[J]. SIAM J Matrix Anal Appl, 1990,11(2): 430-452.
  • 2Chan T F, Ciarlet P, Szeto W K. On the optimality of the median cut spectral bisection method[J]. SIAM J Sci Comput, 1997, 18(3): 943-948.
  • 3Greenhough C, Fowler R F. Partition methods for unstructured finite element meshes[R]. Report RAL-94-092, Rutherford Appleton Laboratory, 1994.
  • 4Morgan K, Weatherill N P, Hassan O, et al. Parallel processing for large scale aerospace engineering simulations[A]. Parallel Computational Fluid Dynamics, Recent Developments and Advances Using Parallel Computers[C]. Holland: Elsevier Science B V, 1998.
  • 5Parlett B N. The symmetric eigenvalue problem[M]. New Jersey, Englewood Cliffs: Prentice Hall, 1980: 55-58.
  • 6Mavriplis D J, Jameson A. Multigrid solution of the 2-D Euler equations on unstructured triangular meshes[R]. AIAA Paper 87-0353.1987.

共引文献5

同被引文献24

  • 1郭晓虎,张林波.求解可压Navier-Stokes方程的对称超紧致差分格式及其并行算法[J].计算物理,2006,23(3):281-289. 被引量:1
  • 2Yinnian He,Jinchao Xu,Aihui Zhou.LOCAL AND PARALLEL FINITE ELEMENT ALGORITHMS FOR THE NAVIER-STOKES PROBLEM[J].Journal of Computational Mathematics,2006,24(3):227-238. 被引量:17
  • 3马飞遥,马逸尘,沃维丰.基于二重网格的定常Navier-Stokes方程的局部和并行有限元算法[J].应用数学和力学,2007,28(1):25-33. 被引量:12
  • 4Flaherty J E, Loy R M, Vzturan C, et al. Parallel structures and dynamic load balancing for adaptive finite element computation [J]. Appl Num Math, 1998,26(1/2) :241-263.
  • 5DeCougny H L, Dervine K D, Flaherty J E, et al. Load balancing for the parallel adaptive solution of partial equations[J]. Appl Num Math, 1994,16 (1/ 2) :157-182.
  • 6Selwood P M, Berzins, Dew P M. 3D parallel mesh adaptivity: data structures and algorithms[C/CD]// Parallel Processing for Scientific Computing. Minneapolis, MN: SIAM, 1997.
  • 7Bank R E, Hoist M. A new paradigm for parallel adaptive meshing algorithms [J]. SIAM Review, 2003,45 (2) : 292-323.
  • 8Mavriplis D J, Jameson A. Multigrid solution of the Navier-Stokes equations on triangular meshes [J]. AIAA J, 1990,28(8):1415-1425.
  • 9Hecht F, Mohammadi B. Mesh adaptation by metric control for multi-scale phenomena and turbulence [R]. AIAA-97-0859, 1997.
  • 10Chan T F, Ciarlet P, Szeto W K, On the optimality of the median cut spectral bisection method [J]. SIAM J Sc Comput, 1997,18(3):943-948.

引证文献4

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部