一种求解线性圆锥互补问题的非精确光滑牛顿法

韦洪锦, 迟晓妮, 黄鸿柳, 李春红

桂林电子科技大学学报 ›› 2021, Vol. 41 ›› Issue (03) : 230-235. DOI: 10.16725/j.cnki.cn45-1351/tn.2021.03.010

一种求解线性圆锥互补问题的非精确光滑牛顿法

  • 韦洪锦, 迟晓妮, 黄鸿柳, 李春红
作者信息 +
History +

摘要

在标准内积下,圆锥通常是非对称锥,这给圆锥互补问题的算法研究带来了巨大的挑战,因此如何找到好的算法求解圆锥互补问题是一个热点问题。在光滑牛顿法框架下,给出一种求解线性圆锥互补问题的非精确光滑牛顿法。该算法先运用一个新的圆锥互补函数的光滑函数将圆锥互补问题转化为与之等价的方程组,再在每次迭代中使用非精确光滑牛顿法近似地求解该方程组。在较弱的条件下,证明了算法具有全局和局部二阶收敛性。数值结果表明,该算法对求解线性圆锥互补问题是有效的。

关键词

线性圆锥互补问题 / 非精确 / 光滑牛顿法

中图分类号

O241.6

引用本文

导出引用
韦洪锦, 迟晓妮, 黄鸿柳, 李春红. 一种求解线性圆锥互补问题的非精确光滑牛顿法. 桂林电子科技大学学报. 2021, 41(03): 230-235 https://doi.org/10.16725/j.cnki.cn45-1351/tn.2021.03.010

基金

国家自然科学基金(11861026); 广西自动检测技术与仪器重点实验室基金(YQ18112); 广西高校中青年教师科研基础能力提升计划(2019KY0866,2019KY0868,2019KY0854)

评论

Accesses

Citation

Detail

段落导航
相关文章

/