An adaptive preconditioned conjugate gradient approach for extremely large optimisation problems arising in computational geomechanics (Q6108449)

Summary: The feasibility of preconditioned conjugate gradient (PCG) for solving extremely large sparse linear systems arising in three-dimensional finite element limit analysis of geotechnical stability problems is studied. With problem size increasing beyond few millions of variables, the use of direct solvers becomes prohibitive (both in storage and computational times) even on modern computers. This motivates the study on possible employment of iterative methods to solve systems of equations resulting from interior point method-based limit analysis formulations. In this paper, an adaptive preconditioning technique based on incomplete Cholesky (IC) preconditioner, as well as a novel implementation scheme for preconditioned conjugate gradient method, is proposed to effectively deal with highly ill-conditioned systems, such as those which occur at last iterations of IPM methods. Numerical tests on some ultra-large scale sample geotechnical problems, along with comparison with other potential solution methods, verify the robustness and efficiency of the proposed approach.