线性规划与半定优化策略研究.pptVIP

半定规划

张乐天第1页

内容

基本知识和基本理论

用内点法处理半定规划问题

第2页

基本知识和基本理论

1.半定规划定义：半定规划是线性规划的一种推广，它是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小)化的问题。这个约束是非线性、非光滑并且是凸的，因而半定规划是一种非光滑凸优化问题。

第3页

基本知识和基本理论

第4页

基本知识和基本理论

第5页

基本知识和基本理论

半定规划的对偶模型：

（1-3）

第6页

基本知识和基本理论

第7页

基本知识和基本理论

第8页

基本知识和基本理论

第9页

基本知识和基本理论

第10页

基本知识和基本理论

下面引进严格可行解的概念：

X为式(1-2)的严格可行解是指x为式(1-2)的可行解且有XO．假如式(1-2)存在严格可行解则称式(1-2)含有严格可行性。

y,Z为式(1-3)的严格可行解是指y,Z为式(1-3)的可行解且ZO．假如式(1-3)存在严格可行解则称式(1-3)含有严格可行性．

第11页

基本知识和基本理论

第12页

基本知识和基本理论

第13页

用内点法处理半定规划问题

第14页

用内点法处理半定规划问