On linear convergence of iterative methods for the variational inequality problem (Q1900764)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On linear convergence of iterative methods for the variational inequality problem |
scientific article |
Statements
On linear convergence of iterative methods for the variational inequality problem (English)
0 references
23 October 1995
0 references
Some new convergence results for many iterative methods including extragradient, the proximal point, a matrix splitting and certain feasible descent for solving variational inequalities are derived. An extension of these results for general variational inequalities [cf. the reviewer, Appl. Math. Lett. 1, No. 2, 119-122 (1988; Zbl 0655.49005) and J. Optimization Theory Appl. 79, No. 1, 197-206 (1993; Zbl 0799.49010)] is an open problem.
0 references
linear convergence
0 references
error bounds
0 references
extragradient method
0 references
proximal point method
0 references
descent method
0 references
iterative methods
0 references
matrix splitting
0 references
variational inequalities
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references