半定规划PPT讲座.ppt

文档介绍：:半定规划是线性规划的一种推广,它是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小)化的问题。这个约束是非线性、非光滑并且是凸的,因而半定规划是一个非光滑凸优化问题。基本知识和基本理论基本知识和基本理论半定规划的对偶模型:(1-3)基本知识和基本理论下面引进严格可行解的概念:X为式(1-2)的严格可行解是指x为式(1-2)的可行解且有X>(1-2)存在严格可行解则称式(1-2)具有严格可行性。<y,Z>为式(1-3)的严格可行解是指<y,Z>为式(1-3)的可行解且Z>(1-3)存在严格可行解则称式(1-3)具有严格可行性.