首页 | 本学科首页   官方微博 | 高级检索  
     

非单调变分不等式黄金分割算法研究
引用本文:杨军. 非单调变分不等式黄金分割算法研究[J]. 应用数学和力学, 2021, 42(7): 764-770. DOI: 10.21656/1000-0887.410359
作者姓名:杨军
作者单位:咸阳师范学院 数学与信息科学学院, 陕西 咸阳 712000
摘    要:该文考虑变分不等式的梯度投影算法,给出了一种非单调变分不等式的黄金分割算法,所给出的算法特点结合了惯性加速方法,无需知道映射的Lipschitz常数,且步长是非单调递减的.在一定的条件下,算法的收敛性被证明.最后给出数值实验结果.

关 键 词:变分不等式  投影  非单调映射
收稿时间:2020-11-24

A Golden Ratio Algorithm for Solving Nonmonotone Variational Inequalities
Affiliation:College of Mathematics and Information Science, Xianyang Normal University,Xianyang, Shaanxi 712000, P.R.China
Abstract:A gradient projection method was considered for solving variational inequalities, and a golden ratio gradient algorithm for solving nonmonotonic mapping was given. The characteristics of the algorithm combine those of the inertial acceleration method, without the knowledge of the mapping’s Lipschitz constant but with a nonmonotonically decreasing step size. Under suitable assumptions, the convergence of the algorithm was proved. Finally, numerical experiments were given.
Keywords:Variational inequality  Projection  Nonmonotone mapping
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《应用数学和力学》浏览原始摘要信息
点击此处可从《应用数学和力学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号