Convergence of a non-interior smoothing method for variational inequality problems
发布时间:2024-08-09
点击次数:
- 所属单位:
- 理学院
- 发表刊物:
- Journal of Applied Mathematics and Computing
- 关键字:
- 中文关键字:变分不等式问题;非内点法;光滑方法;全局线性收敛性;局部二次收敛性,英文关键字:Variational inequality problem;Non-interior method
- 摘要:
- The variational inequality problem can be reformulated as a system of equations. One can solve the reformulated equations to obtain a solution of the original problem. In this paper, based on a symmetric perturbed min function, we propose a new smoothing function, which has some nice properties. By which we propose a new non-interior smoothing algorithm for solving the variational inequality problem, which is based on both the non-interior continuation method and the smoothing Newton method. The proposed algorithm only needs to solve at most one system of equations at each iteration. In particular, we show that the algorithm is globally linearly and locally quadratically convergent under suitable assumptions. The preliminary numerical results are reported.
- 备注:
- EI 检索
- 合写作者:
- 刘红卫,朱见广
- 第一作者:
- 郑秀云
- 论文类型:
- 期刊论文
- 卷号:
- 卷:40
- 期号:
- 期:1-2
- 页面范围:
- 页:341-355
- 是否译文:
- 否
- 发表时间:
- 2012-10-01


