线性互补问题解存在的一个条件

吉林大学学报(理学版)

线性互补问题解存在的一个条件

刘铭^1, 王明明^2, 王秀玉^1

1. 长春工业大学基础科学学院, 长春 130012； 2. 空军航空大学计算机教研室, 长春 130022

收稿日期:2016-03-21 出版日期:2017-01-26 发布日期:2017-02-02
通讯作者: 王秀玉 E-mail:wangxiuyu.000@163.com

Condition for Existence of a Solution ofLinear Complementarity Problem

LIU Ming¹, WANG Mingming², WANG Xiuyu¹

1. School of Basic Science, Changchun University of Technology, Changchun 130012, China;2. Computer Office, Aviation University of Air Force, Changchun 130022, China

Received:2016-03-21 Online:2017-01-26 Published:2017-02-02
Contact: WANG Xiuyu E-mail:wangxiuyu.000@163.com

摘要/Abstract

摘要： 利用同伦方法求解线性互补问题, 通过对R₀矩阵对应的线性互补问题构造新同伦方程, 给出同伦路径存在的一个新条件, 并在该条件下证明同伦路径的有界性和收敛性, 得到了线性互补问题解存在的一个条件.

关键词: R₀矩阵, 同伦方法, 线性互补问题

Abstract: We used the homotopy method to solve the linear complementarity problem. By constructing a new homotopy equation for the linear complementarity problem corresponding to the R₀matrix, we gave a new condition for the existence of homotopy path. Under this condition, we proved the boundedness and convergence of the homotopy path, and obtained a condition for the existence of a solution of the linear complementarity problem.

Key words: linear complementarity problem, homotopy method, R₀matrix

中图分类号:

刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.

LIU Ming, WANG Mingming, WANG Xiuyu. Condition for Existence of a Solution ofLinear Complementarity Problem[J]. Journal of Jilin University Science Edition, 2017, 55(01): 29-32.

[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]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[8]	屈红雁, 关丽红, 王明明, 王秀玉. 广义变分不等式解存在的条件[J]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[9]	姜兴武, 王明明, 王秀玉. P₀水平线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2015, 53(04): 671-674.
[10]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[11]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[12]	魏潇, 张璐. 求解随机线性互补问题的半光滑投影牛顿算法[J]. 吉林大学学报(理学版), 2015, 53(01): 27-32.
[13]	兰民, 姜舶洋, 姜兴武. 绝对值方程解的一个存在性条件[J]. 吉林大学学报(理学版), 2015, 53(01): 77-79.
[14]	薛冬梅, 姜舶洋, 王秀玉. P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(05): 933-936.
[15]	雍龙泉, 刘三阳, 拓守恒, 邓方安, 高凯. 线性互补问题与绝对值方程的转化[J]. 吉林大学学报(理学版), 2014, 52(04): 682-686.