数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2002年
4期
571-576
,共6页
凸二次规划%不可行内点算法
凸二次規劃%不可行內點算法
철이차규화%불가행내점산법
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过O(n2L)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.
該文對一般的凸二次規劃問題,給齣瞭一箇不可行內點算法,併證明瞭該算法經過O(n2L)步迭代之後,要麽得到問題的一箇近似最優解,要麽說明該問題在某箇較大的區域內無解.
해문대일반적철이차규화문제,급출료일개불가행내점산법,병증명료해산법경과O(n2L)보질대지후,요요득도문제적일개근사최우해,요요설명해문제재모개교대적구역내무해.