关于解大型稀疏线性代数方程组一种算法的误差分析.pdf

月 高 学 校 数 学 学 年 等 计 算 报 创刊号 于 大 线 关 解 型稀疏 性代数方程组 ’ 的 一种算法 误 分析 黄 开 斌 京 师 范 学 南 院 ! ! !∀ “ 一 ’ “ ” 念 主 〔〕 〔 本文利用 向后分析 误 理论证明了 中算法 的 稳 定 。 性 并, 给出近似解残量的估计式 算 法 给定线性代数 程组 方 二 , 。 , , 且 其中 是 型 疏对称正定矩 了 效地求解它 所用 法必须是稳定 的 在 大 稀 阵 为 有 算 过程 要 充 利用和保 的 疏性, 以节省 储量 并使计 时 间短 解 的, , 计算 中 求 分 持 稀 存 算 。 。 精 文讨论的 法具 上述特点 经南京一些 位近几年的 践 都反 映该算法, 度高 本 算 有 单 实 的计 效果较 。 此 文对它进行误 分析 并给出近似解残量