期刊文献+

适用于混合网格的并行GMRES+LU-SGS方法 被引量:3

Parallel GMRES+LU-SGS method for mixed grids
下载PDF
导出
摘要 给出了一种适用于混合网格的并行无矩阵GMRES+LU-SGS隐式时间格式。首先采用LU-SGS方法迭代若干步以获得一个合适的初场,然后切换到GMRES方法在每一时间步内近似求解,并将LU-SGS方法作为其预处理器。为加速收敛,将CFL数随着残差的降低逐步放大;为减少存储量和计算量,通量Jacobian采用无矩阵处理。在保证与串行执行一致的前提下,采用基于共享内存的OpenMP方法实现了并行计算,并通过对网格的分组避免了内存争夺。算例验证表明,方法极大地提高了计算收敛效率,并行结果与串行结果完全一致,计算结果与实验结果吻合较好。 A parallel matrix-free GMRES+LU-SGS implicit scheme is presented based on mixed grids. LU-SGS method is employed at the beginning process to obtain a better initial solution,and then switched to GMRES method with LU-SGS as preconditioner. To improve convergence efficiency, the CFL number is in- creased cor-respondingly to the reduction of the residual. A matrix-free approach is applied to reduce compu- tational and memory cost. OpenMP method based on shared-memory system is used to achieve paralleliza- tion, and a special grids grouping method is applied to avoid memory contention. The numerical results dem- onstrated that the present methods can improve convergence efficiency greatly, produce exactly the same re- sult as single proces-sor case and show good agreement with experiments.
作者 康忠良 阎超
出处 《空气动力学学报》 CSCD 北大核心 2013年第2期225-230,共6页 Acta Aerodynamica Sinica
基金 国家重点基础研究发展计划资助项目(2009CB724104)
关键词 混合网格 并行计算 GMRES 隐式格式 OPENMP mixed grids parallelization GMRES implicit scheme OpenMP
  • 相关文献

参考文献12

  • 1DIMITRI J MAVRIPLIS. Unstructured-mesh discreti- zations and solvers for computational aerodynamics[J]. AIAA Journal, 2008, 46(6): 1280-1296.
  • 2CHEN R F, WANG Z J. Fast, block lower-upper sym- metric gauss-seidel scheme for arbitrary grids [J ]. AIAA Journal, 2000, 38(12): 2238-2244.
  • 3HONG LUO, DMITRI SHAROV, JOSEPH D. BAUM. Parallel unstructured grid GMRES-I-LU-SGS method for turbulent flows[R-]. AIAA 2003-273, 2003.
  • 4KRZYSZTOF MICHALAK. CARL F. OLLIVIER-GOOCH. Matrix-explicit GMRES for a higher-order accurate in- viscid compressible flow solver[R]. AIAA 2007-3943, 2007.
  • 5BLAZEK J. Computational fluid dynamics principles and application[M]. Elsevier, 2001: 5-430.
  • 6ROE P L. Approximate Riemann solvers, parameter vec- tors, and difference schemes[J]. Journal of Computa-tional Physics, 1981, 43 ; 357-372.
  • 7BARTH T J, JESPERSEN D C. The design and appli- cation of upwind schemes on unstructured meshes[R]. AIAA 1989-0366, 1989.
  • 8VENKATAKRISHNAN V. Convergence to steady-state solutions of the Euler equations on unstructured grids with limiters[J]. Journal of Computational Physics, 1995, 118: 120-130.
  • 9SPALART P R. ALLMARAS S R. A one-equation turbulence model for aerodynamic flows [R]. A1AA 1992-0439, 1992.
  • 10.NIELSEN E J, W K ANDERSON, R W WALTERS, D E Keyes. Application of Newton-Krylov methodology to a three-dimensional unstructured Euler codes[R]. AIAA 1995-1733, 1995.

同被引文献14

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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