scholarly journals On a Primal-Dual Analytic Center Cutting Plane Method for Variational Inequalities

1999 ◽  
pp. 127-155 ◽  
Author(s):  
M. Denault ◽  
J. L. Goffin
Keyword(s):  
Variational Inequalities ◽  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method ◽  
Primal Dual

scholarly journals A Proximal Analytic Center Cutting Plane Algorithm for Solving Variational Inequality Problems

2012 ◽  
Vol 2012 ◽  
pp. 1-10 ◽  
Author(s):  
Jie Shen ◽  
Li-Ping Pang
Keyword(s):  
Variational Inequality ◽  
Variational Inequalities ◽  
Convergence Analysis ◽  
Cutting Plane ◽  
Variational Inequality Problems ◽  
Cutting Plane Algorithm ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method

Under the condition that the values of mappingFare evaluated approximately, we propose a proximal analytic center cutting plane algorithm for solving variational inequalities. It can be considered as an approximation of the earlier cutting plane method, and the conditions we impose on the corresponding mappings are more relaxed. The convergence analysis for the proposed algorithm is also given at the end of this paper.

Multiple Cuts in the Analytic Center Cutting Plane Method

2000 ◽  
Vol 11 (1) ◽  
pp. 266-288 ◽  
Author(s):  
Jean-Louis Goffin ◽  
Jean-Philippe Vial
Keyword(s):  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method

Shallow, deep and very deep cuts in the analytic center cutting plane method

1999 ◽  
Vol 84 (1) ◽  
pp. 89-103 ◽  
Author(s):  
Jean-Louis Goffin ◽  
Jean-Philippe Vial
Keyword(s):  
Cutting Plane ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method ◽  
Deep Cuts

scholarly journals Solving nonlinear multicommodity flow problems by the analytic center cutting plane method

1997 ◽  
Vol 76 (1) ◽  
pp. 131-154 ◽  
Author(s):  
J. -L. Goffin ◽  
J. Gondzio ◽  
R. Sarkissian ◽  
J. -P. Vial
Keyword(s):  
Cutting Plane ◽  
Multicommodity Flow ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method ◽  
Flow Problems
Sign in / Sign up

Export Citation Format

Share Document