非線(xiàn)性規(guī)劃的信賴(lài)域算法研究.pdf

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

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