《對稱錐最佳化問題及其在糾錯編碼中的套用研究》是依託上海大學，由白延琴擔任項目負責人的面上項目。
基本介紹
- 中文名：對稱錐最佳化問題及其在糾錯編碼中的套用研究
- 項目類別：面上項目
- 項目負責人：白延琴
- 依託單位：上海大學
- 負責人職稱：教授
- 批准號：10771133
- 研究期限：2008-01-01 至 2010-12-31
- 申請代碼：A0405
- 支持經費：23（萬元）
中文摘要
本項目旨在研究對稱錐最佳化問題的理論、多項式時間內點算法及其在糾錯編碼中的套用。錐最佳化模型具有的特點是：可表示任何凸最佳化問題並使其有簡單的對偶問題；其次錐最佳化問題可用有效內點算法快速可靠的求解；最重要的是錐最佳化在投資風險管理、最優控制、通信、信號處理和結構設計等領域具有廣泛的套用。本項目中我們將研究對稱錐最佳化問題的理論、算法及其套用。理論上，我們研究一般抽象對稱錐約束的代數結構、可行域的Self-concordant(SC)障礙函式的構造；SC障礙函式的局部化和參數上界估計；算法研究的重點是設計基於局部SC 障礙函式的整合型算法、分析算法計算複雜性，解決內點算法中的理論和實際不匹配性的問題。套用方面，我們將建立糾錯編碼的糾、檢錯性能指標的錐最佳化模型，套用有效內點算法獲得性能最優的糾錯碼和解碼算法，使得糾錯編碼設計實現程式化。研究課題具有重要的科學意義和套用價值，處於國內外最最佳化領域研究前沿。
