A Logarithmic-Quadratic proximal prediction-correction method for structured monotone variational inequalities

Computational Optimization and Applications

Volumn 35, Issue 1, 2006, Pages 19-46

  He, Bing Sheng ^a   Xu, Ya ^a   Yuan, Xiao Ming ^b  

^a NANJING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Logarithmic Quadratic Proximal method; Prediction correction; Variational inequality

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ERROR CORRECTION; VARIATIONAL TECHNIQUES;

COMPUTATIONAL LOADS; LOGARITHMIC-QUADRATIC PROXIMAL METHOD; PREDICTION CORRECTION; VARIATIONAL INEQUALITY;

QUADRATIC PROGRAMMING;

EID: 33748319447     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-6442-4     Document Type: Article

References (14)

1. A. Auslender and M. Haddou, "An interior proximal point method for convex linearly constrained problems and its extention to variational inequalities," Mathematical Programming, vol. 71, pp. 77-100, 1995.
2. A. Auslender, M. Tehoulle, and S, Ben-Tiba, "A logarithmic-quadratic proximal method for variational inequalities," Computational Optimization and Applications, vol. 12, pp. 31-40, 1999.
3. A. Auslender and M. Teboulle, "Lagrangian duality and related multiplier methods for variational inequality problems," SIAM Journal on Optimization, vol. 10, no. 4, pp. 1097-1115, 2000.
4. R. S. Burachik and A. N. Iusem, "A generalized proximal point alogrithm for the variational inequality problem in a Hilbert space," SIAM Journal on Optimization, vol. 8, pp. 197-216, 1998.
5. Y. Censor, A. N. Iusem, and S. A. Zenios, "An interior-point method with Bregman functions for the variational inequality problem with paramonotone operators," Working paper, University of Haifa, 1994.
6. J. Eckstein, "Approximate iterations in Bregman-function-based proximal algorithms," Mathematical Programming, vol. 83, pp. 113-123, 1998.
7. O. Güler, "On the convergence of the proximal point algorithm for convex minimization," SIAM Journal of Control and Optimization, vol. 29, pp. 403-419, 1991.
8. B. S. He, "Inexact implicit methods for monotone general variational inequalities," Mathematical Programming, vol. 86, pp. 199-217, 1999.
9. B. S. He and L-Z. Liao, "Improvements of some projection methods for monotone nonlinear variational inequalities. Journal of Optimization Theory and Applications, vol. 112, pp. 111-128, 2002.
10. B. Martinet, "Regularization d' inequations variationelles par approximations sucessives," Revue Francaise d'Informatique et de Recherche Opérationelle, vol. 4, pp. 154-159, 1970.
11. A. Nagurney and D. Zhang. Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer Academic Publishers, Boston, Dordrecht, London, 1996.
12. R. T. Rockafellar, "Monotone operators and the proximal point algorithm, SIAM Journal of Control and Optimization, vol. 14, No. 5, pp. 877-898, 1976.
13. M. Teboulle, "Convergence of proximal-like algorithms," SIAM Journal on Optimization, vol. 7, pp. 1069-1083, 1997.
14. H. Yang and M. G. H. Bell, "Traffic restraint, road pricing and network equilibrium," Transportation Research, B Vol. 31, pp. 303-314, 1997.