This paper presented a new preconditioner for linear systems formed in implicit cloth simulations by developing an algebraic multigrid hierarchy based on the underlying PDEs and discretization. The SA solver provides a faster solution than existing methods for typical problems with 25, 000 vertices or more. For problems that are stiffer, have smaller mass, or are subjected to larger time steps, the advantages of the method increase and show speedups for smaller problems as well.
To realize the full potential of the SA in cloth simulation and attain near optimal scaling in the presence of collisions, we had to pair it with our new PPCG method. SA+PPCG is attractive because no changes need to be made to existing collision