1、傳統(tǒng)的信賴域算法中當Pk＞η1時才接受新的改進點x+k=xk+dk，在傳統(tǒng)信賴域算法中加入過濾技術可以加大試驗點x+k被接受的幾率。對于信賴域半徑的選擇，傳統(tǒng)信賴域算法的信賴域半徑都是人為規(guī)定的放大或縮小，具有盲目性；信賴域半徑的選擇與gk和Hk無關，而信賴域子問題又與gk和Hk密切相關，顯然傳統(tǒng)的信賴域半徑的更新是不適當?shù)摹１疚膶π刨囉虬霃降恼{整使用自適應技術，使信賴域半徑的更新更適合算法本身。
　　 本文分為三章，第一章介紹

2、了基本信賴域算法，過濾算法的基本概念和思想，信賴域半徑的調整策略以及本文所做的工作。第二章算法2.1將自適應技術引入無約束優(yōu)化問題的過濾信賴域算法中，不僅加大試驗點x+k被接受的幾率，同時使得信賴域半徑的更新更適合算法本身。算法2.2在算法2.1的基礎上結合線搜索技術，提出一個帶線搜索的自適應過濾信賴域算法。減少重新求解信賴域子問題的次數(shù)，使試驗點x+k被濾子接受的幾率為最大。最后證明了算法的收斂性，并將算法2.1與傳統(tǒng)的信賴域算法、過