Numerical Methods for Linear Complementarity Problems in Physics-Based Animation

Courses
Monday, July 22, 2013 - 2:00pm to 3:30pm
Anaheim Convention Center
Ballroom D

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

Level

Intermediate

Prerequisites

Linear algebra, differential calculus, rudimentary programming skills.

Intended Audience

Researchers in physics-based animation.

Instructor(s)

Kenny Erleben
KĂžbenhavns Universitet