Inexact implicit methods for monotone general variational inequalities

Inexact implicit methods for monotone general variational inequalities

0.00 Avg rating0 Votes
Article ID: iaor20002260
Country: Germany
Volume: 86
Issue: 1
Start Page Number: 199
End Page Number: 217
Publication Date: Jan 1999
Journal: Mathematical Programming
Authors:
Abstract:

Solving a variational inequality problem is equivalent to finding a solution of a system of non-smooth equations. Recently, we proposed an implicit method, which solves monotone variational inequality problem via solving a series of systems of nonlinear smooth (whenever the operator is smooth) equations. It can exploit the facilities of the classical Newton-like methods for smooth equations. In this paper, we extend the method to solve a class of general variational inequality problems Q(u*) ∈ Ω, (ν – Q(u*))T F(u*) ≥ 0, ∀ν ∈ Ω. Moreover, we improve the implicit method to allow inexact solutions of the systems of nonlinear equations at each iteration. The method is shown to preserve the same convergence properties as the original implicit method.

Reviews

Required fields are marked *. Your email address will not be published.