APP下载

关于B-Nekrasov矩阵线性互补问题最优误差界的注记

2017-09-12杨绍蓉甘梦婷李朝迁

纯粹数学与应用数学 2017年4期
关键词:数学

杨绍蓉,甘梦婷,李朝迁

(云南大学数学与统计学院,云南 昆明 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)式的值.

2 B-Nekrasov矩阵的线性互补问题误差……
登录APP查看全文

猜你喜欢

数学
中等数学
中等数学
中等数学
中等数学
中等数学
我们爱数学
我为什么怕数学
数学到底有什么用?
我难过,因为我看到数学就难过
数学也疯狂