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

研究了B-矩阵线性互补问题的误差界,利用严格对角占优M-矩阵的逆矩阵估计式以及一些不等式,得到了该问题新的误差界。     

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

利用严格对角占优M-矩阵的逆矩阵无穷大范数新上界,给出B-矩阵线性互补问题解的新误差上界,并用数值例子说明新误差界的有效性.     

线性互补问题的一种解法

本文提出了一种新的方法解线性互补问题.首先我们用n-维长方体表示一类线性互补问题解的范围,然后利用Krawczyk区间算子,找到了它的唯一解.     

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

利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,得到了B-矩阵线性互补问题误差界新的估计式.理论分析和数值实例均表明,新估计式改进了目前已有的相关结果.     

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

利用弱链对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了弱链对角占优B-矩阵线性互补问题误差界新的估计式,进而给出B-矩阵线性互补问题误差界的估计式.新估计式改进了已有文献的结果.     

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

利用严格对角占优M-矩阵的逆矩阵的无穷大范数范围,得到了P-矩阵的子类B-矩阵线性互补问题的新的误差界估计式.     

一类线性互补问题的区间解法

在L(x,A,X)算子的基础上,利用对称区间迭代算子,结合max-算子运算下一类线性互补问题的投影映射不动点原理及迭代初始区间的选择方法,对线性互补问题即Lcp(M,q)中M是具有正对角元的H-矩阵的一类问题提出了一新的算法,并以数值例子说明了该算法的有效性。     

双α-链对角占优矩阵线性互补问题的误差界

根据双α-链对角占优矩阵的定义与性质,给出其线性互补问题的误差界.数值实例显示该误差界在判定线性互补问题近似解的精确性中是有效的.     

广义α-双链对角占优矩阵线性互补问题误差界的最优值

研究广义α-双链对角占优矩阵A的线性互补问题误差界的最优值,利用该类矩阵的性质和H矩阵线性互补问题的误差界经典估计式,得到了A的线性互补问题带有参数的误差界,并通过对构造的函数单调性的分析,进一步得到了该误差界的最优值.     

线性互补问题的若干注记

首先给出Murthys等在[SIAM J.Matrix Anal.Appl.22(2000)]中提出的公开问题的肯定回答,然后讨论了R0－矩阵和Q－矩阵的一些关系。     

解混合线性互补问题的罚方法研究

在将混合线性互补问题转化为求解非光滑方程组的基础上,建立了求解混合线性互补问题的罚方法,并且在一定条件下证明了算法的收敛性,最后通过数值算例验证了算法的可行性.     

一个求解绝对值线性互补问题的罚函数方法

通过构造罚方程的思想提出一个求解绝对值线性互补问题的罚函数方法,证明了当惩罚因子趋于正无穷时,所提出了罚函数方法的解收敛于绝对值线性互补问题的解,并且收敛速率是指数次.     

求解随机互补问题的可微罚方法

【目的】研究随机互补问题的期望值模型。【方法】借鉴罚函数法和样本均值逼近方法求解随机互补问题的期望值模型。【结果】在适当假设下，证明了样本均值逼近问题最优解的收敛性和收敛率。【结论】所得结果为研究随机互补问题提供了新的思路。     

一个新的求解线性互补问题的罚函数方法

本文结合文献〔3〕中的l1线性罚方程和文〔4〕所构造的lk罚方程,构造了一个新的求解线性互补问题的罚方程,在同文〔4〕相同的假设条件下证明了随着惩罚因子趋向无穷大时所构造的新的罚方程的解收敛到线性互补问题的解.结果表明当k∈（0,1）时,新的罚方法产生的误差界与文〔4〕的误差界相比缩小了.从而当k∈（0,1）时,新的罚方程所产生的线性互补问题的近似解较文〔4〕中所构造的罚方程的解相比,精度得到进一步提高.     

线性互补问题的SSOR多分裂算法

运用矩阵的SSOR多分裂和松弛迭代算法,提出了一类求解线性互补问题的数值解法.在一定条件下分析了算法的全局收敛性和松弛因子的范围,扩大了以往求解线性方程组的SSOR多分裂迭代算法的收敛区域.     

求解线性混合整数规划的罚函数法

讨论了线性混合整数规划问题(LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法，把其化为一个连续的、易解的规划问题。提供了一种求解LMIP的较通用的方法。     

求解大型线性方程组的GATOR方法

本文建立了求解大型方程性方程组Ａｘ＝ｂ的一处新的迭工法－－ＧＡＴＯＲ方法，讨论了系数矩阵Ａ在不同情况下的算法的收敛性问题。     

P混合线性互补问题的同伦方法

对P混合线性互补问题建立一个同伦方程,证明了同伦路径的存在性、有界性和收敛性,得到了P混合线性互补问题的可解性,从而建立了P混合线性互补问题的内点算法.     

二次优化的惩罚函数法

用优化方法解决离散变量的工程问题 ,可采用惩罚函数法。本文对离散变量惩罚函数法作了改进 ,并应用实例证实了其可行性 ,为工程优化问题提供了有参考价值的优化算法。     

线性互补问题的一个新的迭代算法

在M的特征值大于1的假设下,把线性互补问题转化成绝对值方程组.利用绝对值方程组的迭代法,给出了线性互补问题的一种新的迭代法并且证明了该迭代算法的收敛性.用数值例子说明了该方法可行.