| 摘要: |
| 本文研究了二阶锥线性互补问题的低阶罚函数算法.利用低阶罚函数算法将二阶锥线性互补问题转化为低阶罚函数方程组,获得了低阶罚函数方程组的解序列在特定条件下以指数速度收敛于二阶锥线性互补问题解的结果,推广了二阶锥线性互补问题的幂罚函数算法.数值实验结果验证了算法的有效性. |
| 关键词: 二阶锥 线性互补问题 低阶罚函数算法 指数收敛速度 |
| DOI: |
| 分类号:O224;O221.2 |
| 基金项目:国家自然科学基金(11361001;11661002);宁夏自然科学基金(NZ16093);宁夏高等学校科研项目(NGY2016136). |
|
| A LOWER ORDER PENALTY METHOD FOR SECOND-ORDER CONE LINEAR COMPLEMENTARITY PROBLEMS |
|
ZHAO Wen-yu, HAO Zi-jun, YU Guo-lin
|
|
School of Mathematics and Information Science, Beifang University of Nationalities, Yinchuan 750021, China
|
| Abstract: |
| In this paper,a lower order penalty method for solving the second-order cone linear complementarity problems is proposed.By this method,the second-order cone linear complementarity problem is transformed into lower order penalty equations.We prove that the solution sequence of the lower order penalty equations converges to the solution of the second-order cone linear complementarity problems at an exponential rate under a mild assumption,which extend the power penalty method for solving this problem.Numerical results demonstrate that our method is efficient. |
| Key words: second-order cone linear complementarity problem low order penalty method exponential convergence rate |