- Title
- Parallel preconditioned conjugate gradient method for large sparse and highly ill-conditioned systems arising in computational geomechanics
- Creator
- Kardani, Omid; Lyamin, Andrei V.; Krabbenhøft, Kristian
- Relation
- International Journal of Computational Science and Engineering Vol. 11, Issue 4, p. 409-419
- Publisher Link
- http://dx.doi.org/10.1504/IJCSE.2015.073507
- Publisher
- Inderscience Publishers
- Resource Type
- journal article
- Date
- 2015
- Description
- The efficiency of parallel preconditioned conjugate gradient (PCG) algorithm for solving large sparse linear systems arising from application of interior point methods to conic optimisation problems in the context of nonlinear finite element limit analysis (FELA) for computational geomechanics is studied. For large 3D problems, the use of direct solvers in general becomes prohibitively expensive owing to exponentially growing memory requirements and computational time. And the so-called saddle-point systems resulting from use of optimisation framework is not an exemption. On the other hand, although preconditioned iterative methods have moderate storage requirements and therefore can be applied to much larger problems than direct methods, they usually exhibit high number of iterations to reach convergence. In the present paper, we show that this problem can be effectively tackled using efficient variants of sparse approximate inverse preconditioners along with an elaborate parallel implementation on multicore CPUs and significant improvements can be achieved by parallel implementation on graphic processing unit (GPU). Furthermore, the efficiency of our proposed implementation is verified by the presented numerical results.
- Subject
- approximate inverse preconditioners; nonlinear FELA; computational geomechanics; large sparse linear systems; highly ill-conditioned systems; finite element limit analysis; preconditioned conjugate gradient; parallel PCG; cone programming; multicore processors; graphic processing unit; GPU; parallel programming
- Identifier
- http://hdl.handle.net/1959.13/1328265
- Identifier
- uon:25862
- Identifier
- ISSN:1742-7185
- Language
- eng
- Reviewed
- Hits: 2629
- Visitors: 2812
- Downloads: 0