A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations

被引:2
|
作者
Whiteley, J. P. [1 ]
机构
[1] Univ Oxford, Dept Comp Sci, Wolfson Bldg,Parks Rd, Oxford OX1 3QD, England
关键词
Elasticity; Finite element; Preconditioning; Linear system; NAVIER-STOKES EQUATIONS; TISSUE; BREAST;
D O I
10.1007/s00466-017-1430-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Large, incompressible elastic deformations are governed by a system of nonlinear partial differential equations. The finite element discretisation of these partial differential equations yields a system of nonlinear algebraic equations that are usually solved using Newton's method. On each iteration of Newton's method, a linear system must be solved. We exploit the structure of the Jacobian matrix to propose a preconditioner, comprising two steps. The first step is the solution of a relatively small, symmetric, positive definite linear system using the preconditioned conjugate gradient method. This is followed by a small number of multigrid V-cycles for a larger linear system. Through the use of exemplar elastic deformations, the preconditioner is demonstrated to facilitate the iterative solution of the linear systems arising. The number of GMRES iterations required has only a very weak dependence on the number of degrees of freedom of the linear systems.
引用
收藏
页码:683 / 692
页数:10
相关论文
共 50 条