Prediction-correction method with BB step sizes
- 12 Downloads
In the prediction-correction method for variational inequality (VI) problems, the step size selection plays an important role for its performance. In this paper, we employ the Barzilai-Borwein (BB) strategy in the prediction step, which is efficient for many optimization problems from a computational point of view. To guarantee the convergence, we adopt the line search technique, and relax the conditions to accept the BB step sizes as large as possible. In the correction step, we utilize a longer step length to calculate the next iteration point. Finally, we present some preliminary numerical results to show the efficiency of the algorithms.
KeywordsBB step sizes projection method prediction-correction method line search
MSC65K05 90C30 90C33
Unable to display preview. Download preview PDF.
The second author was supported in part by the National Natural Science Foundation of China (Grant Nos. 11871279, 11571178), and the third author was supported in part by the National Natural Science Foundation of China (Grant Nos. 11625105, 11431002).
- 9.Facchinei F, Pang J S. Finite-Dimensional Variational Inequalities and Complemen-tarity Problems, Vol 1. Berlin: Springer-Verlag, 2003Google Scholar
- 22.Robbins H, Siegmund D. A convergence theorem for non negative almost super-martingales and some applications. In: Rustagi J, ed. Optimizing Methods in Statistics. New York: Academic Press, 1971, 235–257Google Scholar
- 23.Zhang H C, Hager W W. PACBB: a projected adaptive cyclic Barzilai-Borwein method for box constrained optimization. In: Hager W W, Huang S J, Pardalos P M, Prokopyev O A, eds. Multiscale Optimization Method and Applications: Nonconvex Optimization and Its Applications. New York: Springer, 2006, 387–392CrossRefGoogle Scholar