期刊文献+

三步松弛混合最速下降法在不同条件下的收敛性比较 被引量:1

Comparison of Convergence of a Three-step Relaxed Hybrid Steepest-descent Method for Variational Inequalities under Different Conditions
在线阅读 下载PDF
导出
摘要 变分不等式的三步松弛混合最速下降法(three-step RHSD method)在原条件和改进条件下均是强收敛的,并且在改进条件下的强收敛性证明更为简洁。本文通过对原条件和改进条件进行分析,得到了三步松弛混合最速下降法在改进条件下是本质上的混合最速下降。随后通过一系列的数值试验表明了三步松弛混合最速下降法在改进条件下比在原条件下更有效率。 Researchers have provided a three-step relaxed hybrid steepest-descent method(Three-step RHSD Method) for variational inequalities,and described the strong convergence of Three-step RHSD Method under some suitable conditions(Old Conditions).Subsequently,a simple proof of Three-step RHSD Method under some suitable modified conditions(Modified Conditions) was provided.In this paper,we show that the Three-step RHSD Method is substantially hybrid steepest-descent method under the Modified Conditions.Moreover,some practical numerical experiments and the results verify that the Three-step RHSD Method is more efficient under the Modified Conditions than under the Old Conditions.
作者 徐海文
出处 《科技通报》 北大核心 2013年第5期1-4,12,共5页 Bulletin of Science and Technology
基金 国家科技支撑项目(2011BAH24B06) 中国民航飞行学院科研基金(J2010-45) 国家自然科研基金联合基金项目(U1233105)
关键词 松弛混合最速下降法 变分不等式 强收敛 非扩张映射 relaxed hybxid steepest-descent method variational inequality strong convergence non-expansive mapping
  • 相关文献

参考文献20

  • 1P T Patrick, J S Pang. Finite-Dimensional Variational Inequality and Nonlinear Complmentarity problems : A survey of theory,algorithms and applications [J]. Mathematical Programming, 1998, 48, 162-220.
  • 2F Facchinei, J S Pang. Finite-Dimensional Variational Inequalities and Complementarity Problems, Vol. Ⅰ and Ⅱ [M]. Springer Series in Operations Research. Springer Yedag, New York, 2003.
  • 3何炳生.论求解单调变分不等式的一些投影收缩算法[J].计算数学,1996,18(1):54-60. 被引量:21
  • 4M Li, H Shao, B S He. An inexact logarithmic-quadratic proximal augmented Lagrangian method for a class of constrained variational inequalities [J]. Mathematical Methods of Operations Research, 2007, 66(2), 183-201.
  • 5B S He, "L Z Liao, X Wang. Proximal-like contraction methods for monotone variational inequalities in a unified framework I: Effective quadruplet and primary methods, Comput. Optim. Appl., 51(2012), 649-679.
  • 6N J Huang, J Li, S Y Wu. Optimality Conditions for Vector Optimization Problems [J].Jourual of Optimization Theory and Applications, 2009, 142, 323-342.
  • 7X P Ding. Predictor-Corrector Iterative Algorithms for Solving Nonlinear Mixed Variational-like Inequalities,四川师范大学学报(自然科学版),2003,26(1),1-5.
  • 8M Li, A Bnouhachem. A modified inexact operator splitting method for monotone variational inequalities[J], J Glob Optim, 2008, 41,417-426.
  • 9M Seetharam, G Yoon Song. On semidefinite complementarity problems[J]. Mathematical Programming Series A, 2000, 88, 575-587.
  • 10C E Lemke, J T Howson. Equilibrium points of bimatrix games[J]. SIAM Review, 1964, 12, 45-78.

二级参考文献24

  • 1孙德锋.广义非线性互补问题的投影收缩法[J].计算数学,1994,16(2):183-194. 被引量:17
  • 2丁协平,林炎诚,姚任之.解变分不等式的三步松弛混合最速下降法[J].应用数学和力学,2007,28(8):921-928. 被引量:8
  • 3何炳生,Mathematical Programming,1994年,66卷,137页
  • 4何炳生,Numerische Mathematik,1994年,68卷,71页
  • 5孙德锋,计算数学,1994年,16卷,183页
  • 6何炳生,Applied Mathematics and Optimization,1992年,25卷,247页
  • 7Pang J S,Mathematical Programming,1986年,36卷,54页
  • 8Pang J S,Mathematical Programming,1985年,31卷,206页
  • 9Pang J S,Mathematical Programming,1982年,24卷,284页
  • 10何炳生

共引文献27

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部