Numerical Methods for Linear Complementarity Problems in Physics-Based Animation

This course provides an introduction to the definition of linear complementarity problems (LCPs) and outlines the derivation of a toolbox of numerical methods. It also presents a small convergence study on the methods to illustrate their numerical properties. The course is a good introduction to implementing numerical methods, because it includes tips and tricks for implementation based on considerable practical experience.

COURSE SCHEDULE
2 pm
Introduction to LCPs and Motivating Examples

2:15 pm
Covering PGS/PSOR

2:35 pm
Covering Min-Map Newton

2:55 pm
Covering Fischer Newton

3:15 pm
Closing Remarks/Afterthoughts