本文選題：廣義D-間隙函數(shù) + 非單調(diào)線搜索��； 參考：《工程數(shù)學(xué)學(xué)報(bào)》2017年05期

【摘要】：本文運(yùn)用廣義D-間隙函數(shù)可以將變分不等式問(wèn)題轉(zhuǎn)化為一個(gè)無(wú)約束最優(yōu)化問(wèn)題,即極小化廣義D-間隙函數(shù)的一般形式gαβ,基于非單調(diào)線搜索技術(shù)提出一種非單調(diào)混合Newton算法,并給出了算法的全局收斂性分析.在適當(dāng)條件下,證明了算法具有全局二次收斂性.同時(shí)在映射F強(qiáng)單調(diào)但不需要Lipschitz連續(xù)的情況下,為算法提供了一個(gè)全局誤差界.數(shù)值結(jié)果表明新算法是有效的.
[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è)技術(shù)學(xué)院;中國(guó)石油大學(xué)(華東)理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61201455)~~
【分類號(hào)】：O224

【相似文獻(xiàn)】

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

1 宗傳明;;關(guān)于點(diǎn)系結(jié)構(gòu)的分析[J];成都科技大學(xué)學(xué)報(bào);1986年03期

2 楊春,倪勤;變步長(zhǎng)非單調(diào)模式搜索法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2005年02期

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

4 胡平;倪勤;;一個(gè)松弛非單調(diào)線搜索法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2010年03期

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

6 朱國(guó)會(huì);單調(diào)化與極大熵相結(jié)合解非單調(diào)規(guī)劃問(wèn)題[J];重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年02期

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

8 孫敏;;非單調(diào)多步曲線搜索方法的收斂性[J];大學(xué)數(shù)學(xué);2007年06期

9 劉光輝,彭積明;一類非單調(diào)算法的收斂性質(zhì)[J];計(jì)算數(shù)學(xué);1994年01期

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

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

1 李英杰;李董輝;;非單調(diào)模擬退火算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

2 張靜;;修正非單調(diào)PRP法的收斂性[A];第十二屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2010年

3 劉吉霞;殷洪友;;非單調(diào)線搜索下的混合HS-DY算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

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

1 繆衛(wèi)華;過(guò)濾技術(shù)和非單調(diào)技術(shù)在數(shù)值優(yōu)化問(wèn)題中的結(jié)合與應(yīng)用[D];南京師范大學(xué);2006年

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

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

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

1 簡(jiǎn)淑媛;非單調(diào)PRP型算法的收斂性研究[D];長(zhǎng)沙理工大學(xué);2014年

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

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

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

5 張曉蘭;具非單調(diào)功能響應(yīng)的捕食者與食餌離散系統(tǒng)的動(dòng)力學(xué)性質(zhì)[D];湖南農(nóng)業(yè)大學(xué);2015年

6 劉甲玉;兩種新的非單調(diào)線搜索方法[D];鄭州大學(xué);2008年

7 張亞江;非單調(diào)繼承系統(tǒng)中的關(guān)系和擴(kuò)張[D];廣西師范大學(xué);2006年

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

9 胡炳慈;非單調(diào)的無(wú)導(dǎo)數(shù)優(yōu)化算法[D];大連理工大學(xué);2009年

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

，

本文編號(hào)：2083925