【摘要】：本文主要針對一般的盒子約束優(yōu)化問題提出了一種新的帶有積極集策略的信賴域算法.算法借助于一套經(jīng)典的積極集策略在投影梯度方法和信賴域算法之間有選擇的交替迭代.文章中的投影梯度方法是先確定下降方向,然后再投影進行線搜索產(chǎn)生新的迭代點的,而信賴域算法則是在先確定柯西步dCk的基礎(chǔ)上,再利用共軛梯度方法選擇合適的搜索方向dk.我們的算法是具有全局收斂性和局部收斂性的.算法的任何一個聚點都是穩(wěn)定點,并且算法在滿足強二階最優(yōu)性充分條件的時候,信賴域步會有限步終止.通過與不帶有積極集約束的信賴域算法相比,我們的算法有更好地效果.
[Abstract]:In this paper, a new trust region algorithm with positive set strategy is proposed for general box constrained optimization problems. With the help of a set of classical positive set strategies, the algorithm has a selective alternating iteration between the projection gradient method and the trust region algorithm. The projection gradient method in this paper first determines the descending direction, and then projects the line search to produce a new iterative point, while the trust region algorithm is based on the first determination of the Cauchy step dCk. Then the conjugated gradient method is used to select the appropriate search direction dk.. Our algorithm has global convergence and local convergence. Any convergence point of the algorithm is a stable point, and when the algorithm satisfies the strong second-order optimality sufficient condition, the trust region step will have the finite step termination. Compared with the trust region algorithm without positive set constraints, our algorithm has a better effect.
【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O224

【共引文獻】

相關(guān)期刊論文 前10條

1 王東雷;張耀中;;一種改進的單純形算法實現(xiàn)及其應(yīng)用[J];安徽農(nóng)業(yè)科學;2007年35期

2 王東雷;;基于單純形算法的優(yōu)化設(shè)計與實現(xiàn)[J];安徽農(nóng)業(yè)科學;2007年36期

3 彭世忠;周彥江;崔立輝;;一種提高伺服系統(tǒng)快速響應(yīng)能力的控制算法[J];兵工自動化;2010年12期

4 吳燕林;;關(guān)于BOX約束優(yōu)化的有限記憶BFGS算法[J];閩江學院學報;2012年02期

5 孫清瀅,葉留青,徐成賢;約束優(yōu)化問題的修正GLP梯度投影算法的收斂性(英文)[J];工程數(shù)學學報;2003年06期

6 唐明筠;;帶回溯線搜索步的雙子問題信賴域算法[J];工程數(shù)學學報;2010年04期

7 孫德鋒;求解變分不等式和互補問題的一種迭代法[J];高等學校計算數(shù)學學報;1994年02期

8 陳艷男;孫文瑜;;一個采用組合信賴域與二階線搜索技術(shù)的新的非單調(diào)大規(guī)模最優(yōu)化方法[J];高等學校計算數(shù)學學報;2010年04期

9 韓樂;喻高航;關(guān)履泰;;求解大規(guī)模非線性方程組的分層多元譜梯度算法[J];高等學校計算數(shù)學學報;2011年01期

10 ;Orbital-Free Density Functional Theory for Molecular Structure Calculations[J];Numerical Mathematics:Theory,Methods and Applications;2008年01期

相關(guān)博士學位論文 前10條

1 鄭秀云;變分不等式與無約束優(yōu)化問題的算法研究[D];西安電子科技大學;2011年

2 李向利;幾類帶界約束方程組的算法研究[D];西安電子科技大學;2011年

3 陸曉平;錐模型信賴域算法研究[D];南京航空航天大學;2008年

4 安曉敏;最優(yōu)化方法及其在投資組合中的應(yīng)用[D];湖南大學;2009年

5 魯禮勇;互補問題重構(gòu)方法的進一步研究[D];天津大學;2011年

6 劉群鋒;最優(yōu)化問題的幾種網(wǎng)格型算法[D];湖南大學;2011年

7 屈彪;非線性最優(yōu)化問題中若干重要算法的理論研究[D];大連理工大學;2002年

8 宇振盛;求解約束優(yōu)化與半定互補問題的信賴域方法[D];大連理工大學;2004年

9 孫清瀅;非線性最優(yōu)化超記憶梯度算法與GLP梯度投影算法研究[D];大連理工大學;2004年

10 寧偉;非線性最小二乘測量平差與空間數(shù)據(jù)誤差分析[D];山東科技大學;2005年

，

本文編號：2486587