求解Toeplitz线性系统的一种新的分裂迭代法

对于Toeplitz线性系统,借助于其特殊结构,文章提出了一种新的分裂迭代法,即将Toeplitz矩阵分裂为一个循环矩阵和另一矩阵之和.理论分析表明,在一定的条件下,该方法收敛于Toeplitz线性系统的唯一解.数值实验表明新的方法是有效的.     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性.对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理.最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果.     

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

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

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。     

空间分数阶Ginzburg-Landau方程的快速求解

对于空间分数阶Ginzburg-Landau方程在离散过程中产生的带有Toeplitz矩阵的线性系统，给出了一种新的快速求解方法.该方法基于循环矩阵可替代Toeplitz矩阵，转变为求解带有预处理的线性系统，因而具有计算优势，并分析了该方法的系数矩阵特征值分布.数值试验表明，该方法比PGSOR法具有更好的收敛行为.     

基于矩阵半张量积求解四元数Toeplitz线性系统

针对四元数上三角Toeplitz线性系统的求解问题,提出了一种利用四元数矩阵的实向量表示与矩阵半张量积的新方法,给出四元数上三角Toeplitz线性系统相容的充要条件及通解表达式,通过数值算例检验了该方法的有效性.     

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

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

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

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

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

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

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

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

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

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

H-矩阵的预条件AOR迭代法

H-矩阵是一类用途比较广泛的矩阵,为了解决H-矩阵线性系统,给出了两类新的不同预条件AOR迭代法,得到了这两类预条件AOR迭代法的收敛结果.最后用数值例子验证得到的结果是正确的.     

预条件后新分裂下的Gauss-Seidel迭代法收敛性讨论

针对Gauss-Seidel迭代法求解大型线性方程组Ax=b时,结合矩阵分裂理论及比较定理,给方程两边同时左乘非奇异矩阵P(也称为预条件矩阵),对新的系数矩阵PA进行矩阵分裂时,引入参数α,以使矩阵分裂更加一般化,说明这种方法不仅能加速Gauss-Seidel迭代法的收敛,而且优于一般的预条件方法.最后给出一个数值例子.     

基于矩阵分裂的预处理(I+S)后SOR迭代法收敛性分析

在运用SOR迭代法求解大型线性方程组Ax=b时,结合矩阵分裂理论及比较定理,给方程两边同时左乘非奇异矩阵P(也称为预处理矩阵),对新的系数矩阵PA进行矩阵分裂时,引入参数α,以使矩阵分裂更加一般化,说明这种方法能加速SOR迭代法的收敛性,而且比一般的预处理方法更有效.最后给出数值例子加以说明.     

求解模糊线性系统的Jacobi迭代法

给出了求解模糊线性系统的基于矩阵方程模型的Jacobi迭代法,并用实例说明方法的有效性.     

基于矩阵半张量积解特殊结构的四元数线性系统

提出一种四元数的实向量表示,借助矩阵半张量积研究具有特殊结构的四元数Toeplitz线性系统Ax=b,得到了有解的充要条件及四元数线性系统相容时的通解表达式,并给出了数值例子来检验方法的有效性.     

基于LR-梯形模糊数的模糊线性系统解问题及其数值计算

为了将模糊线性系统转化为不带参数r∈[0,1]的分明线性矩阵方程进行求解,在推广LR-梯形模糊数的基础上,利用LR-梯形模糊数的结构特点和系数矩阵的广义逆讨论了模糊线性系统的强模糊解和弱模糊解以及数值计算的迭代法.     

一类预条件后AOR迭代法谱半径的最小值

运用矩阵分裂理论及比较定理,获得了当线性方程组系数矩阵A对角占优L-矩阵时,预条件Gauss-Seidel迭代法是常见的几类迭代法中收敛速度最快的方法.最后给出一个数值例子.     

预处理Hermitian和skew-Hermitian分裂迭代法

对于系数矩阵为大型稀疏非Hermitian正定线性方程组,白中治、Golub和Ng提出了Hermitian和skew-Hermitian分裂迭代法(HSS).该论文提出一种预处理Hermitian和skew-Hermitian分裂迭代法(PHSS).理论分析该法收敛于线性方程组的唯一解.     

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

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