内椭球法相关论文
讨论满足尺度李谱希茨条件的一类线性约束凸规划问题,研究了"内椭球法","原始-对偶仿射尺度法"及"原始-对偶路径跟踪法"三种多项式......
用内椭球方法的思想对线性约束的凸可分规划提出了一种新的算法，并证明了此算法是一个多项式时间算法。......
对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法,比较了这种方法与"内椭球法"两种算法的关系,并证明了该算法的迭代复杂......
