New alternating direction method for a class of nonlinear variational inequality problems

Journal of Optimization Theory and Applications

Volumn 112, Issue 3, 2002, Pages 549-560

  Han, D R ^a   Lo, H K ^b  

^a NANJING UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

alternating direction methods; Cocoercive variational inequalities; spatial price equilibria; traffic assignments

Indexed keywords

VARIATIONAL TECHNIQUES;

ALTERNATING DIRECTION METHODS; CO-COERCIVE; COCOERCIVE VARIATIONAL INEQUALITY; PERFORMANCE; SPATIAL PRICE EQUILIBRIUM; STRONGLY-MONOTONES; SUB-PROBLEMS; TRAFFIC ASSIGNMENT; VARIATIONAL INEQUALITIES; VARIATIONAL INEQUALITY PROBLEMS;

COMBINATORIAL OPTIMIZATION;

EID: 0036117459     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017964015910     Document Type: Article

References (14)

1. BERTSEKAS, D. P., and GAFNI, E. M., Projection Method for Variational Inequalities with Applications to the Traffic Assignment Problem, Mathematical Programming Study, Vol. 17, pp. 139-159, 1987.
2. DAFERMOS, S., Traffic Equilibrium and Variational Inequalities, Transportation Science, Vol. 14, pp. 42-54, 1980.
3. HARKER, P. T., and PANG, J. S., Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161-220, 1990.
4. NAGURNEY, A., and RAMANUJAM, P., Transportation Network Policy Modeling with Goal Targets and Generalized Penalty Functions, Transportation Science, Vol. 30, pp. 3-13, 1996.
5. HE, B. S., A Projection and Contraction Method for a Class of Linear Complementary Problems and Its Applications to Convex Quadratic Programming, Applied Mathematics and Optimization, Vol. 25, pp. 247-262, 1992.
6. HE, B. S., Further Developments in an Iterative Projection and Contraction Method for Linear Programming, Journal of Computational Mathematics, Vol. 11, pp. 350-364, 1993.
7. TAJI, K., FUKUSHIMA, M., and IBARAKI, T., A Globally Convergent Newton Method for Solving Strongly Monotone Variational Inequalities, Mathematical Programming, Vol. 58, pp. 369-383, 1993.
8. GABAY, D., Applications of the Method of Multipliers to Variational Inequalities, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Edited by M. Fortin and R. Glowinski, North-Holland, Amsterdam, Holland, pp. 299-331, 1983.
9. GABAY, D., and MERCIER, B., A Dual Algorithm for the Solution of Nonlinear Variational Problems via Finite-Element Approximations, Computer and Mathematics with Applications, Vol. 2, pp. 17-40, 1976.
10. HE, B. S., and ZHOU, J., A Modified Alternating Direction Method for Convex Minimization Problems, Applied Mathematics Letters, Vol. 13, pp. 123-130, 2000.
11. ZHU, D. L., and MARCOTTE, P., Cocoercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities, SIAM Journal on Optimization, Vol. 6, pp. 714-726, 1996.
12. COHEN, G., Auxiliary Problem Principle Extended to Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 59, pp. 325-333, 1988.
13. EAVES, B. C., On the Basic Theorem of Complementarity, Mathematical Programming, Vol. 1, pp. 68-75, 1971.
14. NGUYEN, S., and DUPUIS, C., An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs, Transportation Science, Vol. 18, pp. 185-202, 1984.