Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0959.49007
Solodov, M.V.; Svaiter, B.F.
A new projection method for variational inequality problems. (English)
[J] SIAM J. Control Optimization 37, No.3, 765-776 (1999). ISSN 0363-0129; ISSN 1095-7138/e

Summary: We propose a new projection algorithm for solving the variational inequality problem, where the underlying function is continuous and satisfies a certain generalized monotonicity assumption (e.g., it can be pseudomonotone). The method is simple and admits a nice geometric interpretation. It consists of two steps. First, we construct an appropriate hyperplane which strictly separates the current iterate from the solutions of the problem. This procedure requires a single projection onto the feasible set and employs an Armijo-type linesearch along a feasible direction. Then the next iterate is obtained as the projection of the current iterate onto the intersection of the feasible set with the halfspace containing the solution set. Thus, in contrast with most other projection-type methods, only two projection operations per iteration are needed. The method is shown to be globally convergent to a solution of the variational inequality problem under minimal assumptions. Preliminary computational experience is also reported.

MSC 2000:: *49J40 Variational methods including variational inequalities
90C33 Complementarity problems

Keywords: variational inequalities; projection methods; pseudomonotone maps

Cited in: Zbl 1081.65066 Zbl 1101.90393 Zbl 1039.49014

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]