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(普拉哈) 引用于22文件 MSC公司: 65层10 线性系统的迭代数值方法 65号55 多重网格方法;含偏微分方程边值问题的区域分解 65年20月 数值算法的复杂性和性能 关键词:相容松弛;自适应代数多重网格;算法;汇聚;数值结果 PDF格式BibTeX公司 XML格式引用 \textit{O.E.Livne},数字。线性代数应用。11,编号2--3,205-227(2004;Zbl 1164.65353) 全文: 内政部