计算机工程与应用2018,Vol.54Issue(4):56-59,83,5.DOI:10.3778/j.issn.1002-8331.1609-0396
三维对流扩散方程的稀疏存储及预条件迭代
Sparse matrix storage and preconditioned iterative methods of 3D convection-diffusion equation
摘要
Abstract
The three-dimensional convection diffusion equation is discretized by the fourth order compact difference scheme,and the resulting linear algebraic system is given in the block triangular sparse matrix form.The linear algebraic system is solved by using three kinds of iterative accelerators,such as FGMRES,BICGSTAB and TFQMR,and combining with the preconditioners of incomplete factorization LU decomposition with dual threshold (ILUT(τ,s)).The accuracy, CPU time and iteration number under three different accelerators are compared.Moreover,the comparison of efficiency is also carried out between the traditional method with the preconditioned iterative method.Numerical results show that the preconditioned iterative method can not only ensure the accuracy of the fourth-order scheme, but also greatly improves the convergence efficiency.关键词
三维对流扩散方程/稀疏矩阵存储/预条件技术/Krylov子空间方法Key words
three-dimensional convection-diffusion equation/sparse matrix storage/preconditioning technique/Krylov subspace methods分类
数理科学引用本文复制引用
袁冬芳,曹富军..三维对流扩散方程的稀疏存储及预条件迭代[J].计算机工程与应用,2018,54(4):56-59,83,5.基金项目
国家自然科学基金(No.11361045) (No.11361045)
内蒙古科技大学创新基金(No.2014QDL004,No.2015QDL19). (No.2014QDL004,No.2015QDL19)