求解变分不等式的非单调混合Newton算法

发布时间：2018-06-29 23:55

  本文选题：广义D-间隙函数 + 非单调线搜索　； 参考：《工程数学学报》2017年05期

【摘要】：本文运用广义D-间隙函数可以将变分不等式问题转化为一个无约束最优化问题,即极小化广义D-间隙函数的一般形式gαβ,基于非单调线搜索技术提出一种非单调混合Newton算法,并给出了算法的全局收敛性分析.在适当条件下,证明了算法具有全局二次收敛性.同时在映射F强单调但不需要Lipschitz连续的情况下,为算法提供了一个全局误差界.数值结果表明新算法是有效的.
[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.
【作者单位】： 青岛酒店管理职业技术学院;中国石油大学(华东)理学院;
【基金】：国家自然科学基金(61201455)~~
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 宗传明;;关于点系结构的分析[J];成都科技大学学报;1986年03期

2 杨春,倪勤;变步长非单调模式搜索法[J];高等学校计算数学学报;2005年02期

3 田星;一类约束半光滑方程组的非单调方法[J];淮阴工学院学报;2005年01期

4 胡平;倪勤;;一个松弛非单调线搜索法[J];数值计算与计算机应用;2010年03期

5 朱国会,吴至友;非单调规划的一种新的单调化方法[J];重庆工商大学学报(自然科学版);2005年02期

6 朱国会;单调化与极大熵相结合解非单调规划问题[J];重庆师范大学学报(自然科学版);2005年02期

7 汤京永;董丽;郭淑利;;一类非单调曲线搜索方法及其收敛性[J];运筹与管理;2009年04期

8 孙敏;;非单调多步曲线搜索方法的收敛性[J];大学数学;2007年06期

9 刘光辉,彭积明;一类非单调算法的收敛性质[J];计算数学;1994年01期

10 罗经国;王启高;;具有周期为非单调闭轨族系统的分叉[J];天津理工学院学报;1991年02期

相关会议论文 前3条

1 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

2 张静;;修正非单调PRP法的收敛性[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

3 刘吉霞;殷洪友;;非单调线搜索下的混合HS-DY算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前3条

1 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年

2 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年

3 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年

相关硕士学位论文 前10条

1 简淑媛;非单调PRP型算法的收敛性研究[D];长沙理工大学;2014年

2 王玲;具有非单调函数的不确定随机规划[D];南京理工大学;2016年

3 吴晓;无约束优化与约束优化的非单调信赖域算法[D];河北大学;2016年

4 荣自兴;求解无约束优化的非单调型算法研究[D];河北大学;2016年

5 张晓兰;具非单调功能响应的捕食者与食饵离散系统的动力学性质[D];湖南农业大学;2015年

6 刘甲玉;两种新的非单调线搜索方法[D];郑州大学;2008年

7 张亚江;非单调继承系统中的关系和扩张[D];广西师范大学;2006年

8 朱广庆;非单调控制系统的分解及其稳定性分析[D];辽宁科技大学;2009年

9 胡炳慈;非单调的无导数优化算法[D];大连理工大学;2009年

10 栗婉茹;具有非单调线搜索的半光滑牛顿法[D];天津大学;2008年

，

本文编号：2083925