非線性約束優(yōu)化問題的信賴域方法.pdf

1、信賴域方法是非線性最優(yōu)化問題中一類重要的計算方法.由于信賴域方法具有很好的穩(wěn)定性、有效性及很好的收斂性,近二十年來受到了眾多學者的廣泛關注,成為優(yōu)化問題的熱門研究領域之一.如今,信賴域方法和線索搜方法并列為非線性最優(yōu)化問題的兩類主要計算方法.本文針對非線性一般約束優(yōu)化問題和等式約束優(yōu)化問題分別提出兩種信賴域算法,主要內容如下:
　　第一章中,回顧信賴域算法的基本思想、理論及研究現(xiàn)狀.
　　第二章中,針對等式約束優(yōu)化問題提出了

2、一個求解帶記憶的等式約束信賴域算法.不同于傳統(tǒng)的信賴域方法,該信賴域模型是記憶模型,從全局考慮目標函數(shù)的下降性而不完全依賴于當前點信息,采用非單調技術得到了算法的全局收斂性和超線性收斂性.
　　第三章中,對一般約束優(yōu)化問題進行了研究.通過在成功的迭代點求解線性規(guī)劃子問題和二次規(guī)劃子問題獲得可接受試探步,并引入罰函數(shù)將一般約束問題轉化為一個只含不等式約束的的參數(shù)規(guī)劃問題,同時,在一定條件下,得到了算法無正則條件的全局收斂和超線性收斂