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

作者：吴敏华; 李郴良^*

来源：计算数学, 2020, 42(02): 223-236.

• 模系矩阵分裂迭代方法
• 预优共轭梯度法
• Toeplitz矩阵
• 线性互补问题

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

• 单位
  桂林电子科技大学; 广东金融学院