波前法与分块解法的比较

分块解法和波前法都是解大型线性代数方程组时解决计算机内存不够时的方法。它们的简单比较如下:

分块解法 波前法

①自由度集成完一批消去一批。 ①自由度集成完一个消去一个。

②允许内存大于D(D十1)即可求解。 ②内存大于最大波前区就可求解。

能充分利用内存。 内存要求比分块解法要小。

③内外存交换次数较少， ③内外存交换频繁。

④无外存时也能求解。 ④无外存时不能求解。

⑤程序实现简单。 ⑤程序编制较复杂。

波前法和分块解法的基本思想都是基于对高斯消去法的再分析上，由先集成后消元发展到集成和消元交替进行。基于这种分析，派生出的各种解法是不少的，不同的解法各有特点，但基本思路则相同，因此掌握了系数矩阵可以分块进入内存的特征，了解各种不同解法或作某些改进都是不困难的