Stochastic-combination Search Direction Method for Monotone Variational Inequality Problems
This paper proposes a stochastic-combination search direction method for monotone variational inequality (VI) problems. Existing methods are developed with regard to one or some of the specified characteristics of the VI problem, but few of them are designed to solve all types of the VI problems. To investigate a more flexible method, which may perform fast convergence for all monotone VI problems, a new stochastic search direction is proposed in this paper. Such a search direction is a stochastic combination of two profitable search directions via two random weighting parameters. At each iteration, a best search direction together with its step size is selected in order to obtain a maximal progress of such iteration. The descent proposition of the stochastic direction is proved, which is useful to guarantee the convergence. Numerical examples are provided to show the efficiency of the proposed new solution algorithm. It is shown that the stochastic search direction is better than either or both of the other two search directions among a majority of the iterations. Therefore, it has the potential to achieve a faster convergence rate.
stochastic-combination monotone variational inequality algorithm search direction
Hu Shao Guodong Wang
School of Sciences,China University of Mining and Technology,Xuzhou,Jiangsu,221116,China
国际会议
黄山
英文
535-538
2010-05-28（万方平台首次上网日期，不代表论文的发表时间）