Rm凸域包含与相交性判定的一个线性规划算法

摘要

该文提出了凸域包含与相交性判定的一个新的基于线性规划的分析型算法，该算法具有通用性，适用于任意维欧氏空间凸域的包含与相交性判定，且由于利用了成熟的线性规划方法，效率亦较高，文中研究了凸域包含与相交问题的两种线性规划表述形式，并考察了它们之间的关系，给出了算法的实现策略。