{"title":"Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence","quality_controlled":"1","status":"public","publisher":"Elsevier","scopus_import":"1","oa":1,"oa_version":"Submitted Version","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","date_created":"2020-07-02T09:02:33Z","department":[{"_id":"VlKo"}],"abstract":[{"text":"The projection methods with vanilla inertial extrapolation step for variational inequalities have been of interest to many authors recently due to the improved convergence speed contributed by the presence of inertial extrapolation step. However, it is discovered that these projection methods with inertial steps lose the Fejér monotonicity of the iterates with respect to the solution, which is being enjoyed by their corresponding non-inertial projection methods for variational inequalities. This lack of Fejér monotonicity makes projection methods with vanilla inertial extrapolation step for variational inequalities not to converge faster than their corresponding non-inertial projection methods at times. Also, it has recently been proved that the projection methods with vanilla inertial extrapolation step may provide convergence rates that are worse than the classical projected gradient methods for strongly convex functions. In this paper, we introduce projection methods with alternated inertial extrapolation step for solving variational inequalities. We show that the sequence of iterates generated by our methods converges weakly to a solution of the variational inequality under some appropriate conditions. The Fejér monotonicity of even subsequence is recovered in these methods and linear rate of convergence is obtained. The numerical implementations of our methods compared with some other inertial projection methods show that our method is more efficient and outperforms some of these inertial projection methods.","lang":"eng"}],"publication_status":"published","date_published":"2020-11-01T00:00:00Z","month":"11","article_processing_charge":"No","date_updated":"2023-08-22T07:50:43Z","file":[{"file_name":"2020_AppliedNumericalMath_Shehu.pdf","creator":"dernst","access_level":"open_access","content_type":"application/pdf","relation":"main_file","checksum":"87d81324a62c82baa925c009dfcb0200","date_created":"2020-07-02T09:08:59Z","file_size":2874203,"file_id":"8078","date_updated":"2020-07-14T12:48:09Z"}],"type":"journal_article","day":"01","ddc":["510"],"project":[{"call_identifier":"FP7","name":"Discrete Optimization in Computer Vision: Theory and Practice","_id":"25FBA906-B435-11E9-9278-68D0E5697425","grant_number":"616160"}],"acknowledgement":"The authors are grateful to the two anonymous referees for their insightful comments and suggestions which have improved the earlier version of the manuscript greatly. The first author has received funding from the European Research Council (ERC) under the European Union Seventh Framework Programme (FP7 - 2007-2013) (Grant agreement No. 616160).","isi":1,"file_date_updated":"2020-07-14T12:48:09Z","year":"2020","intvolume":"       157","volume":157,"language":[{"iso":"eng"}],"_id":"8077","ec_funded":1,"article_type":"original","citation":{"ama":"Shehu Y, Iyiola OS. Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence. <i>Applied Numerical Mathematics</i>. 2020;157:315-337. doi:<a href=\"https://doi.org/10.1016/j.apnum.2020.06.009\">10.1016/j.apnum.2020.06.009</a>","ista":"Shehu Y, Iyiola OS. 2020. Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence. Applied Numerical Mathematics. 157, 315–337.","apa":"Shehu, Y., &#38; Iyiola, O. S. (2020). Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence. <i>Applied Numerical Mathematics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.apnum.2020.06.009\">https://doi.org/10.1016/j.apnum.2020.06.009</a>","chicago":"Shehu, Yekini, and Olaniyi S. Iyiola. “Projection Methods with Alternating Inertial Steps for Variational Inequalities: Weak and Linear Convergence.” <i>Applied Numerical Mathematics</i>. Elsevier, 2020. <a href=\"https://doi.org/10.1016/j.apnum.2020.06.009\">https://doi.org/10.1016/j.apnum.2020.06.009</a>.","short":"Y. Shehu, O.S. Iyiola, Applied Numerical Mathematics 157 (2020) 315–337.","mla":"Shehu, Yekini, and Olaniyi S. Iyiola. “Projection Methods with Alternating Inertial Steps for Variational Inequalities: Weak and Linear Convergence.” <i>Applied Numerical Mathematics</i>, vol. 157, Elsevier, 2020, pp. 315–37, doi:<a href=\"https://doi.org/10.1016/j.apnum.2020.06.009\">10.1016/j.apnum.2020.06.009</a>.","ieee":"Y. Shehu and O. S. Iyiola, “Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence,” <i>Applied Numerical Mathematics</i>, vol. 157. Elsevier, pp. 315–337, 2020."},"external_id":{"isi":["000564648400018"]},"publication_identifier":{"issn":["0168-9274"]},"doi":"10.1016/j.apnum.2020.06.009","page":"315-337","publication":"Applied Numerical Mathematics","has_accepted_license":"1","author":[{"orcid":"0000-0001-9224-7139","full_name":"Shehu, Yekini","id":"3FC7CB58-F248-11E8-B48F-1D18A9856A87","last_name":"Shehu","first_name":"Yekini"},{"first_name":"Olaniyi S.","last_name":"Iyiola","full_name":"Iyiola, Olaniyi S."}]}