【摘要】：基于修正擬牛頓方程,利用Goldstein-Levitin-Polyak(GLP)投影技術(shù),建立了求解帶凸集約束的優(yōu)化問題的兩階段步長(zhǎng)非單調(diào)變尺度梯度投影算法,證明了算法的全局收斂性和一定條件下的Q超線性收斂速率.數(shù)值結(jié)果表明新算法是有效的,適合求解大規(guī)模問題.
[Abstract]:Based on the modified quasi-Newton equation and using Goldstein-Levitin-Polyak (GLP) projection technique, a two-stage nonmonotone variable scale gradient projection algorithm for solving optimization problems with convex set constraints is established. The global convergence of the algorithm and the Q superlinear convergence rate under certain conditions are proved. Numerical results show that the new algorithm is effective and suitable for solving large scale problems.
【作者單位】： 青島酒店管理職業(yè)技術(shù)學(xué)院;中國石油大學(xué)(華東)理學(xué)院;
【基金】：國家自然科學(xué)基金(61201455) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金(10CX04044A,11CX06087A)
【分類號(hào)】：O224

【參考文獻(xiàn)】

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

1 時(shí)貞軍;孫國;;無約束優(yōu)化問題的對(duì)角稀疏擬牛頓法[J];系統(tǒng)科學(xué)與數(shù)學(xué);2006年01期

【共引文獻(xiàn)】

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

1 宮恩龍;段立寧;高苗苗;王真真;朱明月;孫清瀅;杜小雨;;基于修正擬牛頓方程的兩階段非單調(diào)稀疏對(duì)角變尺度梯度投影算法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2017年06期

2 于慧慧;王永麗;陳勇勇;周秀娟;;求解無約束一致性優(yōu)化問題的分布式擬牛頓算法[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2016年03期

3 劉麗敏;吳玉敏;;基于對(duì)角稀疏擬牛頓技術(shù)的非單調(diào)曲線搜索的記憶梯度算法[J];中國石油大學(xué)勝利學(xué)院學(xué)報(bào);2015年03期

4 馮琳;段復(fù)建;;無約束優(yōu)化的一個(gè)濾子非單調(diào)信賴域算法[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年02期

5 范斌;吳超;;求解大規(guī)模非線性互補(bǔ)問題的自適應(yīng)信賴域方法[J];福建師大福清分校學(xué)報(bào);2015年02期

6 周群艷;杭丹;;非單調(diào)廣義對(duì)角擬牛頓算法[J];數(shù)學(xué)雜志;2016年02期

7 周群艷;杜卓明;;基于簡(jiǎn)單錐模型函數(shù)的非單調(diào)線搜索法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2014年03期

8 朱帥;鮑瑩瑩;王希云;;基于非單調(diào)線搜索的對(duì)角二階擬牛頓法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2014年06期

9 王希云;鮑瑩瑩;;無約束優(yōu)化問題的對(duì)角二階擬柯西法[J];應(yīng)用數(shù)學(xué);2014年01期

10 張雅琦;王希云;李亮;;無約束優(yōu)化問題推廣的對(duì)角二階擬柯西算法[J];寧夏師范學(xué)院學(xué)報(bào);2013年06期

【相似文獻(xiàn)】

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

1 孫風(fēng)建;肖偉;;基于擬牛頓方程的非線性最小二乘的新算法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2010年04期

2 鮑瑩瑩;王希云;程翠梨;;一種基于弱擬牛頓方程的對(duì)角擬牛頓法[J];寧夏師范學(xué)院學(xué)報(bào);2013年03期

3 王德人;;擬牛頓方程的通解與范數(shù)極小解[J];運(yùn)籌學(xué)雜志;1985年02期

4 鄧乃揚(yáng),薛毅,張海斌;基于新擬牛頓方程的擬牛頓法的全局收斂性分析[J];北京工業(yè)大學(xué)學(xué)報(bào);1999年04期

5 馮茹茹;王希云;;基于三階擬牛頓方程的對(duì)角三階擬牛頓法[J];太原科技大學(xué)學(xué)報(bào);2012年01期

6 時(shí)平平;王希云;;基于新擬牛頓方程的擬牛頓法對(duì)一般目標(biāo)函數(shù)的全局收斂性[J];太原科技大學(xué)學(xué)報(bào);2008年03期

7 孫清瀅;段立寧;陳穎梅;王宣戰(zhàn);宮恩龍;徐勝來;;基于修正擬牛頓方程的兩階段步長(zhǎng)非單調(diào)稀疏對(duì)角變尺度梯度投影算法[J];計(jì)算數(shù)學(xué);2013年02期

8 鮑瑩瑩;王希云;;一種基于弱擬牛頓方程的單調(diào)梯度法的收斂性[J];太原科技大學(xué)學(xué)報(bào);2012年03期

9 楚添定;馬柏林;;基于新的擬牛頓方程的Broyden-Fletcher-Goldfarb-Shanno算法[J];應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報(bào);2012年04期

10 王希云;時(shí)平平;;基于新擬牛頓方程的修改Broyden族的全局收斂性[J];應(yīng)用數(shù)學(xué);2008年02期

相關(guān)會(huì)議論文 前1條

1 王希云;時(shí)平平;;一種基于新擬牛頓方程的擬牛頓法[A];第四屆全國決策科學(xué)/多目標(biāo)決策研討會(huì)論文集[C];2007年

相關(guān)碩士學(xué)位論文 前7條

1 程永軍;基于新擬牛頓方程的一類強(qiáng)迫正定算法的收斂性分析[D];南京理工大學(xué);2007年

2 孫風(fēng)建;基于新擬牛頓方程的非線性最小二乘的一類新算法[D];南京理工大學(xué);2007年

3 丁浩;基于新擬牛頓方程改進(jìn)的無約束過濾線搜索[D];南京理工大學(xué);2014年

4 張雷洪;新廣義擬牛頓方程及校正公式[D];東南大學(xué);2005年

5 胡益;基于新分解擬牛頓方程的一類求解非線性最小二乘問題的算法[D];南京航空航天大學(xué);2006年

6 皇甫瑞;一類新擬牛頓算法及其收斂性[D];山西師范大學(xué);2010年

7 王巖;應(yīng)用新擬牛頓方程的信賴域方法[D];南京理工大學(xué);2007年

，

本文編號(hào)：2336802