journal article·2008-06-25

Comparison between iterative solution of symmetric and non‐symmetric forms of Biot's FEM equations using the generalized Jacobi preconditioner

Kim‐Chuan Toh, Kok‐Kwang Phoon

Publisher page

Abstract

Abstract Finite element discretization of Biot's consolidation equations can produce a symmetric indefinite system (commonly used in geomechanics) or a non‐symmetric system. While this difference appears to be minor, however, it will require the selection of entirely different Krylov subspace solvers with potentially significant impact on solution efficiency. The former is solved using the symmetric quasi‐minimal residual whereas the latter is solved using the popular bi‐conjugate gradient stabilized. This paper presents an extensive comparison of the symmetric and non‐symmetric forms by varying the time step, size of the spatial domain, choice of physical units, and left versus left–right preconditioning. The generalized Jacobi (GJ) preconditioner is able to handle the non‐symmetric version of Biot's finite element method equation, although there are no practical incentives to do so. The convergence behaviour of GJ‐preconditioned systems and its relation to the spectral condition number or the complete spectrum are studied to clarify the concept of ill‐conditioning within the context of iteration solvers. Copyright © 2007 John Wiley & Sons, Ltd.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Matrix Theory and Algorithms · Advanced Numerical Methods in Computational Mathematics · Numerical methods in engineering

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (17)

Show source-provided references
1. Smith IM · 1997
2. 10.1002/nme.98210.1002/nme.982 ↗
3. 10.1002/nme.50010.1002/nme.500 ↗
4. 10.1137/S106482759935515310.1137/S1064827599355153 ↗
5. 10.1016/S0020-7683(00)00352-810.1016/S0020-7683(00)00352-8 ↗
6. 10.1002/nag.19010.1002/nag.190 ↗
7. 10.1002/nag.24910.1002/nag.249 ↗
8. 10.1002/nag.31110.1002/nag.311 ↗
9. FreundRW NachtigalNM.A new Krylov‐subspace method for symmetric indefinite linear system. Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics Atlanta U.S.A. 1994;1253–1256.10.2172/10190810 ↗
10. 10.1137/1.978161197153810.1137/1.9781611971538 ↗
11. 10.1002/nag.26810.1002/nag.268 ↗
12. 10.1002/nag.20410.1002/nag.204 ↗
13. Block constrained versus generalized Jacobi preconditioners for iterative solution of large‐scale Biot's FEM equations10.1016/j.compstruc.2004.04.012 ↗
14. 10.1137/S003614459630558210.1137/S0036144596305582 ↗
15. 10.1137/1.978161197093710.1137/1.9781611970937 ↗
16. 10.1515/978069121310110.1515/9780691213101 ↗
17. 10.1002/nme.146110.1002/nme.1461 ↗