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

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

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