《非凸二次最佳化問題的凸錐最佳化近似》是依託南開大學，由楊慶之擔任項目負責人的面上項目。
基本介紹
- 中文名：非凸二次最佳化問題的凸錐最佳化近似
- 項目類別：面上項目
- 項目負責人：楊慶之
- 依託單位：南開大學
- 負責人職稱：教授
- 批准號：10871105
- 研究期限：2009-01-01 至 2011-12-31
- 申請代碼：A0405
- 支持經費：24（萬元）
中文摘要
非凸二次最佳化問題是指不屬於凸最佳化問題的二次約束二次目標函式的最佳化問題，這類問題有廣泛的套用背景，涵蓋了許多重要的問題， 但一般求解十分困難，屬於NP-hard 問題。這裡凸錐上的最佳化問題是指可行域為凸錐、目標函式是線性函式的最佳化問題，如半定規劃問題、二階錐最佳化問題等，這類最佳化問題包括了一些傳統的最佳化問題作為特例且是許多實際問題的數學模型，它是凸最佳化問題，已有一些十分有效的解法，且現在仍有一些專家在此方面工作，有望提出更有效的算法 。本項目主要研究如何用凸錐最佳化問題去逼近某些非凸二次最佳化問題。這個課題的研究對相關的實際問題有重要的價值，同時對該課題未涉及的其它的非凸二次最佳化問題或更一般的非凸最佳化問題近似解法研究也會有一定參考價值。
