約束優(yōu)化的序列簡(jiǎn)單二次約束二次規(guī)劃強(qiáng)次可行算法.pdf

1、分類號(hào) Q 2 2 1 ：2U D C碩士學(xué)位論文密級(jí)約束優(yōu)化的序列簡(jiǎn)單二次約束二次規(guī)劃強(qiáng)次可行算法楊素敏論文答辯日期2 Q ! ! 生堇旦2 Z 旦學(xué)位授予日期2 Q ! ! 生魚(yú)旦2 皇旦約束優(yōu)化的序列簡(jiǎn)單二次約束二次規(guī)劃強(qiáng)次可行算法摘要本學(xué)位論文針對(duì)非線性不等式約束優(yōu)化問(wèn)題，提出了一個(gè)帶簡(jiǎn)單二次約束的序列二次約束二次規(guī)劃( S S Q C Q P ) 強(qiáng)次可行算法．算法的初始點(diǎn)可以任意選取，通過(guò)求解一個(gè)目標(biāo)函數(shù)是凸二次的、帶簡(jiǎn)單二

2、次約束的子問(wèn)題產(chǎn)生主搜索方向．該子問(wèn)題可以轉(zhuǎn)化為一個(gè)二階錐規(guī)劃，然后采用錐規(guī)劃軟件快速有效地求解．為了克服M a r a t o s 效應(yīng)，通過(guò)求解一個(gè)線性方程組( S L E ) 產(chǎn)生高階修正方向．在曲線搜索時(shí)，首先設(shè)計(jì)了一個(gè)試探步，由此不僅簡(jiǎn)化了理論分析，而且在數(shù)值實(shí)驗(yàn)上也減少了計(jì)算量，相應(yīng)地節(jié)省了C P U 時(shí)間．本文提出了一個(gè)新的可以保證步長(zhǎng)為1 的二階逼近條件( S O A C ) ，它與一般的二階逼近條件具有相同的形式，但比