A globally convergent Newton method for solving strongly monotone variational inequalities (Q2367916)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A globally convergent Newton method for solving strongly monotone variational inequalities
scientific article

    Statements

    A globally convergent Newton method for solving strongly monotone variational inequalities (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    17 August 1993
    0 references
    In recent years it has been shown by many research workers including the second author [Math. Program., Ser. A 53, No. 1, 99-110 (1992; Zbl 0756.90081)] and the reviewer [J. Optimization Theory Appl. 73, 409-413 (1992)] that asymmetric variational inequality problems are equivalent to a differentiable optimization problem. In this paper, the authors propose another modification of Newton's method for solving the equivalent differentiable problems. It is shown that the modified method is globally convergent and the rate of convergence is quadratic. Numerical examples are given to demonstrate the high efficiency of the proposed method.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    asymmetric variational inequality problems
    0 references
    differentiable optimization
    0 references
    Newton's method
    0 references
    rate of convergence
    0 references