欢迎来到天天文库
浏览记录
ID:57252039
大小:865.25 KB
页数:18页
时间:2020-08-02
《半定规划知识分享.pptx》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、半定规划张乐天12721208内容基本知识和基本理论用内点法解决半定规划问题基本知识和基本理论1.半定规划定义:半定规划是线性规划的一种推广,它是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小)化的问题。这个约束是非线性、非光滑并且是凸的,因而半定规划是一个非光滑凸优化问题。基本知识和基本理论基本知识和基本理论基本知识和基本理论半定规划的对偶模型:(1-3)基本知识和基本理论基本知识和基本理论基本知识和基本理论基本知识和基本理论基本知识和基本理论下面引进严格可行解的概念:X为式(1-2)的严格可行解是指x为式(1-
2、2)的可行解且有X>O.如果式(1-2)存在严格可行解则称式(1-2)具有严格可行性。为式(1-3)的严格可行解是指为式(1-3)的可行解且Z>O.如果式(1-3)存在严格可行解则称式(1-3)具有严格可行性.基本知识和基本理论基本知识和基本理论用内点法解决半定规划问题用内点法解决半定规划问题用内点法解决半定规划问题用内点法解决半定规划问题谢谢
此文档下载收益归作者所有