期刊文献+

一类单调F-互补问题的PPA算法

PPA algorithm for a form of monotone F-complementary problem
下载PDF
导出
摘要 考虑在扰动泛函F是光滑的情况下,利用Bregman距离建立了F-互补问题和广义的变分不等式的等价性,接着假设f是单调映射,给出了这个单调变分不等式的临近点算法,然后给出了算法的收敛性,最后在局部误差界成立的假设下,证明该算法是R-线性收敛的. This paper uses the Bregman Function to establish the equivalence of the F-complementary problem and a generalized variational inequality when the disturbance function is smooth. Then, by assuming that f is monotone, a near point algorithm with convergence is discussed. Finally, with the establishment of the local error bound assumption, this paper proves that this algorithm is R-linearly convergence.
作者 郑超 殷洪友
出处 《应用数学与计算数学学报》 2014年第3期275-280,共6页 Communication on Applied Mathematics and Computation
基金 国家自然科学基金资助项目(11101211)
关键词 F-互补问题 Bregman 变分不等式 PPA(proximal POINT algorithm)算法 R-线性收敛 F-complementary problem Bregman variational inequality PPAalgorithm R-linearly convergence
  • 相关文献

参考文献7

  • 1Lasc G.Complementarity Problems[M].Berlin:Springer-Verlag,1992.
  • 2Goldstein A A.Convex programming in Hilbert space[J]Bull Amer Math Soc,1964,70:709-710.
  • 3殷洪友,徐成贤,张忠秀.F-互补问题及其与极小元问题的等价性[J].数学学报(中文版),2001,44(4):679-686. 被引量:12
  • 4Martinet B.Regularisation d'inequations variationelles par approximations succesives[J].Rev Francaise d'lnform Recherche Oper,1970,4:154-159.
  • 5Rockafellar R T.Monotone operators and the proximal point algorithm[J].SIAM J Control Optim,1976,14:877-898.
  • 6Pang J S.Error bounds in mathematical programming[J].Math Programming,1997,79(2):299-332.
  • 7Facchinei F,Pang J S.Finite-Dimensional Variational Inequalities and Complementarity Problems[M].New York:Springer-Verlag,2003.

二级参考文献3

  • 1Xiu Naihua,数学进展,1999年,28卷,3期,193页
  • 2Schaible Siegfried,Math Programming,1995年,70卷,191页
  • 3Harker P T,Math Programming,1990年,48卷,161页

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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