%0 Journal Article
%T ON THE STEPSIZE RULE OF EXTRAGRADIENT METHOD FOR MONOTONE VARIATIONAL INEQUALITIES
关于外梯度法的步长规则
%A Xiu Naihua
%A
修乃华
%A 王长钰
%J 计算数学
%D 2000
%I
%X It is known that stepsize's choice plays a key role in convergence and efficiency of the extragradient method, which is a special projection-type method, for solving monotone variational inequality problems. In this paper, by analyzing the existing stepsize rules, a predictor stepsize rule without the bounded restriction is proposed, and a corrector stepsize rule with (approximate) optimality is also presented. The corresponding convergence properties and numerical examples are shown.
%K Variational inequality
%K Extragradient method
%K Stepsize rule
变分不等式
%K 外梯度法
%K 步长规则
%K 非线性互补问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=FABAB3B0A6B68334AF8F0332E131A1CA&yid=9806D0D4EAA9BED3&vid=BC12EA701C895178&iid=0B39A22176CE99FB&sid=2BA123C6EB9D54C2&eid=3D9746C06EC12B45&journal_id=0254-7791&journal_name=计算数学&referenced_num=1&reference_num=16