Friday, June 3, 2011

Examining the Preconditioned Conjugate Gradient in Cloth Simulation

Description


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

Video Demonstration




In the video, it can be seen that Incomplete Poisson outperforms Block Jacobi as a preconditioner

No comments:

Post a Comment