求解半定规划的ε-次微分向量丛方法  

An ε-subgradient bundle algorithm for semidefinite programming

作　　者：葛泽慧[1] 刘三阳[1] 

机构地区：[1]西安电子科技大学应用数学系,陕西西安710071

出　　处：《应用数学》2002年第1期108-112,共5页Mathematica Applicata

基　　金：国家自然科学基金资助项目 (69972 0 36)

摘　　要：本文基于ε 次微分向量丛理论和强对偶定理 ,通过寻求半定规划对偶问题的最优下降方向 ,得到原半定规划的最优值 .数值实验表明ε 次微分向量丛方法较适合于解大规模半定规划 .We get the optimal value of a semidefinite programming by f in ding the optimal descent direction of its dual problem based on the ε-subd ifferential bundle and strong duality. Numerical experiments indicate that this algorithm is effective for solving large-scale semidefinite programming.

关 键 词：半定规划 ε-次微分向量丛 对偶问题 无约束非光滑优化问题 

分 类 号：O221.2[理学—运筹学与控制论] O224[理学—数学]