非负象限权互补问题的免导数非单调光滑牛顿法

刘文丽, 迟晓妮, 张璐, 李绍刚

桂林电子科技大学学报 ›› 2021, Vol. 41 ›› Issue (06) : 504-509. DOI: 10.16725/j.cnki.cn45-1351/tn.2021.06.010

非负象限权互补问题的免导数非单调光滑牛顿法

  • 刘文丽, 迟晓妮, 张璐, 李绍刚
作者信息 +
History +

摘要

光滑牛顿法是求解互补问题最常用的方法,故将非单调光滑牛顿法推广到求解非负象限权互补问题上。首先,构造新的权互补问题的光滑函数,并研究其连续性、可微性等性质;其次,基于该函数,将非负象限权互补问题转化成含光滑参数的光滑方程组,当光滑参数为0时,该方程组的解即为非负象限权互补问题的解;最后,借助光滑方程组的连续性、雅可比矩阵非奇异性等性质,提出一种求解该方程组的非单调光滑牛顿法。为使求解算法高效稳定,所提算法采用新的免导数非单调线搜索技术。在适当假设下,证明了算法全局收敛性质。利用算法求解非负象限线性权互补问题和非负象限非线性权互补问题,验证了算法的有效性和稳定性.

关键词

权互补问题 / 光滑函数 / 免导数非单调线搜索 / 光滑牛顿法 / 全局收敛性

中图分类号

O22

引用本文

导出引用
刘文丽, 迟晓妮, 张璐, 李绍刚. 非负象限权互补问题的免导数非单调光滑牛顿法. 桂林电子科技大学学报. 2021, 41(06): 504-509 https://doi.org/10.16725/j.cnki.cn45-1351/tn.2021.06.010

基金

国家自然科学基金(11861026); 广西自然科学基金(2021GXNSFAA220034); 广西密码学与信息安全重点实验室基金(GCIS201819); 广西自动检测技术与仪器重点实验室基金(YQ18112)

评论

Accesses

Citation

Detail

段落导航
相关文章

/