On the convergence of descent methods for monotone variational inequalities (Q1890950)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the convergence of descent methods for monotone variational inequalities
scientific article

    Statements

    On the convergence of descent methods for monotone variational inequalities (English)
    0 references
    28 May 1995
    0 references
    Recently, Zhu and Marcotte (1993) established the convergence of a modified descent algorithm for monotone variational inequalities. Using algorithmic equivalence results due to Patriksson (1993) and Larsson and Patriksson (1994), we show that this convergence result may be used to establish the convergence of slightly modified versions of the classical successive approximation algorithms of Dafermos (1983) and Cohen (1988), and of the descent algorithms of Wu, Florian and Marcotte (1993), Patriksson (1993), and Larsson and Patriksson (1994), under assumptions that are both much milder and much easier to verify than those for their original statements.
    0 references
    merit functions
    0 references
    algorithmic equivalence
    0 references
    monotone variational inequalities
    0 references
    convergence result
    0 references
    successive approximation algorithms
    0 references
    descent algorithms
    0 references
    0 references

    Identifiers