1 Introduction
Nonlinear shape deformation is ubiquitous in our every day life and simulating deformable objects has long been considered as an important yet challenging task for computer graphics and animation. In the past ten years, the finite element method (FEM) based frameworks [1] become more and more popular due to its versatility of encoding various material behaviors. With the prescribed external force \mathbf {f}_\mathtt {ext}, the dynamic equilibrium is forwarded by solving a high-dimensional nonlinear system at each time step. Most nonlinear solvers start with an initial guess of the unknown displacement \mathbf {u} and iteratively refine the result until the system converges in order to calculate the deformed model shape. While conceptually straightforward, the requirement of repetitive evaluations of the nonlinear internal force \mathbf {f}_\mathtt {int} or/and its gradient \partial \mathbf {f}_\mathtt {int}/\partial \mathbf {u} makes the simulation rather computational expensive.