紧支集RBF多尺度配置线性系统的块预条件

帕特里西奥·法雷尔詹妮弗·佩斯塔纳(2015)线性系统的块预条件器由紧支撑RBF的多尺度配置产生。 数值线性代数及其应用, 22 (4).第731-747页。国际标准刊号1070-5325(https://doi.org/10.1002/nla.1984)

[Farrell-Pestana-NLAA-2015-Block-Preconditioners-for-liner-systems-arising-from-multilevel]
预览
文本。文件名:Farrell_Pestana_NLAA_2015_Block_Preconditioners_for_linear_systems_arising_from_multi-level.pdf
接受的作者手稿

下载(372kB)|预览

摘要

带有RBF的对称配置方法允许近似偏微分方程的解,即使右手边只在分散的数据点处已知,也不需要生成网格。然而,保证对称正定块系统的优点是计算成本高。通过考虑紧支撑RBF和多尺度技术,可以在一定程度上降低此成本。但条件数和稀疏性仍将随着数据点的数量而恶化。因此,我们研究了某些块对角预条件子和三角预条件子。我们研究了理想预条件,并确定了预条件矩阵的谱,然后基于带粗网格校正的限制加性Schwarz方法提出了更实用的预条件。数值结果验证了预条件的有效性。