Iterative solvers for generalized finite element solution of boundary-value problems

Mohamed, M Shadi; Seaid, Mohammed; Bouhamidi, Abderrahman

Abstract

Most of generalized finite element methods use dense direct solvers for the resulting linear systems. This is mainly the case due to the ill‐conditioned linear systems that are associated with these methods. In this study, we investigate the performance of a class of iterative solvers for the generalized finite element solution of time‐dependent boundary‐value problems. A fully implicit time‐stepping scheme is used for the time integration in the finite element framework. As enrichment, we consider a combination of exponential functions based on an approximation of the internal boundary layer in the problem under study. As iterative solvers, we consider the changing minimal residual method based on the Hessenberg reduction and the generalized minimal residual method. Compared with dense direct solvers, the iterative solvers achieve high accuracy and efficiency at low computational cost and less storage as only matrix–vector products are involved in their implementation. Two test examples for boundary‐value problems in two space dimensions are used to assess the performance of the iterative solvers. Comparison to dense direct solvers widely used in the framework of generalized finite element methods is also presented. The obtained results demonstrate the ability of the considered iterative solvers to capture the main solution features. It is also illustrated for the first time that this class of iterative solvers can be efficient in solving the ill‐conditioned linear systems resulting from the generalized finite element methods for time domain problems.

Citation

Mohamed, M. S., Seaid, M., & Bouhamidi, A. (2018). Iterative solvers for generalized finite element solution of boundary-value problems. Numerical Linear Algebra with Applications, 25(6), https://doi.org/10.1002/nla.2205

• Journal Article Type: Article
• Online Publication Date: Jul 17, 2018
• Publication Date: Dec 31, 2018
• Deposit Date: Oct 29, 2019
• Publicly Available Date: Nov 13, 2019
• Journal: Numerical Linear Algebra with Applications
• Print ISSN: 1070-5325
• Electronic ISSN: 1099-1506
• Publisher: Wiley
• Peer Reviewed: Peer Reviewed
• Volume: 25
• Issue: 6
• DOI: https://doi.org/10.1002/nla.2205
• Public URL: https://durham-repository.worktribe.com/output/1286674