结构线性方程组的迭代要领与扰动分析.pdf

摘要 论文主要分为两部分，讨论结构化线性方程组的迭代方法和扰动分析． 第一，二章是关于迭代方法的．第一章讨论预条件技术，针对对流扩散问题 件子．从而改善系数矩阵的谱性质，加速迭代方法的收敛．第二章讨论非精确的 精确地求解．重点分析了非精确的BiCGstab方法．并提出了相应的松弛策略，讨 提出了与MonteCarlo方法结合的思想． 第三至第五章是关于扰动分析的．第三章讨论鞍点问题的结构化向后误差和 条件数，给出了鞍点问题结构化向后误差的一般表达式，并用结构化条件数分析 阵等结构化矩阵的混合型和分量型条件数．在第五章我们考察了带Kronecker积 的线性系统，得到了与经典结果类似的条件数，并讨论了其二层条件数． 第六章给出了关于子空间距离和奇异值极大极小性质的一个注记． 关键词： 预条件，Krylov子空间方法，松弛策略，扰动分析，条件数，向后 误差，结构矩阵，Kronecker积 中图分类号：0241．1：0241．6 Abstract Wediscusstheiterativemethodsand ofstructured