A Simplex-Based Scalable Linear Constraint Solver for User Interface Applications
A Simplex-Based Scalable Linear Constraint Solver for User Interface Applications
复制标题
用于用户界面应用的基于单纯形的可扩展线性约束求解器
DOI：
10.1109/ictai.2011.124
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Hiroshi Hosobe
中科院分区：
文献类型：
--
作者：
小山賢太郎;佐藤功人;小松一彦;滝沢寛之;小林広明;Hiroshi Hosobe
我们提出了一种可扩展的算法HiRise2，用于增量求解实域上的软线性约束。它基于称为约束层次结构的软约束框架，允许通过使用约束的分层首选项对用户界面应用程序进行有效建模。HiRise2引入了LU分解，以提高增量单纯形方法的可扩展性。利用该算法，我们实现了一个约束求解器。我们还给出了对该求解器性能的实验结果。
We propose a scalable algorithm called HiRise2 for incrementally solving soft linear constraints over real domains. It is based on a framework for soft constraints, known as constraint hierarchies, to allow effective modeling of user interface applications by using hierarchical preferences for constraints. HiRise2 introduces LU decompositions to improve the scalability of an incremental simplex method. Using this algorithm, we implemented a constraint solver. We also show the results of experiments on the performance of the solver.