论文信息 - A Cutting Plane Method for Solving Quasimonotone Variational Inequalities - 字舞流文

A Cutting Plane Method for Solving Quasimonotone Variational Inequalities

We present an iterative algorithm for solving variational inequalities under the weakest monotonicity condition proposed so far. The method relies on a new cutting plane and on analytic centers.

Patrice Marcotte | Daoli Zhu

[1] A. Auslender. Optimisation : méthodes numériques , 1976 .

[2] Patrice Marcotte,et al. AN EXTENDED DESCENT FRAMEWORK FOR MONOTONE VARIATIONAL INEQUITIES. , 1993 .

[3] P. Marcotte,et al. An extended descent framework for variational inequalities , 1994 .

[4] Yinyu Ye,et al. Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems , 1996, SIAM J. Optim..

[5] Siegfried Schaible,et al. Quasimonotone variational inequalities in Banach spaces , 1996 .

[6] D. Kinderlehrer,et al. An introduction to variational inequalities and their applications , 1980 .

[7] Georgia Perakis,et al. A unifying geometric solution framework and complexity analysis for variational inequalities , 1995, Math. Program..

[8] Patrick T. Harker,et al. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[9] Patrice Marcotte,et al. An analytic center cutting plane method for pseudomonotone variational inequalities , 1997, Oper. Res. Lett..