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

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

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