关于B-Nekrasov矩阵线性互补问题最优误差界的注记
2017-09-12杨绍蓉甘梦婷李朝迁
杨绍蓉,甘梦婷,李朝迁
(云南大学数学与统计学院,云南 昆明 650500)
关于B-Nekrasov矩阵线性互补问题最优误差界的注记
杨绍蓉,甘梦婷,李朝迁
(云南大学数学与统计学院,云南 昆明 650500)
研究了B-Nekrasov矩阵线性互补问题的含有参数误差界的最优值问题,利用函数的单调性,在的情况下,得到了该误差界的最优值.
B-Nekrasov矩阵;线性互补;误差界
1 引言
设

寻找解x∗∈Rn,使其满足:

的问题称为线性互补问题,记为LCP(M,q)[14].其在经济学,对策论以及数学规划中起到重要的作用,是一类应用广泛的优化问题[5].LCP(M,q)解的存在性,唯一性,灵敏度以及求解算法的收敛性都与矩阵的结构和性质有关[6].当M 为P-矩阵时,LCP(M,q)存在唯一解[79].目前,该领域的热门研究课题之一是LCP(M,q)解的误差界估计,即给出的上界[7].

在文献[5]中提出了P-矩阵的子类矩阵B-Nekrasov矩阵,并给出其线性互补问题的误差界.对给定的矩阵


则称M为Nekrasov矩阵[8].
定义 1.1[10]设 A=(aij)1≤i,j≤n∈Rn×n,且 A 分解为 A=B++C 的形式,其中

若B+是对角元为正数的Nekrasov矩阵矩阵,则称A为B-Nekrasov矩阵.
定理 1.1[10]设 A=(aij)1≤i,j≤n,n≥2是 B-Nekrasov矩阵,并存在 m>i,使得

B+是定义1.1中所定义.对角矩阵

其中


然而,在实际应用中往往取不同的ε计算f(ε)作为(1)式的近似值.
例1.1给定B-Nekrasov矩阵


由定理1.1知,

故可得定理1.1中的界f(ε),如图1所示.

图1 例1的误差界
容易看出,当ε取值很小时(如ε=0.001,0.005),f(ε)的值很大,即ε的取值会导致界f(ε)非常大.另一方面,观察图1知

是存在的.然而,到目前为止,如何确定该值并没有相关结果?这将是本文的主要研究工作,即在给定的条件(δi>1,i=1,2,...,n-1)下,讨论了最优值问题,并确定(1)式的值.
