O.E.利夫内。 通过相容松弛使粗糙。 （英语） Zbl 1164.65353号 数字。线性代数应用。 11，编号2-3，205-227（2004）. 本文讨论了为代数多重网格求解器构造高质量粗变量集的问题。介绍了相容松弛（CR）的思想，它是一种保持粗变量不变的精细松弛方案，并提出了一种基于CR的粗变量集选择算法。该算法从一个空的粗糙集\（C\）开始，并向\（C~）添加变量，直到满足某些条件。添加到\（C\）的候选列表由附加到不在\（C\）中的变量的慢度度量控制，该慢度度量与CR扫描后的错误密切相关。接下来，根据估计的CR收敛速度和粗化率（α），计算标准（β）来评估（C）的质量。对（（alpha，beta））对阻止（C\）的放大起决定性作用。给出了六个典型算例的数值结果。审核人：Jan Chleboun（普拉哈） 引用于20文件 MSC公司： 65层10 线性系统的迭代数值方法 65号55 多重网格方法；含偏微分方程边值问题的区域分解 65年20月 数值算法的复杂性和性能 关键词：相容松弛;自适应代数多重网格;算法;汇聚;数值结果 PDF格式BibTeX公司 XML格式引用 \textit{O.E.Livne}，数字。线性代数应用。11，编号2--3，205-227（2004；Zbl 1164.65353） 全文： 内政部