On the numerical modeling of convection-diffusion problems by finite element multigrid preconditioning methods

详细信息    查看全文

• 作者：Christos K. Filelis-Papadopoulos ; George A. Gravvanis ; Elias A. Lipitakis
• 关键词：Sparse linear systems ; Finite element method ; Multigrid methods ; Approximate inverse smoothing ; DOUR algorithm ; PR2 refinement ; Multigrid preconditioning
• 刊名：Advances in Engineering Software
• 出版年：February, 2014
• 年：2014
• 卷：68
• 期：Complete
• 页码：56-69
• 全文大小：4059 K

文摘

During the last decades, multigrid methods have been extensively used in order to solve large scale linear systems derived from the discretization of partial differential equations using the finite difference method. The effectiveness of the multigrid method can be also exploited by using the finite element method. Finite Element Approximate Inverses in conjunction with Richardon鈥檚 iterative method could be used as smoothers in the multigrid method. Thus, a new class of smoothers based on approximate inverses can be derived. Effectiveness of explicit approximate inverses relies in the fact that they are close approximants to the inverse of the coefficient matrix and are fast to compute in parallel. Furthermore, the proposed class of finite element approximate inverses in conjunction with the explicit preconditioned Richardson method yield improved results against the classic smoothers such as Jacobi method. Moreover, a dynamic relaxation scheme is proposed based on the Dynamic Over/Under Relaxation (DOUR) algorithm. Furthermore, results for multigrid preconditioned Krylov subspace methods, such as GMRES(res), IDR(s) and BiCGSTAB based on approximate inverse smoothing and a dynamic relaxation technique are presented for the steady-state convection-diffusion equation.