Limited memory solution of complementarity problems arising in video games
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...
| Main Authors: | , |
|---|---|
| Format: | Report |
| Published: |
Unspecified
2002
|
| _version_ | 1826287530328195072 |
|---|---|
| author | Ferris, M Wathen, A |
| author_facet | Ferris, M Wathen, A |
| author_sort | Ferris, M |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-07T02:00:03Z |
| format | Report |
| id | oxford-uuid:9d0e9f23-6c25-4b2c-8888-3457332430ee |
| institution | University of Oxford |
| last_indexed | 2024-03-07T02:00:03Z |
| publishDate | 2002 |
| publisher | Unspecified |
| record_format | dspace |
| spelling | oxford-uuid:9d0e9f23-6c25-4b2c-8888-3457332430ee2022-03-27T00:40:16ZLimited memory solution of complementarity problems arising in video gamesReporthttp://purl.org/coar/resource_type/c_93fcuuid:9d0e9f23-6c25-4b2c-8888-3457332430eeMathematical Institute - ePrintsUnspecified2002Ferris, MWathen, AWe 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. |
| spellingShingle | Ferris, M Wathen, A Limited memory solution of complementarity problems arising in video games |
| title | Limited memory solution of complementarity problems arising in video games |
| title_full | Limited memory solution of complementarity problems arising in video games |
| title_fullStr | Limited memory solution of complementarity problems arising in video games |
| title_full_unstemmed | Limited memory solution of complementarity problems arising in video games |
| title_short | Limited memory solution of complementarity problems arising in video games |
| title_sort | limited memory solution of complementarity problems arising in video games |
| work_keys_str_mv | AT ferrism limitedmemorysolutionofcomplementarityproblemsarisinginvideogames AT wathena limitedmemorysolutionofcomplementarityproblemsarisinginvideogames |