A predictor-corrector interior-point algorithm for monotone variational inequality problems |
| |
Authors: | Xi-ming Liang Ji-xin Qian |
| |
Institution: | 1.National Lab of Industrial Control Technology,Zhejiang University,Hangzhou,China;2.College of Information Science & Engineering,Central South University,Changsha,China |
| |
Abstract: | Mehrotra's recent suggestion of a predictor-corrector variant of primal-dual interior-point method for linear programming is currently the interior-point method of choice for linear programming. In this work the authors give a predictor-corrector interior-point algorithm for monotone variational inequality problems. The algorithm was proved to be equivalent to a level-1 perturbed composite Newton method. Computations in the algorithm do not require the initial iteration to be feasible. Numerical results of experiments are presented. |
| |
Keywords: | Variational inequality problems(VIP) Predictor-corrector interior-point algorithm Numerical experiments |
本文献已被 万方数据 SpringerLink 等数据库收录! |