带BTTB矩阵线性互补问题的块预处理模系矩阵分裂迭代方法

为快速求解基于正定的二级对称BTTB矩阵的线性互补问题,提出块预处理模系矩阵分裂迭代方法。该方法将BCCB块预处理算子作为预优共轭梯度法的预处理矩阵。数值实验表明,该方法是有效的。

线性互补问题模系矩阵分裂迭代方法解的扰动分析

线性互补问题在经济,金融,交通和力学等诸多领域有着广泛的应用。因此如何求解结构矩阵线性互补问题的方法已然成为时下数值计算方面的热门话题。而这类问题往往牵涉到大型稀疏矩阵,对于这类问题的解的扰动分析就更加重要。模系矩阵分裂迭代方法是最近提出的用于求解线性互补问题的一种迭代方法,在实际应用中易于实现且非常有效。本文系统地研究了模系矩阵分裂迭代方法下的线性互补问题解的扰动分析,即当系数矩阵发生扰动时,线性互补问题的解作何变化。

拟补问题模系矩阵分裂迭代方法的收敛性分析

将求解拟补问题的一类模系矩阵分裂迭代算法看成内外迭代法,给出了内迭代计算更多的说明以及该算法的收敛性理论。当系数矩阵分别为正定矩阵和H+-矩阵时,还得到了新的收敛性条件。该分析结果进一步完善了拟补问题模系矩阵分裂迭代法的收敛性理论。

有关一类H_+矩阵线性互补问题的修正模系矩阵分裂迭代方法

我们在本文建立了一类H+矩阵线性互补问题的修正模系矩阵分裂迭代方法并且给出了其收敛性分析.此外,我们也考虑了在给定方法下的最优参数选取问题.我们得出的修正方法是对[Xu W W, Liu H, A modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices, Linear Algebra. Appl., 2014, 458:626-637]中方法2.1的一个修正.同时,我们也对[Xu W W,Modified modulus-based matrix splitting iteration methods for linear complementarity problems, Numer. Linear Algebra. Appl., 2015, 5:748-760]中方法3.1和方法3.2有关解的等价性证明作了补充说明.最后,我们给出的数值例子也表明了修正方法的有效性.

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

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

求解PageRank向量的一种松弛多步分裂迭代方法

基于求解PageRank向量的内外迭代格式,引入一个松弛因子得到一种松弛内外迭代方法。结合已有的多步分裂迭代框架,引入两个不同的松弛因子,提出了求解PageRank向量的松弛多步分裂迭代方法并分析了算法的收敛性。更进一步地,利用松弛内外迭代格式构造了加速投影子空间方法的预处理矩阵,理论分析相关谱分布情况,并给出了松弛多步分裂迭代方法及预处理矩阵中参数的选取准则。几个数值例子验证了松弛多步分裂迭代方法和预处理矩阵的有效性,通过选取合适的松弛因子,与多步分裂迭代方法相比具有更高的运算效率。

线性互补问题的广义松弛两步模基矩阵分裂迭代法

将松弛策略引入到与线性互补问题等价的广义隐式定点迭代方程,建立了求解线性互补问题的广义松弛两步模基矩阵分裂迭代法,将已有的松弛两步模基矩阵分裂迭代法扩展到了更一般的情形;当系数矩阵为H+-矩阵时,利用H+-矩阵的特殊性质,给出了新方法的收敛性分析.数值结果表明:依据迭代次数和CPU时间,由新方法所导出的新的广义方法比已有的广义模基矩阵分裂迭代法和广义两步模基矩阵分裂迭代法更有效.

一类预条件矩阵USSOR迭代方法的比较定理

为了提高线性方程组迭代法的收敛速度,采用适当的预处理方法是必要的,即PAx=Pb.利用新预条件矩阵P=I+C′α,当系数矩阵A为非奇异M-矩阵时,运用USSOR迭代方法及矩阵分裂理论,获得了新的比较定理.最后通过数值例子验证了所得的主要结论.

