非線性規(guī)劃的信賴域算法研究.pdf

1、中國(guó)科學(xué)技術(shù)大學(xué)博士學(xué)位論文非線性規(guī)劃的信賴域算法研究姓名：歐宜貴申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：侯定丕2003.2.12003年中國(guó)科學(xué)技術(shù)大學(xué)博士學(xué)位論文ii算法相媲美同時(shí)，與通常的信賴域方法不同的是：它在每一步迭代時(shí)僅求解一個(gè)線性方程組，而不必求解帶信賴域界的子問題～般來說，這樣可降低計(jì)算的復(fù)雜性，減少計(jì)算量，從而提高計(jì)算效率另外，第五章也回答了AABrown等人在他們的一篇文章中所提出的需研究的問題：即信賴域算法

2、與IMPBOT算法(ODE方法的一種)的關(guān)系，以及處理了一類變分不等式問題論文的第六章是利用第五章的算法思想，對(duì)帶非線性等式約束的Lel優(yōu)化問題建立了一個(gè)新的具有超線性收斂的信賴域算法CLCTR該算法不但具有算法LCTR的優(yōu)點(diǎn)，同時(shí)它也推廣和擴(kuò)充了序列二次規(guī)劃(SQP)方法此外，對(duì)于含有不等式和等式約束的非線性規(guī)戈4問題(見數(shù)值實(shí)驗(yàn)例子65)，我們可以通過引進(jìn)適當(dāng)?shù)墓饣P函數(shù)將它轉(zhuǎn)化為僅含等式約束的非線性規(guī)劃問題因此，一般說來，該方法可