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

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

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

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

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

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

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

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

连续Sylvester矩阵方程求解的分裂迭代算法

有效求解连续的Sylvester矩阵方程对于科学和工程计算有着重要的应用价值,因此该文提出了一种可行的分裂迭代算法.该算法的核心思想是外迭代将连续Sylvester矩阵方程的系数矩阵分裂为对称矩阵和反对称矩阵,内迭代求解复对称矩阵方程.相较于传统的分裂算法,该文所提出的分裂迭代算法有效地避免了最优迭代参数的选取,并利用了复对称方程组高效求解的特点,进而提高了算法的易实现性、易操作性.此外,从理论层面进一步证明了该分裂迭代算法的收敛性.最后,通过数值算例表明分裂迭代算法具有良好的收敛性和鲁棒性,同时也证实了分裂迭代算法的收敛性很大程度依赖于内迭代格式的选取.

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

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

耦合Sylvester矩阵方程的改进的梯度迭代算法

本文通过构造矩阵分裂,结合线性系统的迭代方法,提出了求解耦合Sylvester矩阵方程的两种梯度迭代算法,并研究了这两种算法在满足初始迭代条件下的收敛性.最后给出数值算例验证了这两种算法的有效性.

上行传输中的迭代串音抑制算法

串音是影响VDSL2传输速率的主要因素.针对上行传输中的串音干扰,利用矩阵分裂技巧和迭代原理,提出了一类低复杂度,高效的迭代串音抑制算法.同时根据串音信道传输矩阵的对角占优和列对角占优特性,重点研究了对角分裂迭代算法和上三角分裂迭代算法.根据上行传输的信道传输矩阵特点可以推断,基于上三角分裂的迭代算法性能最优.新算法通过逐次迭代使得性能逼近置零算法,而优于一阶逼近算法,且其一步迭代的运算量与一阶逼近算法相当.基于实测数据的计算机仿真结果验证了新算法的有效性.

基于分裂Bregman迭代的混合正则化重力场反演

针对重力场反演中深度分辨率过低的问题,提出基于混合稀疏正则化联合反演。引入L1多尺度小波和全变差技术,使在剔除干扰异常及规避反演过度聚焦的同时,尽可能地保留深度方向上的分辨率;针对在混合正则化反演中预条件矩阵左乘(求逆)计算量过大的问题,构建新的深度权项实现基于最小分裂Bregman迭代算法快速三维密度反演成像。研究结果表明:本文反演方法可行、有效,具有较强的适应性。

一类新的广义同步与异步并行矩阵多分裂松弛算法(英文)

对于并行求解大型稀疏线性代数方程组的同步与异步并行矩阵多分裂向前向后松弛算法，提出了分别适用于ＳＩＭＤ和ＭＩＭＤ多处理机系统的有效变型；并在通常条件下，建立了它们的收敛理论．

解线性方程组的经典迭代算法

本文介绍了分裂法解线性方程组的一些迭代算法,然后通过改变系数矩阵A的分裂形式和对一些算法进行改进得到了新的算法.研究得知,通过改变系数矩阵A的分裂形式得到的新算法具有更好的收敛性,改进的SSOR算法和MSSOR算法有了更快的收敛速度.最后通过数值实例验证了这两种算法在有些情况下确实可以更有效地解决问题.

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

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

有关一类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有关解的等价性证明作了补充说明.最后,我们给出的数值例子也表明了修正方法的有效性.

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

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

求解张量互补问题的一类光滑模系矩阵迭代方法

本文提出了求解张量互补问题的一类光滑模系矩阵迭代方法.其基本思想是,先将张量互补问题转化为等价的模系方程组,然后引入一个逼近的光滑函数进行求解.我们分析了算法的收敛性,并通过数值实验验证了所提出算法的有效性.