INTERIOR POINT ALGORITHMS FOR SOME MONOTONE VARIATIONAL INEQUALITY PROBLEMS

In this paper, the authors present two interior point algorithms for some monotone variational inequality problems. They show that the first algorithm is globally linearly convergent and generates and e- solution in polynomial iterations. Here each iteration takes only one Newton step over a parameterized linear equation. Then the algorithm is modified so that it turns to solve the same equation but with the parameter set to zero after a certain number of iterations. The modified algorithm is proved to be globally linearly and locally quadratically convergent under some assumptions. (A)

  • Corporate Authors:

    CENTRE FOR RESEARCH ON TRANSPORTATION. UNIVERSITE DE MONTREAL.

    C.P. 6128, SUCCURSALE A
    MONTREAL, QUEBEC  Canada  H3C 3J7
  • Authors:
    • Wu, J H
  • Publication Date: 1993

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00642870
  • Record Type: Publication
  • Source Agency: Transportation Association of Canada (TAC)
  • Files: ITRD
  • Created Date: Mar 10 1994 12:00AM