Use of eCommons for rapid dissemination of COVID-19 research
In order to maximize the discoverability of COVID-19 research, and to conform with repository best practices and the requirements of publishers and research funders, we provide special guidance for COVID-19 submissions.
An Incremental Planning Algorithm for Ordering Equations in a Multilinear System of Constraints
|dc.contributor.author||Vander Zanden, Bradley T.||en_US|
|dc.description.abstract||Constraint equations are increasingly being used in interactive applications such as graphics, logical programming, and simulation that demand immediate feedback. To handle the performance requirements imposed by such systems constraint evaluators must use incremental satisfaction techniques. In this paper, we apply these techniques to noncircular, multilinear systems of equations. The constraint satisfaction process is divided into two phases--a planning phase that imposes a topological order on the equations and an execution phase that evaluates the equations. A planning algorithm is presented that incrementally updates this order each time the constraint system changes. This technique achieves significant performance improvements in large constraint systems since modifications generally perturb only a small portion of the topological order.||en_US|
|dc.title||An Incremental Planning Algorithm for Ordering Equations in a Multilinear System of Constraints||en_US|