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