自然科学版
陕西师范大学学报(自然科学版)
数学与计算机科学
求解权互补问题的一个光滑型算法
PDF下载 ()
徐尚文, 杨静*
(北京联合大学 基础部, 北京 100101)
杨静,女,副教授,研究方向为统计学习及数据科学。E-mail:yangjing@buu.edu.cn
摘要:
将求解互补问题的一个光滑型算法推广到求解单调权互补问题上,讨论了该算法的收敛性,证明了在“单调权互补问题有解”这样的弱假设之下该算法是全局收敛的。数值实验的结果表明该算法对单调权互补问题是有效的。
关键词:
权互补问题; 光滑型算法; 全局收敛性
收稿日期:
2018-09-19
中图分类号:
O177.91
文献标识码:
A
文章编号:
1672-4291(2019)02-0017-04
基金项目:
国家自然科学基金(11101034)
Doi:
A smoothing-type algorithm for the weighted complementarity problem
XU Shangwen, YANG Jing*
(Basic Department, Beijing Union University, Beijing 100101, China)
Abstract:
Recently, the weighted complementarity problem (WCP) was introduced and investigated, which is a generalization of the complementarity problem (CP). A smoothing-type algorithm for the CP is extended to solve the monotone WCP.It is shown that the algorithm is globally convergent under the assumption that the concerned problem has a solution, a weak condition. The preliminary numerical results are reported, which demonstrate that the algorithm is effective for solving the monotone WCP.
KeyWords:
weighted complementarity problem; smoothing-type algorithm; global convergence