二阶锥规划的一种随机线性化方法
由于二阶锥规划(Second Order Cone Programming,简记SOCP)的广泛应用,相关问题的研究越来越引起人们的高度重视.人们求解二阶锥规划问题往往通过将其转化为线性规划、半定规划.针对某一类二阶锥规划,将其等价转化为半定规划,利用半定规划的线性化来解出一个ε-水平解,进而用随机线性化的方法来求解二阶锥规划问题,使得对于某些二阶锥规划的实际问题可以有效而简便的获得所需要的解.
二阶锥规划、半定规划、ε-水平解
41
O221.2(运筹学)
国家自然科学基金资助项目11671184
2018-04-24(万方平台首次上网日期,不代表论文的发表时间)
共4页
1-4