CAJ | 학술논문

本文提出了一种新的求解线性不等式组可行解的方法-基于动力系统的方法.假设线性不等式组的可行域为非空,在可行域的相对内域上建立一个非线性关系表达式,进而得到一个结构简单的动力系统模型.同时,定义了穿越方向.文章最后的数值实验结果表明此算法是有效的.
본문제출료일충신적구해선성불등식조가행해적방법-기우동력계통적방법.가설선성불등식조적가행역위비공,재가행역적상대내역상건립일개비선성관계표체식,진이득도일개결구간단적동력계통모형.동시,정의료천월방향.문장최후적수치실험결과표명차산법시유효적.
In this paper, a new method of unconstrained optimization algorithm for solving linear inequalities problem is presented. A nonlinear optimization problem is constructed on the non-empty feasible area. Thus, an unconstrained optimization problem and simple relation form between x and y is attained by the dual principle. Then linear inequalities problem is thus transferred to an unconstrained optimization problem. There are many methods to solve the optimization problems. Conjugate gradient method is applied in this paper. At the same time, a new condition of through direction is proposed, thus much work would be decreased in the computing process. The unconstrained optimization algorithm is effective proved by the numeral results in the end of this paper.