期刊文献+

基于Newton/Gauss-Seidel迭代的DGM隐式方法 被引量:7

AN IMPLICIT ALGORITHM FOR DISCONTINUOUS GALERKIN METHOD BASED ON NEWTON/GAUSS-SEIDEL ITERATIONS
下载PDF
导出
摘要 在Newton迭代方法的基础上,对高阶精度间断Galerkin有限元方法 (DGM)的时间隐式格式进行了研究.Newton迭代法的优势在于收敛效率高效,并且定常和非定常问题能够统一处理,对于非定常问题无需引入双时间步策略.为了避免大型矩阵的求逆,采用一步Gauss-Seidel迭代和Matrix-free技术消去残值Jacobi矩阵的上、下三角矩阵,从而只需计算和存储对角(块)矩阵.对角(块)矩阵采用数值方法计算.空间离散采用Taylor基,其优势在于对于任意形状的网格,基函数的形式是一致的,有利于在混合网格上推广.利用该方法,数值模拟了Bump绕流和NACA0012翼型绕流.计算结果表明,与显式的Runge-Kutta时间格式相比,隐式格式所需的迭代步数和CPU时间均在很大程度上得到减少,计算效率能够提高1~2个量级. An efficient implicit algorithm was developed for high-order discontinuous Galerkin (DGM) based on Newton/Gauss-Seidel iteration approach. The second-order to the forth order DGMs based on Taylor basis functions were employed to carry out the spatial discretization. Newton iteration scheme was used to solve the nonlinear syStem, and the linear system was solved with one-step Gauss-Seidel iteration. In addition, the effects of several parameters in the implicit scheme, such as the CFL number, the Newton sub-iteration steps, and the update frequency of mass-matrix, have been investigated for two-dimensional Euler equations. Two typical cases, including subsonic flows over a bump and a NACA0012 airfoil, were simulated, and compared with the traditional explicit Runge-Kutta scheme. The numerical results demonstrate that the present implicit scheme can accelerate the convergence history evidently.
出处 《力学学报》 EI CSCD 北大核心 2012年第4期792-796,共5页 Chinese Journal of Theoretical and Applied Mechanics
基金 国家重点基础研究发展计划(2009CB723802) 国家自然科学基金(11028205 91016011 91130029) 空气动力学国家重点实验室基金(JBKY11010913)资助项目~~
关键词 间断Galerkin有限元 Taylor基函数 NEWTON迭代 Gauss-Seidel迭代 时间隐式方法 implicit algorithm, discontinuous Galerkin method, taylor basis, Newton iteration, Gauss-Seideliteration
  • 相关文献

参考文献8

  • 1Reed WH, Hill TR. Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73 479, Los Alamos Scientific Lab., 1973.
  • 2Cockburn B, Shu CW. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math Comp, 1989, 52: 411-435.
  • 3Wang L, Mavriplis DJ. Implicit solution of the unsteady Euler equation for high-order accurate discontinuous Galerkin discretizations. J Comput Phys, 2007, 225: 1994-2005.
  • 4Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J Sci Stat Comput, 1986, 7:865-884.
  • 5Rasetarinera P, Hussaini MY. An efficient implicit discon- tinuous Galerkin method. J Comput Phys, 2001, 172: 718- 738.
  • 6Sharov D, Nakahashi K. Low speed preconditioning and LUSGS scheme for 3D viscous flow computations on unstructured grids. AIAA 98-0614, 1998.
  • 7Hong L, Baum JD, Lohner R. A discountinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids. J Comput Phys, 2008, 227:8875-8893.
  • 8http://www.public.iastate.edu/-zjw/hiocfd.html.

同被引文献50

引证文献7

二级引证文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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