File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Comparison of Two Kinds of Prediction-Correction Methods for Monotone Variational Inequalities

TitleComparison of Two Kinds of Prediction-Correction Methods for Monotone Variational Inequalities
Authors
KeywordsForward-backward splitting methods
Monotone variational inequalities
Prediction-correction methods
Extra-gradient methods
Issue Date2004
Citation
Computational Optimization and Applications, 2004, v. 27, n. 3, p. 247-267 How to Cite?
AbstractIn this paper, we study the relationship between the forward-backward splitting method and the extra-gradient method for monotone variational inequalities. Both of the methods can be viewed as prediction-correction methods. The only difference is that they use different search directions in the correction-step. Our analysis explains theoretically why the extra-gradient methods usually outperform the forward-backward splitting methods. We suggest some modifications for the two methods and numerical results are given to verify the Superiority of the modified methods.
Persistent Identifierhttp://hdl.handle.net/10722/250847
ISSN
2020 Impact Factor: 2.167
2020 SCImago Journal Rankings: 1.028
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorHe, Bingsheng-
dc.contributor.authorYuan, Xiaomino-
dc.contributor.authorZhang, Jason J.Z.-
dc.date.accessioned2018-02-01T01:53:53Z-
dc.date.available2018-02-01T01:53:53Z-
dc.date.issued2004-
dc.identifier.citationComputational Optimization and Applications, 2004, v. 27, n. 3, p. 247-267-
dc.identifier.issn0926-6003-
dc.identifier.urihttp://hdl.handle.net/10722/250847-
dc.description.abstractIn this paper, we study the relationship between the forward-backward splitting method and the extra-gradient method for monotone variational inequalities. Both of the methods can be viewed as prediction-correction methods. The only difference is that they use different search directions in the correction-step. Our analysis explains theoretically why the extra-gradient methods usually outperform the forward-backward splitting methods. We suggest some modifications for the two methods and numerical results are given to verify the Superiority of the modified methods.-
dc.languageeng-
dc.relation.ispartofComputational Optimization and Applications-
dc.subjectForward-backward splitting methods-
dc.subjectMonotone variational inequalities-
dc.subjectPrediction-correction methods-
dc.subjectExtra-gradient methods-
dc.titleComparison of Two Kinds of Prediction-Correction Methods for Monotone Variational Inequalities-
dc.typeArticle-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1023/B:COAP.0000013058.17185.90-
dc.identifier.scopuseid_2-s2.0-1342345850-
dc.identifier.volume27-
dc.identifier.issue3-
dc.identifier.spage247-
dc.identifier.epage267-
dc.identifier.isiWOS:000188330900002-
dc.identifier.issnl0926-6003-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats