本文的阅读等级：中级 高斯消去法是当今最常被使用的线性方程解

本文的阅读等级：中级 高斯消去法是当今最常被使用的线性方程解法 (见“高斯消去法”)，它是一种直接法，即一次性地解决问题。对于一个 阶方阵，高斯消去法耗用的运算量是 。如果我们面对的是一个大型的稀疏矩阵，这时可用迭代法来求解。所谓迭代法是指从一个初始估计值出发，寻找一系列近似解以期解决问题的方法。大致上，应用于解线性方程的迭代法可区分为两类：定常迭代法 (stationary iterative method) 和 Krylov 法。定常迭代法相对古老，容易了解与实现，惟效果通常不佳。Krylov 法相对年轻，虽然较不易理解分析，但效果普遍优异。本文介绍定常迭代法，并讨论其中三种主要方法。

本文的阅读等级：中级 给定一 阶方阵 ，例如， 如何估计 的特征值于复数平面的座落位置？早于近代数值分析发展之前，白俄罗斯数学家葛西果灵 (S. A. Gershgorin) 在1931年就已提出一个简单且有效的特征值范围估计方法，称为 Gershgorin 圆。