论文部分内容阅读
由于二阶锥规划(SecondOrderConeProgramming,简记SOCP)的广泛应用,相关问题的研究越来越引起人们的高度重视.人们求解二阶锥规划问题往往通过将其转化为线性规划、半定规划.针对某一类二阶锥规划,将其等价转化为半定规划,利用半定规划的线性化来解出一个ε|水平解,进而用随机线性化的方法来求解二阶锥规划问题,使得对于某些二阶锥规划的实际问题可以有效而简便的获得所需要的解