Self-Adaptive Implicit Methods for Monotone Variant Variational Inequalities. (26th March 2009)

• Record Type: Journal Article
• Authors: Ge, Zhili; Han, Deren
• Other Names: Verma Ram U. Academic Editor.
• Is Part Of: Journal of inequalities and applications. Volume 2009(2009)
• Publication Date: 2009-03-26
• Subjects: Inequalities (Mathematics) -- Periodicals; 512.97
• DOI: 10.1155/2009/458134
• Languages: English
• ISSNs: 1029-242X

Abstract

Abstract : The efficiency of the implicit method proposed by He (1999) depends on the parameterβ heavily; while it varies for individual problem, that is, different problem has different "suitable" parameter, which is difficult to find. In this paper, we present a modified implicit method, which adjusts the parameterβ automatically per iteration, based on the message from former iterates. To improve the performance of the algorithm, an inexact version is proposed, where the subproblem is just solved approximately. Under mild conditions as those for variational inequalities, we prove the global convergence of both exact and inexact versions of the new method. We also present several preliminary numerical results, which demonstrate that the self-adaptive implicit method, especially the inexact version, is efficient and robust.