求解线性不等式组的方法

本文提出了一个新的求解线性不等式组可行解的方法———无约束极值方法。通过在线性不等式组的非空可行域的相对内域上建立一个非线性极值问题 ,根据对偶关系 ,得到一个对偶空间的无约束极值及原始、对偶变量之间的简单线性映射关系 ,这样将原来线性不等式组问题的求解转化为一个无约束极值问题。文中主要讨论了求解无约束极值问题的共轭梯度算法。同时 ,在寻找不等式组可行解的过程中 ,定义了穿越方向 ,这样大大减少计算量。文中最后数值实验结果表明此算法是有效的。

基于动力系统的线性不等式组的解法(英文)

本文提出了一种新的求解线性不等式组可行解的方法-基于动力系统的方法．假设线性不等式组的可行域为非空,在可行域的相对内域上建立一个非线性关系表达式,进而得到一个结构简单的动力系统模型．同时,定义了穿越方向。文章最后的数值实验结果表明此算法是有效的．