求解一类非线性互补问题的广义模基矩阵分裂迭代法

通过引入新的正对角参数矩阵, 提出了求解$H$-矩阵非线性互补问题的广义模基矩阵分裂迭代法和广义二步模基矩阵分裂迭代法, 取定特殊的正对角参数矩阵和矩阵分裂后, 两种算法都可转化为已有的模基矩阵分裂迭代法, 因此是已有求解线性互补问题和非线性互补问题模基矩阵分裂迭代法的推广. 利用$H$-矩阵的相关性质建立了两种算法的收敛性分析, 在算法收敛的充分条件中, $H$-分裂的假设比已有的非线性互补问题模基矩阵分裂迭代法$H$-相容分裂的收敛条件更弱; 另外, 所得到的正对角参数矩阵的收敛域比已有非线性互补问题模基矩阵分裂迭代法的收敛域更大, 因此收敛性结果是已有算法收敛性结果的推广改进, 这表明新的正对角参数矩阵是有效的.     

一类特殊的Bezout矩阵

介绍了一类特殊的Bezout矩阵,即分裂Bezoutian,并总结了分裂Bezoutian的相关性质;对B-型分裂Bezoutian中元素表示的迭代关系式给予了证明;并建立了B-型分裂Bezoutian与一类特殊的Hankel矩阵S(j)n之间的联系.     

对称半正定矩阵的二级多分裂

考虑由二级多分裂迭代法求出大规模线性系统方程并行解的问题 .通过研究二级方法与多分裂方法两者之间的相互联系之后 ,借助于矩阵的对角补偿约化矩阵 ,较深入地讨论了对称半正定矩阵的二级多分裂方法 .首先分析一般矩阵的二级多分裂方法的特征与收敛性 ;然后给出对称半正定矩阵二级多分裂方法的构造过程 ,并在此结果的基础上证明了该二级多分裂迭代法在分裂是正则与弱正则的条件下对任意的初始向量都是收敛的     

一类M－矩阵正则分裂的迭代矩阵

本文主要研究一类Ｍ－矩阵正则分裂，得到了它的迭代矩阵的结构定理。     

分裂四元数矩阵方程AX+XB=C的反Hermite解

针对分裂四元数矩阵A,B和C,研究矩阵方程AX+XB=C的反Hermite解存在的充分必要条件以及有解时的通解表达式。本文利用Kronecker积,矩阵列拉直算子以及Moore-Penrose广义逆和分裂四元数矩阵的复表示。     

解线性互补问题的非精确松弛多分裂算法

基于矩阵的非精确分裂和多重分裂、处理器的并行计算和松弛迭代算法,提出了求解线性互补问题的非精确松弛多分裂算法,当问题的系数矩阵为对角元为正的H-矩阵时或对称半正定时,证明了算法的全局收敛性.并在一定条件下给出了非精确松弛多分裂算法内迭代的特殊形式,分析了该情形下算法的收敛特性.     

求解一类隐式互补问题的加速模系矩阵分裂迭代法

构造了求解一类隐式互补问题的加速模系矩阵分裂迭代法。理论分析建立了新方法在系数矩阵为H+-矩阵时的收敛性质。数值实验结果表明新方法是行之有效的,并且加速模系矩阵分裂迭代法在迭代步数和时间上均优于传统的模系矩阵分裂迭代法。     

M－矩阵的图相容分裂

在这篇文章里，首先我们得到了一个使得图相容分裂与正则分裂等价的充要条件。其次，我们也得到Ｍ－矩阵的正则分裂是图相容分裂的必要条件和充分条件。     

矩阵可逆分裂的收敛性

文章在文献[1]的基础上讨论了矩阵的非负可逆分裂、第一(二)类弱非负可逆分裂、弱可逆分裂及第一(二)类更弱可逆分裂的收敛性问题.     

H-矩阵的刻化及一类实矩阵逆的上下界估计

 H-矩阵是一类有很强应用背景的矩阵,首先利用矩阵的分裂刻划了H-矩阵;然后给出了更精确的H-矩阵逆的上下界估计;进而把该结论推广到一类实矩阵.所用方法不同于以往有关结论,并改进了最近的相关结果.     

松弛模系矩阵分裂迭代法求解一类非线性互补问题

考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法.     

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

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

线性方程组的套二级多重迭代法

给出一种全新的二级多重分裂迭代解法求解线性方程组，这一方法是基于多重分裂法与套迭代法的基础之上，推广了其它并行化方法，并对系数阵单调或具有优分裂时分析了方法的收敛性。     

初等变换与可逆矩阵

本文主要讨论的问题是 :在已知方阵 A可逆的前提下 ,A经初等变换之后所得方阵的逆阵的简单求法 ,并由此引出矩阵的轮换以及循环矩阵的求逆方法。     

两步模系矩阵分裂算法求解弱非线性互补问题

考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法.     

求解线性互补问题的一类矩阵分裂迭代算法

通过改进 NMMS 方法,建立了一类新的基于模的两步矩阵分裂 (NTMMS) 迭代法,给出了该算法在适当条件下的收敛性,包括加速超松弛分裂的情况。数值实验表明,该方法在实际应用中优于传统的迭代法。     

基于位移Hermite分裂的图像恢复算法

针对传统图像恢复算法在反Hermite分量主导Hermite分量时, 难导出收敛分裂结果, 导致图像恢复效果较差的问题, 提出一种位移Hermite分裂的图像恢复算法. 先在矩阵分裂时引入位移参数定义准Hermite分裂, 再利用共轭梯度正规残差(CGNR)算法将定义分裂结果代入进行内迭代, 以此逼近每个外迭代, 每个外迭代则由系数矩阵的收敛分裂导出; 然后将导出的收敛分裂结果应用到图像恢复模型; 最后与广义最小误差方法、 广义预条件对称分裂方法进行对比实验. 实验结果表明, 该算法得到的迭代逼近结果更好, 所需的迭代次数和CPU时间明显减少, CPU占用时间仅0.25 s, 图像恢复效果较好.     

求解非线性互补问题的一类加速的两步模基矩阵分裂迭代法

建立了求解非线性互补问题的一类加速的两步模基矩阵分裂迭代法. 当系数矩阵是具有正对角元的,H-矩阵时, 证明了此方法是收敛的. 数值实验表明, 该方法是行之有效的.     

矩阵秩优化问题的一种分离算法

具有线性约束的最小矩阵秩优化问题在控制、信号处理、系统识别等领域都有着广泛的应用。在矩阵优化问题中,矩阵的秩能够反应数据的稀疏性,但由于矩阵秩函数的非凸性,矩阵秩优化问题一般解决起来比较困难。目前,矩阵核范数的应用对于解决矩阵秩优化问题提供了有效的工具。具有线性约束的最小核范数问题为最小秩问题最紧的凸松弛问题,对于最小核范数问题,如今已存在大量的算法,而可以解决最小化2个下半连续凸函数之和这一类优化问题的Douglas-Rachford分离技巧也同样可以用于此类问题的研究,运用此类技巧得到的算法具有良好的稳健性、有效性和收敛性。