Parallel preconditioned conjugate gradient method for large sparse and highly ill-conditioned systems arising in computational geomechanics
by Omid Kardani; Andrei V. Lyamin; Kristian Krabbenhøft
International Journal of Computational Science and Engineering (IJCSE), Vol. 11, No. 4, 2015

Abstract: 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.

Online publication date: Thu, 10-Dec-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com