關(guān)于非線性規(guī)劃問(wèn)題的SQP算法研究.pdf

1、 分類號(hào) 密 級(jí) U D C 編 號(hào) 桂林電子科技大學(xué) 碩 士 學(xué) 位 論 文 題目: 關(guān)于非線性規(guī)劃問(wèn)題的 SQP 算法研究 (英文) Research on A Feasible SQP Method for Nonlinear Programming 研 究 生 姓 名: 張 衛(wèi) 東 指導(dǎo)教師姓名、職務(wù): 朱志斌 教授 申 請(qǐng) 學(xué) 科 門 類: 理學(xué)碩士 學(xué) 科、專 業(yè): 運(yùn)籌學(xué)與控制論

2、 提 交 論 文 日 期: 2011 年 12 月 論 文 答 辯 日 期: 2012 年 3 月 16 日 2012 年 3 月 15 日摘要 I 摘 要 序列二次規(guī)劃 （SQP） 方法被認(rèn)為是解決非線性約束優(yōu)化最有效的方法之一.對(duì)SQP算法的研究具有重要的理論意義與應(yīng)用價(jià)值. 很多學(xué)者對(duì)其進(jìn)行了研究并提出了多種改進(jìn)方法．傳統(tǒng)的SQP算法每一步迭代都要求解QP子問(wèn)題,然而QP子問(wèn)題包含一些不等式約束條件,計(jì)算量

3、遠(yuǎn)大于求解一個(gè)線性方程組的計(jì)算量. 本文對(duì)SQP算法進(jìn)行了研究與改進(jìn).提出了一種新的SQP算法用于求解包含等式和不等式約束的一般非線性規(guī)劃問(wèn)題.在P.Spellucci的文章中,該方法也可被稱為序列等式約束二次規(guī)劃問(wèn)題(SECQP)算法. 該算法每一步迭代， 基于一個(gè)積極集策略.通過(guò)求解一個(gè)等式約束二次規(guī)劃問(wèn)題計(jì)算搜索方向，進(jìn)而求解一個(gè)QP子問(wèn)題得到可行下降方向，在適當(dāng)情況下，通過(guò)求解另外兩組線性方程組得到一個(gè)適當(dāng)?shù)耐菇M合,而Marat

4、os效應(yīng)校正方向則是通過(guò)對(duì)第三個(gè)等式約束二次規(guī)劃問(wèn)題的求解獲得的． 在一個(gè)積極集的基礎(chǔ)上的每一次迭代，算法只要求求解三個(gè)等式約束二次規(guī)劃子問(wèn)題(或者必要時(shí)求解另外兩個(gè)線性系統(tǒng)), 計(jì)算量明顯減少. 該算法的設(shè)計(jì)克服了以往 SECQP 算法的兩點(diǎn)不足： 1） 迭代過(guò)程中， 不能保證相應(yīng)的逼近乘子的非負(fù)性，因此，只有當(dāng)滿足特定條件時(shí)目標(biāo)點(diǎn)才是問(wèn)題的 KKT 點(diǎn);2） 由于不能保證逼近乘子的非負(fù)性， 牛頓迭代步不再是目標(biāo)函數(shù)的下降方向，因此