Journal
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Volume 35, Issue 1, Pages 19-46Publisher
SPRINGER
DOI: 10.1007/s10589-006-6442-4
Keywords
Logarithmic-Quadratic Proximal method; variational inequality; prediction-correction
Ask authors/readers for more resources
Inspired by the Logarithmic-Quadratic Proximal (LQP) method for variational inequalities, we present a prediction-correction method for structured monotone variational inequalities. Each iteration of the new method consists of a prediction and a correction. Both the predictor and the corrector are obtained easily with tiny computational load. In particular, the LQP system that appears in the prediction is approximately solved under significantly relaxed inexactness restriction. Global convergence of the new method is proved under mild assumptions. In addition, we present a self-adaptive version of the new method that leads to easier implementations. Preliminary numerical experiments for traffic equilibrium problems indicate that the new method is effectively applicable in practice.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available