共查询到20条相似文献,搜索用时 294 毫秒
1.
利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题误差界新的估计式.相应数值算例表明了结果的有效性. 相似文献
2.
研究了B-Nekrasov矩阵线性互补问题的含有参数误差界的最优值问题,利用函数的单调性,在_0_(i_1)···_n···_(i_(n-1))≥0且0_n1的情况下,得到了该误差界的最优值. 相似文献
3.
利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题解的误差界新的上界估计序列,理论证明了新估计式优于已有文献的结果.相应数值算例表明了结果的有效性. 相似文献
4.
《数学的实践与认识》2017,(20)
利用弱链对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了弱链对角占优B-矩阵线性互补问题误差界新的估计式.理论证明及数值算例均表明所得估计改进了某些现有结果. 相似文献
5.
用MAOR迭代算法求解一类L-矩阵的隐线性互补问题.证明了由此算法产生的迭代序列的聚点是隐线性互补问题的解.并且当问题中的矩阵是M-矩阵时,算法产生的迭代序列单调收敛于隐互补问题的解. 相似文献
6.
线性互补问题中特殊矩阵M 的性质是线性互补问题中研究的重要部分之一,本文深入研究了Cf0矩阵与半正定矩阵、子正定矩阵与半正定矩阵之间的关系,并且得到了特殊矩阵是半正定矩阵的一些充分条件。 相似文献
7.
8.
正1引言线性互补问题在诸多领域具有广泛的应用,如二次规划、市场均衡、最优停步、双矩阵对策等~([1-3]),线性互补问题的数学模型为求x∈R~n,满足(Mx+q)~Tx=0,Mx+q≥0,x≥0,记作LCP(M,q),其中M=(m_(ij))∈R~(n×n)和q∈R~n为给定的矩阵和向量.线性互补问题解的性质主要取决于所定义矩阵的性质.例如,当矩阵是P-矩阵(即它 相似文献
9.
《高等学校计算数学学报》2016,(3)
正1引言线性互补问题的一般形式为z~TF(z)=0,F(z):=Az+q≥0,z≥0,(1)简记为LCP(A,q),其中A∈R~(n×n),q∈R~n已知,z∈R~n为所求.线性互补问题最早产生于求解非线性规划问题时所需要的KKT优化条件.随着科学的发展,线性互补问题在经济和工程方面出现比较多,参见[1,2,3,4]等.几十年来,线性互补问题LCP(A,q)得到很多学者的重视,在此研究领域有丰富的成果,参见文献[5,6]及其中参考文献.对于任意的q,线性互补问题LCP(A,q)都存在唯一解的充分必要条件是A具有各阶正主子式.这类矩阵称为P-矩阵,如正定矩阵和H_+-矩 相似文献
10.
水平线性互补问题(HLCP)是著名线性互补问题(LCP)的重要推广形式之一,投影迭代法和模系矩阵分裂迭代法是最近提出的求解HLCP两类非常有效的热点方法.本文研究表明,尽管这两类方法导出原理不同,但在一定条件下是等价的.特别地,当模系矩阵分裂迭代法中参数矩阵Ω取为特定的正对角矩阵时,投影Jacobi法、投影Gauss-Seidel法和投影SOR法分别等价于模系Jacobi迭代法、加速的模系Gauss-Seidel迭代法和加速的模系SOR迭代法.此外,对一般的正对角矩阵Ω,本文也研究了两类方法的等价性.最后,通过数值算例验证了本文的理论结果. 相似文献
11.
针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题,本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组,然后选取Strang或T.Chan循环矩阵作为预优矩阵,利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明,该方法是高效可行的. 相似文献
12.
在文[1]的基础上,对单调线性互补问题(MLCP)给出了不同于文[17]的最小原则的另一形式,并提出了一个在有限步内求出单调线性互补问题解集的新算法;给出了单调线性互补问题的三个误差界公式.这些公式推广了文[6]的有关结果,并且较文[8]中的误差界表示形式简洁和易于检验. 相似文献
13.
14.
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)等).区域分解法以其将大问题化为若干子问 相似文献
15.
对一般类型的混沌系统,提出了一个新的基于同步化的无源性.以Liapunov理论和线性矩阵不等式(LMI)逼近为基础.基于无源性的控制器,不仅要求其同步误差系统无源,同时要求其渐近稳定.解线性矩阵不等式表示的凸最优化问题,可以求得所建议的控制器.对Genesio-Tesi混沌系统和Qi混沌系统的仿真计算,证明所建议格式的有效性. 相似文献
16.
研究了状态矩阵具有不确定性的广义周期时变系统的鲁棒非脆弱控制问题.利用线性矩阵不等式(LMI)方法,分别对控制器增益具有加法式摄动和乘法式摄动两种情形加以讨论,而非脆弱控制器的设计可以通过求解一组线性矩阵不等式得到.最后,数值例子说明了所给方法的有效性. 相似文献
17.
本文我们利用预处理技术推广了求解线性互补问题的二步模基矩阵分裂迭代法,并针对H-矩阵类给出了新方法的收敛性分析,得到的理论结果推广了已有的一些方法. 相似文献
18.
在正态-逆Wishart先验下研究了多元线性模型中参数的经验Bayes估计及其优良性问题.当先验分布中含有未知参数时,构造了回归系数矩阵和误差方差矩阵的经验Bayes估计,并在Bayes均方误差(简称BMSE)准则和Bayes均方误差阵(简称BMSEM)准则下,证明了经验Bayes估计优于最小二乘估计.最后,进行了Monte Carlo模拟研究,进一步验证了理论结果. 相似文献
19.
20.
本文通过使用相同的矩阵因子,给出了一个求解单调线性互补问题的r-阶Mehrotra型宽城不可行内点算法,其中嵌入Wright的快速步与安全步算法.所给算法的迭代复杂性为O(n~((r 1)/r)L).在考虑的问题有一个严格互补解的条件下,所给算法具有2阶Q-超线性收敛性. 相似文献