B-矩阵线性互补问题的误差界估计

利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题误差界新的估计式.相应数值算例表明了结果的有效性.     

B-矩阵线性互补问题误差界的上界序列

利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题解的误差界新的上界估计序列,理论证明了新估计式优于已有文献的结果.相应数值算例表明了结果的有效性.     

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

研究了B-Nekrasov矩阵线性互补问题的含有参数误差界的最优值问题,利用函数的单调性,在_0_(i_1)···_n···_(i_(n-1))≥0且0_n1的情况下,得到了该误差界的最优值.     

B-Nekrasov矩阵线性互补问题最优误差界的进一步研究

进一步研究B-Nekrasov矩阵线性互补问题含有参数的误差界的最优值问题,利用函数的单调性,得到在给定条件下该误差界的最优值,并用数值算例验证了所得结果.     

弱链对角占优B-矩阵线性互补问题的误差界估计

利用弱链对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了弱链对角占优B-矩阵线性互补问题误差界新的估计式.理论证明及数值算例均表明所得估计改进了某些现有结果.     

随机P矩阵和随机P0矩阵线性互补问题

定义了随机P矩阵和随机P0矩阵,给出了矩阵为随机P矩阵或随机P0矩阵的充要条件.研究了随机线性互补问题(SLCP)的矩阵为随机P矩阵时,期望残差方法(ERM)解集的有界性.得到了期望矩阵为P矩阵时,(ERM)解集非空有界.并且研究离散情形(ERM)与期望值方法(EV)解的关系,给出了(ERM)解唯一的条件.     

关于线性互补问题的模系矩阵分裂迭代方法

模系矩阵分裂迭代方法是求解大型稀疏线性互补问题的有效方法之一.本文的目标是归纳总结模系矩阵分裂迭代方法的最新发展和已有成果,主要内容包括相应的多分裂迭代方法, 二级多分裂迭代方法和两步多分裂迭代方法, 以及这些方法的收敛理论.     

一类H矩阵线性互补问题的预处理二步模基矩阵分裂迭代方法

本文我们利用预处理技术推广了求解线性互补问题的二步模基矩阵分裂迭代法,并针对H-矩阵类给出了新方法的收敛性分析,得到的理论结果推广了已有的一些方法.     

对称线性互补问题的并行Schwarz算法

1引言考虑对称线性互补问题:求x∈R~N使得(1) Ax 6≥0,x≥0,x~T(Ax b)=0其中,A是给定的N×N实对称矩阵,b是N×1向量.目前求解该互补问题的迭代算法有很多(如Mangasarian(1977),Mangasarian,Leone (1987),Cottle(1992),曾金平,李董辉(1994)等).区域分解法以其将大问题化为若干子问     

一个求解P＊（k）水平线性互补问题精确极大互补解的不可行内点算法

Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题 的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂式。本文提出一个能得到P*(k)水平线性互补问题精确极大互补解的不可行内点算法,通过使用条件数和误差界理论,我们证明了所给算法是多项式有界的。     

求解带Toeplitz矩阵的线性互补问题的一类预处理模系矩阵分裂迭代法

针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题,本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组,然后选取Strang或T.Chan循环矩阵作为预优矩阵,利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明,该方法是高效可行的.     

水平线性互补问题投影迭代法和模系矩阵分裂迭代法的等价性

水平线性互补问题(HLCP)是著名线性互补问题(LCP)的重要推广形式之一,投影迭代法和模系矩阵分裂迭代法是最近提出的求解HLCP两类非常有效的热点方法.本文研究表明,尽管这两类方法导出原理不同,但在一定条件下是等价的.特别地,当模系矩阵分裂迭代法中参数矩阵Ω取为特定的正对角矩阵时,投影Jacobi法、投影Gauss-Seidel法和投影SOR法分别等价于模系Jacobi迭代法、加速的模系Gauss-Seidel迭代法和加速的模系SOR迭代法.此外,对一般的正对角矩阵Ω,本文也研究了两类方法的等价性.最后,通过数值算例验证了本文的理论结果.     

求解一类隐线性互补问题的投影MAOR算法

用MAOR迭代算法求解一类L-矩阵的隐线性互补问题.证明了由此算法产生的迭代序列的聚点是隐线性互补问题的解.并且当问题中的矩阵是M-矩阵时,算法产生的迭代序列单调收敛于隐互补问题的解.     

二阶锥线性互补问题的广义模系矩阵分裂迭代算法

通过将二阶锥线性互补问题转化为等价的不动点方程,介绍了一种广义模系矩阵分裂迭代算法,并研究了该算法的收敛性.进一步,数值结果表明广义模系矩阵分裂迭代算法能够有效地求解二阶锥线性互补问题.     

一类线性互补问题的最小元算法

本文对M∈Z时的线性互补问题提出一种新的算法——最小元算法.此算法比现行的R.Chandrasekaran算法和化这类问题成线性规划问题的方法具有更广的适用范围,而且对于退化情形仍然有效.     

关于线性互补问题的一个直接法

一类交分不等式问题通过有限差分法或有限元法离散可归为线性互补问题:     

单调线性互补问题的最小原则(Ⅰ)

本文的主要结果可概括为以下两部分：１．在文［１］基础上给出单调线性互补问题（ＭＬＣＰ）最小原则的形式和提出在有限步内可求出ＭＬＣＰ解集的两种方法；２．导出仅用ＭＬＣＰ的一个解的梯度和约束集即可刻划ＭＬＣＰ解集的充要条件．     

凸集值映射的整体误差界

考虑了凸集值映射的整体误差界，推广Li和Singer(1998)的主要定理到无界情形并肯定地回答了该文的猜想．作为应用，给出了线性Hoffman误差界定理一个简单的新证明．     

对称线性互补问题的乘性Schwarz算法

本文提出了求解对称性互补问题的乘性Schwarz算法,其中子问题用投影迭代方法求解.利用投影迭代算子的性质及投影迭代的收敛性,证明了算法产生的迭代点列的聚点为原互补问题的解,并在一定条件下,证明算法产生的迭代点列的聚点存在.