1、本文研究非線性約束優(yōu)化問題的求解．我們提出幾種序列二次規(guī)劃(SQP)算法，建立相應算法的收斂性，并對所給算法進行數(shù)值實驗． 第2章結(jié)合積極集估計技術(shù)，提出一個求解非線性約束優(yōu)化問題的積極集SQP算法，且該算法所產(chǎn)生的點列均為可行點列．該算法的主要優(yōu)點在于；算法的主搜索方向由一個低維的凸二次規(guī)劃確定，為克服Mara，tos效應，我們通過求解一個低維的最小二乘問題得到高階修正方向．在適當?shù)臈l件下，我們證明算法具有全局收斂性和超線性收

2、斂性． 第3章提出一個求解極大極小問題修正的SQP算法。該算法的主搜索方向通過求解一個二次規(guī)劃得到．為克服Maratos效應，不同于以往的方法，我們通過求解一個線性方程組得到高階修正方向，無需求解二次規(guī)劃子問題．在較弱的條件下，我們證明該算法是全局收斂和一步超線性收斂的． 第4章提出一個求解非線性約束優(yōu)化問題的可行點SQP算法。在該算法的每一個迭代步，分別通過求解一個低維的二次規(guī)劃子問題和一個低維的線性方程組得到一個下降

3、方向和一個可行方向，在此基礎上，我們構(gòu)造一個可行下降方向．為避免Maratos效應，我們通過解一個低維的線性方程組得到高階修正方向．在適當?shù)臈l件下，該算法被證明是全局收斂和超線性收斂的．與已有算法相比，本章提出的算法的優(yōu)點是；算法中線性方程組不涉及乘子估計，所求解的兩個線性方程組的系數(shù)矩陣相同且比已有算法中系數(shù)矩陣的結(jié)構(gòu)簡單，因而可減少計算量． 第5章提出一個求解非線性不等式約束優(yōu)化問題的非內(nèi)點型可行點QP-free算法，這個算