一类复对称线性方程组的块三角分裂及其预处理迭代算法

摘要

基于2×2块矩阵的块三角分裂，提出求解复对称线性方程组的块三角分裂(BTS)迭代方法及其预处理迭代方法(PBTS)。理论分析表明，在迭代参数α满足一定的条件下，BTS和PBTS迭代方法是收敛性的，给出两类方法迭代格式中理论最优参数的计算方法。数值实验结果证明BTS迭代方法和PBTS迭代方法的有效性和优越性。

关键词

复对称线性方程组 / 收敛性分析 / 块三角分裂 / 预处理