約束優(yōu)化帶雙向線搜索的強次可行序列線性方程組算法.pdf

1、分類號Q221：2UDC碩士學(xué)位論文約束優(yōu)化帶雙向線搜索的強次可行序列線性方程組算法莫興德論文答辯日期2Q!!!Q5122學(xué)位授予日期20110629約束優(yōu)化帶雙向線搜索的強次可行序列線性方程組算法摘要本文討論非線性不等式約束優(yōu)化問題的序列線性方程組算法首先，通過改進【LiJL，JianJBoRTRANsAcTIoNs，2003，7(2)】的算法，提出一個強次可行序列線性方程組算法，該算法初始迭代點可以任意選取每一次迭代，只由一個具有簡

2、單結(jié)構(gòu)的線性方程組產(chǎn)生搜索方向，或者由一個確保強收斂的輔助方向代替，且輔助方向在有限次迭代后會自動取消；由傳統(tǒng)Armijo線搜索確定步長，迭代點所滿足的約束個數(shù)單調(diào)不減，而且目標函數(shù)值不會增加太大適當條件下，有限步迭代后，迭代點進入可行域，從而保證了近似解的可行性其次，本文提出一種新的線搜索技術(shù)一雙向線搜索，其主要思想是，在線搜索時允許向前(步長逐漸遞減的方向)或向后(步長逐漸遞增的方向)雙方向試探步長，盡可能找到較大的步長因此線搜索步