On linear convergence of iterative methods for the variational inequality problem (Q1900764)

From MaRDI portal





scientific article; zbMATH DE number 808373
Language Label Description Also known as
English
On linear convergence of iterative methods for the variational inequality problem
scientific article; zbMATH DE number 808373

    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references