Ferris, Michael C. and Wathen, A. J. (2002) Limited memory solution of complementarity problems arising in video games. Technical Report. Unspecified. (Submitted)
We describe the solution of a complementarity problem with limited memory resources. The problem arising 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 issues arising in the implementation are explored, including preconditioning, ordering and various ways of solving an equivalent augmented system. Alternative approaches are briefly surveyed, and some recommendations for solving these types of problem are given.
This material is based on research partially supported by the Smith Institute, EPSRC Grant GR/M59044, the National Science Foundation Grant CCR-9972372, the Air Force Office of Scientific Research Grant F49620-01-1-0040, and the Guggenheim Foundation.
|Item Type:||Technical Report (Technical Report)|
|Subjects:||H - N > Numerical analysis|
|Research Groups:||Numerical Analysis Group|
|Deposited By:||Lotti Ekert|
|Deposited On:||19 May 2011 06:39|
|Last Modified:||29 May 2015 18:54|
Repository Staff Only: item control page