不等式約束優(yōu)化兩個無罰函數(shù)無濾子的SQP算法.pdf

1、本學(xué)位論文研究非線性不等式約束優(yōu)化問題.此類問題在工農(nóng)業(yè)、能源、交通、經(jīng)濟(jì)等諸多領(lǐng)域有廣泛的應(yīng)用.因此，研究求解不等式約束優(yōu)化穩(wěn)定、高效的數(shù)值算法具有重要的理論意義和實(shí)際意義.
　　本學(xué)位論文提出了不等式約束優(yōu)化兩個無罰函數(shù)無濾子的序列二次規(guī)劃(SQP)算法.首先，基于濾子法基本思想和非單調(diào)線搜索技術(shù)，提出了不等式約束優(yōu)化的一個無罰函數(shù)無濾子的SQP算法.該算法具有如下特點(diǎn):初始點(diǎn)可任意選取;不使用罰函數(shù)，克服了罰參數(shù)難以選取的問

2、題;通過設(shè)置約束違反度函數(shù)的上界使算法無需使用濾子;在嚴(yán)格Mangasarian-Fromovitz約束規(guī)格成立及其它適當(dāng)假設(shè)條件下算法具有全局收斂性.還通過初步的數(shù)值試驗(yàn)驗(yàn)證了算法的有效性.
　　其次，借鑒模松弛技術(shù)和非單調(diào)線搜索技術(shù)，提出了不等式約束優(yōu)化一個無罰函數(shù)無濾子的模松弛SQP算法.在每次迭代中，通過求解模松弛QP子問題產(chǎn)生搜索方向，步長由非單調(diào)線搜索產(chǎn)生.該算法的主要特點(diǎn)如下:模松弛QP子問題存在最優(yōu)解;在非單調(diào)線搜