A superlinearly convergent Newton-like algorithm for variational inequality problems with inequality constraints

被引:0
|
作者
Liping Zhang
Yanlian Lai
机构
[1] Institute of Applied Mathematics,
[2] Academia Sinica,undefined
[3] Beijing 100080,undefined
[4] P. R. China,undefined
关键词
Key words: Newton-like method, variational inequality problems, superlinear convergence;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, a Newton-like method for variational inequality problems is considered. One feature of the algorithm is that only the solution of linear systems of equations is required at each iteration and that the strict complementarity assumption is never invoked. Another is that under mild assumptions, the sequence produced by the Newton-like method Q-superlinearly converges to the solution of the VIP. Furthermore, a simpler version of this method is studied and it is shown that it is also superlinearly convergent.
引用
收藏
页码:459 / 470
页数:11
相关论文
共 50 条