一个求解广义圆锥互补问题的光滑非精确牛顿法

2023-03-31 20:48邵灿燃汤京永

邵灿燃 汤京永

摘要:研究一个求解广义圆锥互补问题的光滑非精确牛顿法. 该算法基于一个新的光滑函数,将广义圆锥互补问题等价转化成一个光滑的非线性方程组,然后利用非精确牛顿法求解此方程组. 算法在每次迭代时只需求解牛顿方程的一个近似解,因此适于求解大规模广义圆锥互补问题. 在适当条件下,证明算法具有全局和局部二次收敛性质. 数值实验结果表明算法是非常有效的.

关键词:广义圆锥互补问题;光滑函数;非精确牛顿法;二次收敛

中图分类号:O221. 1 文献标志碼:A 文章编号:1001-8395(2023)02-0239-08

doi:10. 3969 / j. issn. 1001-8395. 2023. 02. 012