不等式約束問題的修正的SQP方法.pdf

1、本文提出并分析兩種解不等式約束最優(yōu)化問題的修正的SQP方法，第一種算法為序列罰函數(shù)法，在此方法中將不等式約束問題轉(zhuǎn)化為無約束問題進(jìn)行求解，并且算法在經(jīng)過充分的迭代后，相當(dāng)于標(biāo)準(zhǔn)的SQP算法。第二種算法是在第一種算法的基礎(chǔ)上提出的一種穩(wěn)定的SQP方法，在此法中每次只須求解一個(gè)線性規(guī)劃和一個(gè)二次規(guī)劃，在這兩種修正的SQP方法中罰函數(shù)我們使用的是厶罰函數(shù)。與傳統(tǒng)的SQP方法相比較，這兩種修正的SQP方法能夠克服傳統(tǒng)的SQP方法中的子問題不相容

2、的缺點(diǎn)，并且初始點(diǎn)可任意選取，在適當(dāng)?shù)臈l件下證明了兩個(gè)算法的全局線性收斂性和局部超線性收斂性，數(shù)值實(shí)驗(yàn)表明，本文中的兩個(gè)算法是切實(shí)可行的。 本文是按如下方式組織的：第一章為緒論部分；第二章給出并討論基于SQP法的序列罰函數(shù)法的算法及其收斂性分析；第三章給出并討論一種穩(wěn)定SQPf方法的算法及其收斂性分析；第四章給出Lagrange Hessian矩陣的修正公式；第五章給出本文兩個(gè)算法的數(shù)值實(shí)驗(yàn)及其運(yùn)算結(jié)果；最后是附錄內(nèi)容，給出本文