LIMITED MEMORY SOLUTION OF BOUND CONSTRAINED CONVEX QUADRATIC PROBLEMS ARISING IN VIDEO GAMES

Michael C. Ferris; Andrew J. Wathen; Paul Armand

首页> 外文期刊>RAIRO Operation Research >LIMITED MEMORY SOLUTION OF BOUND CONSTRAINED CONVEX QUADRATIC PROBLEMS ARISING IN VIDEO GAMES

【24h】

LIMITED MEMORY SOLUTION OF BOUND CONSTRAINED CONVEX QUADRATIC PROBLEMS ARISING IN VIDEO GAMES

机译：视频游戏中有界约束的凸二次问题的有限内存解

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We describe the solution of a bound constrained convex quadratic 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 issues 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.

机译：我们描述了有限的内存资源的有界约束凸二次问题的解决方案。该问题来自视频游戏中发生的物理模拟。概述了激励问题，并提供了一种简单的内部点方法来解决。探索了在实现中出现的各种线性代数问题，包括预处理，排序和解决等效增强系统的多种方法。简要调查了替代方法，并给出了解决此类问题的一些建议。

著录项

来源
《RAIRO Operation Research》 |2007年第1期|p.19-34|共16页
作者
Michael C. Ferris; Andrew J. Wathen; Paul Armand;
展开▼
作者单位

Computer Sciences Department, University of Wisconsin, 1210 West Dayton Street, Madison, Wisconsin 53706, USA;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词
interior point method; nonlinear complementarity problem; bound constrained problem; limited memory method;

机译：内点法非线性互补问题界约束问题有限记忆法;

相似文献

外文文献
中文文献
专利

1. On the bounded and stabilizing solution of a generalized Riccati differential equation arising in connection with a zero-sum linear quadratic stochastic differential game [J] . Optimal Control Applications and Methods . 2020,第2期

机译：在零和线性二次随机差分比赛中产生的广义式中型微分方程的界限和稳定解
2. Global solution of non-convex quadratically constrained quadratic programs [J] . Elloumi Sourour, Lambert Amelie Optimization methods & software . 2019,第1a3期

机译：非凸起的全局解决方案二次约束的二次方案
3. Solution existence and stability of quadratically constrained convex quadratic programs [J] . D. S. Kim, N. N. Tam, N. D. Yen Optimization Letters . 2012,第2期

机译：二次约束凸二次规划的解存在性和稳定性
4. On the bounded and stabilizing solution of a generalized Riccati differential equation with periodic coefficients arising in connection with a zero sum linear quadratic stochastic differential game [C] . Vasile Dragan, Toader Morozan Congress of Romanian Mathematicians . 2016

机译：与零总和线性二次随机差分差动游戏有关与周期系数的广义Riccati差分方程的有界和稳定解
5. Non-convex Quadratically Constrained Quadratic Programming: Hidden Convexity, Scalable Approximation and Applications [D] . Konar, Aritra. 2017

机译：非凸二次约束二次规划：隐凸性，可扩展近似和应用
6. Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization [O] . John W. Pearson, Jacek Gondzio -1

机译：PDE约束优化引起的二次编程问题的快速内点解
7. Limited memory solution of bound constrained convex quadratic problems arising in video games [O] . Ferris MC, Wathen AJ, Armand P 2007

机译：电子游戏中出现的界约束凸二次问题的有限内存解
8. Prior Solutions:Extensions of Convex Nucleus Solutions to Chance-Constrained Games. [R] . charnes, a. granot,daniel 1974

机译：先前的解决方案：凸出核心解决方案扩展到机会受限游戏。

LIMITED MEMORY SOLUTION OF BOUND CONSTRAINED CONVEX QUADRATIC PROBLEMS ARISING IN VIDEO GAMES

摘要

著录项

相似文献

相关主题

期刊订阅