%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