Iterative solvers for 3D linear and nonlinear elasticity problems: Displacement and mixed formulations

We present new iterative solvers for large-scale linear algebraic systems arising from the finite element discretization of the elasticity equations. We focus on the numerical solution of 3D elasticity problems discretized by quadratic tetrahedral finite elements and we show that second-order accuracy can be obtained at very small overcost with respect to first-order (linear) elements. Different Krylov subspace methods are tested on various meshes including elements with small aspect ratio. We first construct a hierarchical preconditioner for the displacement formulation specifically designed for quadratic discretizations. We then develop efficient tools for preconditioning the 2 x 2 block symmetric indefinite linear system arising from mixed (displacement-pressure) formulations. Finally, we present some numerical results to illustrate the potential of the proposed methods. Copyright (C) 2010 John Wiley & Sons, Ltd.