约束矩阵方程求解的一种迭代方法

文献[1]给出了约束矩阵方程AXB=D，R（X）包含于T，N（X）包含于S^~求解的Cramer法则，本文利用文献[2，4]中的分裂方法给出了上述约束矩阵方程求解的一种迭代方法。

Toeplitz系数矩阵方程组的迭代解法

主要讨论系数矩阵为非对称正定的Toeplitz的迭代求解,运用以系数矩阵的一个对称、反对称分裂为基础的SSS迭代方法。特别地分裂是一个中心对称分裂,可以利用中心对称矩阵的可约性来减少计算量和存储量。再通过几个数值例子验证了此方法的有效性。

线性方程组的二级松弛多分裂迭代方法

在线性方程组的二级分裂算法的基础上,对二级分裂的内迭代运用矩阵多分裂并行运算并与外迭代点进行松弛运算得到一类求解线性方程组的二级松弛多分裂迭代方法.当问题的系数矩阵为正对角元的H矩阵时给出了算法的收敛性.

求解线性互补问题的改进加速迭代方法

从基于模系数矩阵分裂迭代方法的演变方法出发,将收敛所需满足的条件一般化,提出了一种改进的加速分裂迭代方法.理论分析表明新方法可以和线性互补问题等价转换,将新方法与其他几种方法进行比较分析,给出了系数矩阵是H+-矩阵的收敛定理.最后,通过数值算例证明了提出的新方法在运算过程中需要更少的迭代步数和更短的运行时间.

解(1,1)块对称不定线性系统的广义修正SSOR迭代法

在大规模稀疏线性系统中,对于2×2系统中(1,1)块矩阵为不定矩阵的鞍点问题,本文建立了求解(1,1)块为对称不定线性系统的GMSSOR方法。关于大型稀疏线性系统鞍点问题的对称和不确定条件,采用了强迫正定的方法,然后利用分裂方法构造了求解系数矩阵中1×1块是对称不定的鞍点问题的迭代方法,证明了这种新的迭代方法的收敛性。最后通过数值算例表明,具有适当参数的GMSSOR方法比具有最优参数的MSSOR方法具有更快的收敛速度。

线性互补问题的异步并行多分裂松弛迭代算法

将求解线性方程组的异步并行多分裂松弛迭代算法推广到线性互补问题.当问题的系数矩阵为H-矩阵类时,证明了算法的全局收敛性.

求解非线性互补问题基于模的矩阵分裂算法

建立了一个求解非线性互补问题基于模的矩阵分裂迭代算法,并在一定条件下分析了该算法的收敛性;同时通过实验验证了该算法在求解一类弱非线性互补问题时的有效性。

并行混乱迭代的GAOR方法

将求解线性方程组的ＧＡＯＲ模型用于多分裂并行求解大型线性方程组，建立了并行混乱迭代的ＧＡＯＲ方法及松弛的并行混乱迭代的ＧＡＯＲ方法。并行混乱迭代的ＧＡＯＲ方法可以避免同步并行算法利用率不高的缺陷，而且具有较大的灵活性，给出了两种混乱并行迭代算法的收敛条件，推广了现有的主要结果。

求解线性互补问题的模系瀑布型多重网格方法

为快速求解一类线性互补问题,提出了模系瀑布型多重网格方法。该方法利用模系矩阵分裂迭代法作为瀑布型多重网格方法的光滑子,得到了满足要求的近似解。数值结果表明,该算法是有效的。

求解Toeplitz线性系统的快速CSCS分裂方法

基于循环和反循环分裂迭代法(CSCS),提出一种系数矩阵为Toeplitz矩阵线性系统的新的分裂迭代法,该方法在一定的条件下收敛于Toeplitz线性系统的唯一解.数值实验表明新方法是有效的和可行的.

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

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

矩阵的可逆分裂

文章介绍了一个新的概念——矩阵的可逆分裂及其分类,并初步探讨了一类特殊分裂的收敛性,从而在一定程度上拓展了矩阵的分裂理论.