线性互补问题解的存在性

吉林大学学报(理学版)

线性互补问题解的存在性

杨泰山^1, 姜兴武², 王秀玉³

1. 吉林大学数学学院, 长春 130012; 2. 吉林工商学院基础部, 长春 130062;3. 长春工业大学基础科学学院, 长春 130012

收稿日期:2013-03-14 出版日期:2013-11-26 发布日期:2013-11-21
通讯作者: 杨泰山 E-mail:yangts@jlu.edu.cn

Existence of a Solution of the Linear Complementarity Problem

YANG Taishan¹, JIANG Xingwu², WANG Xiuyu³

1. College of Mathematics, Jilin University, Changchun 130012, China;2. Department of Foundation, Jilin Business and Technology College, Changchun
130062, China;3. School of Basic Science, Changchun University of Technology, Changchun 130012, China

Received:2013-03-14 Online:2013-11-26 Published:2013-11-21
Contact: YANG Taishan E-mail:yangts@jlu.edu.cn

摘要/Abstract

摘要：

利用同伦方法对线性互补问题LCP(M,q)进行求解, 给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系, 并给出了具有严格可行性时互补问题有解的一个条件.

关键词: 线性互补问题, 同伦方法, 半单调矩阵

Abstract:

The homotopy method was used to solve the linear complementarity problem LCP(M,q), the relationship between the existence of a solution of the semimonotone nonhomogeneous complementarity problem and the uniqueness of the solution of the homogeneous complementarity problem LCP(M,0) was given. And an existence condition of a solution of the problem was also obtained when the strictly feasible condition held.

Key words: linear complementarity problem, homotopy method, semimonotone matrix

中图分类号:

O221

杨泰山, 姜兴武, 王秀玉. 线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2013, 51(06): 1063-1067.

YANG Taishan, JIANG Xingwu, WANG Xiuyu. Existence of a Solution of the Linear Complementarity Problem[J]. Journal of Jilin University Science Edition, 2013, 51(06): 1063-1067.

[1]	姜兴武, 姜舶洋, 王秀玉. 线性互补问题解存在的一个正则性条件[J]. 吉林大学学报(理学版), 2019, 57(3): 535-538.
[2]	姜兴武, 姜舶洋, 杨雪莹, 王秀玉. 基于同伦方法构造绝对值方程解存在的条件[J]. 吉林大学学报(理学版), 2018, 56(6): 1397-1401.
[3]	甘小艇, 徐登国, 豆铨煜. 基于有限差分离散的模方法定价美式债券期权[J]. 吉林大学学报(理学版), 2018, 56(4): 837-844.
[4]	甘梦婷, 杨绍蓉, 李朝迁. BNekrasov矩阵线性互补问题的最优误差界[J]. 吉林大学学报(理学版), 2018, 56(2): 263-267.
[5]	王峰, 彭小平. B矩阵线性互补问题的误差界估计[J]. 吉林大学学报(理学版), 2018, 56(2): 257-262.
[6]	杨泰山, 姜舶洋. 隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(02): 262-266.
[7]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[8]	王磊, 王秀玉. 广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[9]	屈红雁, 关丽红, 王明明, 王秀玉. 广义变分不等式解存在的条件[J]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[10]	姜兴武, 王明明, 王秀玉. P₀水平线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2015, 53(04): 671-674.
[11]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[12]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[13]	魏潇, 张璐. 求解随机线性互补问题的半光滑投影牛顿算法[J]. 吉林大学学报(理学版), 2015, 53(01): 27-32.
[14]	兰民, 姜舶洋, 姜兴武. 绝对值方程解的一个存在性条件[J]. 吉林大学学报(理学版), 2015, 53(01): 77-79.
[15]	薛冬梅, 姜舶洋, 王秀玉. P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(05): 933-936.