A new convergence theorem of a projection algorithm with variable steps for variational inequalities

DOI10.1007/S11075-015-0066-7MaRDI QIDQ2630757zbMATH OpenOpenAlexFDO

Authors Jianjun Zhou, Pei-Yuan Wang, Haiyun Zhou

Publication date 22 July 2016

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-015-0066-7

zbMATH Keywords

convergence theoremellipse normprojection algorithmvariable stepsvariational inequalities

Mathematics Subject Classification ID

Numerical methods for variational inequalities and related problems (65K15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Review text

A finite dimensional variational inequality problem is tackled by \textit{Q. Yang}'s [J. Ind. Manag. Optim. 1, No. 2, 211--217 (2005; Zbl 1177.90380)] projection algorithm with variable steps and ellipse norm [loc. cit.]. First, an error in the proof of [loc. cit., Theorem 3.5] is pointed out. Using the same assumptions as in [loc. cit.] but a modified upper bound for the step size they give a modified proof of the convergence theorem (Theorem 1).

Recommendations

• The revisit of a projection algorithm with variable steps for variational inequalities
• The structure of projection methods for variational inequality problems and weak convergence theorems
• On modified projection method for variational inequalities
• Weak convergence of a new projection algorithm for variational inequalities in Banach spaces
• scientific article; zbMATH DE number 808285

Cites work

• A note on the CQ algorithm for the split feasibility problem
• A relaxed projection method for variational inequalities
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• scientific article; zbMATH DE number 3511879 (Why is no real title available?)
• Inexact implicit methods for monotone general variational inequalities
• On the convergence of projection methods: Application to the decomposition of affine variational inequalities
• On variable-step relaxed projection algorithm for variational inequalities
• Projection methods for variational inequalities with application to the traffic assignment problem
• Self-adaptive and relaxed self-adaptive projection methods for solving the multiple-set split feasibility problem
• The revisit of a projection algorithm with variable steps for variational inequalities

Cited in

(1)

• New step lengths in projection method for variational inequality problems

This page was built for publication: A new convergence theorem of a projection algorithm with variable steps for variational inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2630757)