本文選題：廣義D-間隙函數 + 非單調線搜索��； 參考：《工程數學學報》2017年05期

【摘要】：本文運用廣義D-間隙函數可以將變分不等式問題轉化為一個無約束最優(yōu)化問題,即極小化廣義D-間隙函數的一般形式gαβ,基于非單調線搜索技術提出一種非單調混合Newton算法,并給出了算法的全局收斂性分析.在適當條件下,證明了算法具有全局二次收斂性.同時在映射F強單調但不需要Lipschitz連續(xù)的情況下,為算法提供了一個全局誤差界.數值結果表明新算法是有效的.
[Abstract]:In this paper, the generalized D-gap function is used to transform the variational inequality problem into an unconstrained optimization problem, which is the minimization of the general form g 偽 尾 of the generalized D-gap function. Based on the non-monotone linear search technique, a non-monotone mixed Newton algorithm is proposed. The global convergence analysis of the algorithm is given. Under suitable conditions, the global quadratic convergence of the algorithm is proved. At the same time, a global error bound is provided for the algorithm when the mapping F is strongly monotone without Lipschitz continuity. Numerical results show that the new algorithm is effective.
【作者單位】： 青島酒店管理職業(yè)技術學院;中國石油大學(華東)理學院;
【基金】：國家自然科學基金(61201455)~~
【分類號】：O224

【相似文獻】

相關期刊論文 前10條

1 宗傳明;;關于點系結構的分析[J];成都科技大學學報;1986年03期

2 楊春,倪勤;變步長非單調模式搜索法[J];高等學校計算數學學報;2005年02期

3 田星;一類約束半光滑方程組的非單調方法[J];淮陰工學院學報;2005年01期

4 胡平;倪勤;;一個松弛非單調線搜索法[J];數值計算與計算機應用;2010年03期

5 朱國會,吳至友;非單調規(guī)劃的一種新的單調化方法[J];重慶工商大學學報(自然科學版);2005年02期

6 朱國會;單調化與極大熵相結合解非單調規(guī)劃問題[J];重慶師范大學學報(自然科學版);2005年02期

7 湯京永;董麗;郭淑利;;一類非單調曲線搜索方法及其收斂性[J];運籌與管理;2009年04期

8 孫敏;;非單調多步曲線搜索方法的收斂性[J];大學數學;2007年06期

9 劉光輝,彭積明;一類非單調算法的收斂性質[J];計算數學;1994年01期

10 羅經國;王啟高;;具有周期為非單調閉軌族系統(tǒng)的分叉[J];天津理工學院學報;1991年02期

相關會議論文 前3條

1 李英杰;李董輝;;非單調模擬退火算法[A];中國運籌學會第九屆學術交流會論文集[C];2008年

2 張靜;;修正非單調PRP法的收斂性[A];第十二屆中國青年信息與管理學者大會論文集[C];2010年

3 劉吉霞;殷洪友;;非單調線搜索下的混合HS-DY算法[A];中國運籌學會第九屆學術交流會論文集[C];2008年

相關博士學位論文 前3條

1 繆衛(wèi)華;過濾技術和非單調技術在數值優(yōu)化問題中的結合與應用[D];南京師范大學;2006年

2 楊正豪;非單調技術與過濾集技術在最優(yōu)化和非光滑方程組中的應用[D];南京師范大學;2008年

3 后六生;非光滑凸優(yōu)化的若干算法[D];南京師范大學;2007年

相關碩士學位論文 前10條

1 簡淑媛;非單調PRP型算法的收斂性研究[D];長沙理工大學;2014年

2 王玲;具有非單調函數的不確定隨機規(guī)劃[D];南京理工大學;2016年

3 吳曉;無約束優(yōu)化與約束優(yōu)化的非單調信賴域算法[D];河北大學;2016年

4 榮自興;求解無約束優(yōu)化的非單調型算法研究[D];河北大學;2016年

5 張曉蘭;具非單調功能響應的捕食者與食餌離散系統(tǒng)的動力學性質[D];湖南農業(yè)大學;2015年

6 劉甲玉;兩種新的非單調線搜索方法[D];鄭州大學;2008年

7 張亞江;非單調繼承系統(tǒng)中的關系和擴張[D];廣西師范大學;2006年

8 朱廣慶;非單調控制系統(tǒng)的分解及其穩(wěn)定性分析[D];遼寧科技大學;2009年

9 胡炳慈;非單調的無導數優(yōu)化算法[D];大連理工大學;2009年

10 栗婉茹;具有非單調線搜索的半光滑牛頓法[D];天津大學;2008年

，

本文編號：2083925