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
    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
    0 references
    0 references
    0 references
    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
    0 references