投影二階錐優(yōu)化理論與方法的研究.pdf

1、山東理工大學 山東理工大學碩士學位論文投影二階錐優(yōu)化理論與方法的研究 投影二階錐優(yōu)化理論與方法的研究Study on Theory and Method of Projective Second OrderCone Programming研 究 生： 李振華 李振華指 導 教 師： 趙文玲 趙文玲 教授 教授申 請 學 位 門 類 級 別： 理 學 碩 士學 科 專 業(yè) 名 稱： 應 用 數(shù) 學研 究 方 向： 系統(tǒng)優(yōu)化理論 系統(tǒng)優(yōu)化理

2、論、算法及應用 算法及應用論 文 完 成 日 期： 2014 2014 年 4 月分類號：O224密 級：單位代碼： 10433學 號：Y1106200山東理工大學碩士學位論文 摘 要摘 要在已有的二階錐約束規(guī)劃問題研究的基礎上，引入了投影二階錐，它是一類特殊的正齊次函數(shù)的錐.研究了其對偶錐、極錐、尖點性及其相應函數(shù)的凸性.并給出了錐內任一點處的切錐、法錐、以及二階切錐的表達式. 在此基礎上，我們利用 KKT 條件得到了一個投影二階錐的

3、投影，并求出相應投影函數(shù)的梯度.討論了這個函數(shù)的相關性質，這些性質在研究錐約束規(guī)劃問題的增廣拉格朗日函數(shù)時將起到重要作用. 對于投影二階錐約束規(guī)劃問題的對偶問題及其對偶間隙進行了討論，給出了相對應的拉格朗日函數(shù)和增廣拉格朗日函數(shù).將 n 維投影二階錐規(guī)劃問題轉化為 1 ? n 維二階錐規(guī)劃問題. 分析了二階錐與投影二階錐之間的關系. 在 Robinson 約束規(guī)范條件成立的情況下，我們討論了非線性的投影二階錐約束規(guī)劃問題的 KKT 條件