ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD

Akiko Takeda; Masakazu Kojima; Katsuki Fujisawa

doi:10.15807/jorsj.45.64

由多面体同伦延拓方法产生的组合线性不等式组所有解的计数

武田昭子, 小岛正男, 藤泽克辅

作者信息

期刊免费访问

2002第45卷第1版第64-82页

DOI程序 https://doi.org/10.15807/jorsj.45.64

细节

摘要

在计算复变量多项式方程组所有解的多面体同伦延拓方法的初始阶段，出现了一个有趣的组合（枚举）问题。它被公式化为寻找具有特定附加组合条件的特殊结构线性不等式系统的所有解的问题。本文提出了一种充分利用对偶理论和线性规划单纯形方法求解该问题的计算方法，并报告了该方法的单cpu实现和并行cpu实现的数值结果。

通讯作者

免费注册J-STAGE！