Limited Memory Solution of Complementarity Problems arising in Video Games

Abstract

We describe the solution of a complementarity problem with limited memory resources. The problem arises from physical simulations occurring within video games. The motivating problem is outlined, along with a simple interior point approach for its solution. Various linear algebra issuesc arising in the implementation are explored, including preconditioning, ordering and a number of ways of solving an equivalent augmented system. Alternative approaches are briefly surveyed, and some recommendations for solving these types of problems are given.

Topics

16 Figures and Tables

Download Full PDF Version (Non-Commercial Use)