可靠地解非线性方程组的数据并行算法
摘要：区间算术的数值方法是可靠求解非线性方程组的高效手段。算法bc3revise是一种基于区间的方法，通过强制实施一种称为盒一致性的属性来收紧变量的域。它已成功应用于传统数值方法无法求解的困难问题。本文提出了一种比bc3revise更简单、更快、更容易数据并行化的算法来强制实施盒一致性。使用Intel SSE2 SIMD指令的并行实现表明，可以实现性能提高一个数量级以上的增长。
作者：Fr''ed''eric Goualard (LINA), Alexandre Goldsztejn (LINA)
论文ID：0806.2548
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2008-12-18