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

From MaRDI portal





scientific article; zbMATH DE number 270018
Language Label Description Also known as
default for all languages
No label defined
    English
    A globally convergent Newton method for solving strongly monotone variational inequalities
    scientific article; zbMATH DE number 270018

      Statements

      A globally convergent Newton method for solving strongly monotone variational inequalities (English)
      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
      asymmetric variational inequality problems
      0 references
      differentiable optimization
      0 references
      Newton's method
      0 references
      rate of convergence
      0 references

      Identifiers

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