Towards Faster Cloth Simulation: Examining the Preconditioned Conjugate Gradient
Department of Computer Science, University of California, Los Angeles
University of California, 2011
@article{sideris2011towards,
title={Towards Faster Cloth Simulation: Examining the Preconditioned Conjugate Gradient},
author={Sideris, K.},
year={2011}
}
High quality cloth simulation is based on implicit methods. A variety of methods have been proposed to solve the linear systems of equations, with the conjugate gradient and multi-grid being the most commonly used. In this technical report we examine the preconditioned conjugate gradient method .More precisely, we analyze the quality of different preconditioning schemes that have been proposed for cloth simulation as well as a novel preconditioning scheme that was recently proposed for the Poisson problem. Additionally, we examine parallelization options for those preconditioners that produced the best results in the first part of our analysis and discuss advantages and limitations of each option.
November 19, 2011 by hgpu
