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
- Features: References;
- Pagination: 13 p.
-
Serial:
- CENTRE DE RECHERCHE SUR LES TRANSPORTS PUBLICATION
- Issue Number: 879
- Publisher: Universite de Montreal
Subject/Index Terms
- TRT Terms: Calculation; Linear systems; Methodology
- ITRD Terms: 6464: Calculation; 6484: Linear system; 9102: Method
Filing Info
- Accession Number: 00642870
- Record Type: Publication
- Source Agency: Transportation Association of Canada (TAC)
- Files: ITRD
- Created Date: Mar 10 1994 12:00AM