Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms (Q1093546)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms |
scientific article |
Statements
Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms (English)
0 references
1988
0 references
The auxiliary problem principle has been proposed by the first author as a framework to describe and analyze iterative algorithms such as gradient as well as decomposition/coordination algorithms for optimization problems and variational inequalities. The key assumption to prove the global and strong convergence of such algorithms, as well as of most of the other algorithms proposed in the literature, is the strong monotony of the operator involved in the variational inequalities. In this paper, we consider variational inequalities defined over a product of spaces and we introduce a new property of strong nested monotony, which is weaker than the ordinary overall strong monotony generally assumed. In some sense, this new concept seems to be a minimal requirement to insure convergence of the algorithms alluded to above. A convergence theorem based on this weaker assumption is given. Applications of this result to the computation of Nash equilibria can be found in another paper of the first author [``Nash equilibria: Gradient and decomposition algorithms'', to appear].
0 references
auxiliary problem principle
0 references
decomposition/coordination
0 references
strong monotony
0 references
variational inequalities
0 references
product of spaces
0 references
strong nested monotony
0 references
computation of Nash equilibria
0 references
0 references
0 references