New Double Projection Algorithm for Solving Variational Inequalities

We propose a class of new double projection algorithms for solving variational inequality problem, which can be viewed as a framework of the method of Solodov and Svaiter by adopting a class of new hyperplanes. By the separation property of hyperplane, our method is proved to be globally convergent...

Full description

Saved in:
Bibliographic Details
Main Author: Lian Zheng
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/714397
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832560998710509568
author Lian Zheng
author_facet Lian Zheng
author_sort Lian Zheng
collection DOAJ
description We propose a class of new double projection algorithms for solving variational inequality problem, which can be viewed as a framework of the method of Solodov and Svaiter by adopting a class of new hyperplanes. By the separation property of hyperplane, our method is proved to be globally convergent under very mild assumptions. In addition, we propose a modified version of our algorithm that finds a solution of variational inequality which is also a fixed point of a given nonexpansive mapping. If, in addition, a certain local error bound holds, we analyze the convergence rate of the iterative sequence. Numerical experiments prove that our algorithms are efficient.
format Article
id doaj-art-1a164de8feb442fd90b8bde9d006d3fd
institution Kabale University
issn 1110-757X
1687-0042
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series Journal of Applied Mathematics
spelling doaj-art-1a164de8feb442fd90b8bde9d006d3fd2025-02-03T01:26:12ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/714397714397New Double Projection Algorithm for Solving Variational InequalitiesLian Zheng0Department of Mathematics and Computer Science, Yangtze Normal University, Fuling, Chongqing 408100, ChinaWe propose a class of new double projection algorithms for solving variational inequality problem, which can be viewed as a framework of the method of Solodov and Svaiter by adopting a class of new hyperplanes. By the separation property of hyperplane, our method is proved to be globally convergent under very mild assumptions. In addition, we propose a modified version of our algorithm that finds a solution of variational inequality which is also a fixed point of a given nonexpansive mapping. If, in addition, a certain local error bound holds, we analyze the convergence rate of the iterative sequence. Numerical experiments prove that our algorithms are efficient.http://dx.doi.org/10.1155/2013/714397
spellingShingle Lian Zheng
New Double Projection Algorithm for Solving Variational Inequalities
Journal of Applied Mathematics
title New Double Projection Algorithm for Solving Variational Inequalities
title_full New Double Projection Algorithm for Solving Variational Inequalities
title_fullStr New Double Projection Algorithm for Solving Variational Inequalities
title_full_unstemmed New Double Projection Algorithm for Solving Variational Inequalities
title_short New Double Projection Algorithm for Solving Variational Inequalities
title_sort new double projection algorithm for solving variational inequalities
url http://dx.doi.org/10.1155/2013/714397
work_keys_str_mv AT lianzheng newdoubleprojectionalgorithmforsolvingvariationalinequalities