半定规划的解析中心割平面法
An Analytic Center Cutting Plane Method for Solving Semidefinite Programming作者机构：青岛大学数学科学学院山东青岛266071
出 版 物：《青岛大学学报（自然科学版）》 (Journal of Qingdao University(Natural Science Edition))
年 卷 期：2009年第22卷第4期
页 面：37-40页
学科分类：07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：给出了半定规划的解析中心割平面算法,它可以用于求解较大规模的半定规划问题。这个算法在每一步迭代中解决对偶半定规划线性松弛问题,并以割平面的解析中心作为下一个迭代点。我们证明了算法的收敛性,并在最后给出了实际算例。
维普期刊数据库
同方期刊数据库