基于不动点迭代法解线性互补问题

本文给出了线性互补问题的一种解法,在假设矩阵M的特征值大于1时,线性互补问题等价转化为绝对值方程问题,利用符号函数给出了求解此类绝对值问题的光滑迭代算法,并证明了算法具有线性收敛性,数值实验表明此方法有效的.     

广义线性互补问题的极大熵牛顿算法

借助一类特殊的绝对值方程,将广义线性互补问题等价转化为非线性方程组。基于极大熵函数,提出了一个牛顿算法,证明了算法的局部收敛性。数值结果也验证了算法的有效性。     

求解P0矩阵线性互补问题的区间迭代算法

本文对P0矩阵线性互补问题提出了求解的区间迭代算法,证明了算法的收敛性,通过数值实验说明该算法的有效性.     

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

针对矩阵M为具有正主对角元素的严格对角占优矩阵的线性互补问题构造了一个迭代算法，证明了算法的全局收敛性，并给出了数值算例．     

线性互补问题解存在的一个正则性条件

用同伦方法讨论线性互补问题解存在的条件. 首先, 给出与线性互补问题等价的绝对值方程, 然后对绝对值方程构造同伦方程, 并借助于该同伦方程给出绝对值方程解存在的一个正则性条件, 该正则性条件可转化为线性互补问题解存在的条件.     

中心对称线性互补问题的一类迭代算法

在考虑中心对称矩阵可约性的基础上,运用矩阵分裂理论,分别提出求解中心对称线性互补问题的对三角分裂松驰迭代算法和对三角分裂松驰迭代算法,并对2种算法进行收敛分析和数值实验.结果表明,当线性互补问题的系数矩阵对角元为正的H-矩阵时,2种算法都全局收敛,所得迭代阵的谱半径都为0.5,比传统的Jacobi分裂迭代算法和Gauss-seidel迭代算法的收敛速度都好.新算法节约了计算量与计算机的存贮空间,较大地提高了计算效率.     

线性互补问题中一个新的高阶收敛算法

利用凝聚函数对线性互补问题的等价形式进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 ,在无假设有严格互补解的条件下 ,给出一个新的算法 .在适当条件下 ,证明该算法具有大范围线性收敛和局部任意阶收敛性     

自由边界问题的线性互补投影迭代算法

对一类自由边界问题,提出了基于线性互补问题的投影迭代算法.用有限差分对微分模型离散化后得到一个正定线性互补问题,然后导出与之等价的不动点问题,从而提出求解线性互补问题的投影迭代算法.利用投影原理,证明了该算法的收敛性.数值结果表明了算法的可行性和有效性.     

线性互补问题中一个新的高阶收敛算法

利用凝聚函数对线性互补问题的等价形式进行带参数的磨光， 并对参数方程的解曲线进行离散化追踪， 在无假设有严格互补解的条件下， 给出一个新的算法. 在适当条件下， 证明该算法具有大范围线性收敛和局部任意阶收敛性.     

线性互补问题与绝对值方程的转化

给出线性互补问题与绝对值方程解存在的条件及线性互补问题与绝对值方程间的转化： 包括无条件的转化和有条件的转化, 并给出了线性互补问题与绝对值方程的求解方法.     

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

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

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

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

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

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

线性互补问题和线性方程组迭代方法的收敛条件

讨论了对线性互补问题Z>0,MZ-q>0,Z~T(MZ+q)=0,其中M∈R~(n×n),q∈R~n,Z∈R_+~n的选代方法收敛条件,M所有特征值的实部大于零是投影Jacobi松弛算法收敛的充分条件,这个条件相对弱于其它迭代方法的收敛条件,同时指出线性方程组AX=b迭代方法收敛的充分必要条件是A所有特征值实部不等于零且同号。此外,还给出各种矩阵类型的线性互补问题的实例。     

解线性互补问题的多分裂多松弛因子迭代算法

考虑矩阵的多重分裂与处理器的并行计算,提出了求解线性互补问题的多分裂多松弛参数迭代算法,利用M-矩阵和H-矩阵的性质及松弛迭代的收敛性,证明了算法产生的迭代点列的聚点为原互补问题的解。最后,为提高算法的收敛速度,分析了ILU分解预处理技术的收敛特性。     

求解随机线性互补问题的半光滑投影牛顿算法

考虑只有有限个随机变量的随机线性互补问题,先将其转化为约束极小化问题,再利用半光滑投影牛顿算法求解该极小化问题,并给出了相应的数值实验.结果表明所给算法有效.     

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

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

求解非线性互补问题的一个新的光滑牛顿法

通过利用带惩罚项的FB函数将非线性互补问题转化为等价的光滑方程组.并在此基础上提出了一个求解P0-函数非线性互补问题的光滑牛顿法,同时给出了算法的全局收敛性以及局部二次收敛性结果.数值实验表明所提出的算法是有效的.