×
胡萨姆·达斯；劳拉·格里戈里

基于粗糙空间的一类有效的局部构造预条件。 （英语） Zbl 1406.65017号

SIAM J.矩阵分析。申请。 40，第1号，66-91（2019）.
摘要：本文针对对称正定矩阵提出了一类鲁棒的全代数两层预条件器。引入了SPD矩阵的代数局部对称半正定分裂的概念，并给出了这种分裂的一个刻画。这种分裂导致在代数上和局部上构造一类有效的粗空间，它用先验定义的数约束预处理系统的谱条件数。我们还引入了（τ）-滤波子空间。这个概念有助于比较粗糙空间的维数最小性。一些依赖于PDE的预条件子对应于一种特殊情况。由于构造成本高昂，本文中的代数粗糙空间示例不实用。我们提出了一种启发式近似方法，这种方法成本不高。数值实验表明了该方法的有效性。

引用于6文件

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65号55 多重网格方法；含偏微分方程边值问题的区域分解

关键词：

预调节器；迭代线性解算器；区域分解；条件编号；粗糙空间

软件：

自由Fem++
PDF格式BibTeX公司 XML格式引用
\textit{H.A.Daas}和\textit{L.Grigori}，SIAM J.矩阵分析。申请。40，编号1，66-91（2019；兹bl 1406.65017）
全文： 内政部

参考文献：

[1] Y.Achdou和F.Nataf，{低频切向滤波分解}，Numer。线性代数应用。，14（2007），第129-147页·Zbl 1199.65087号
[2] T.F.Chan和T.P.Mathew，{域分解算法}，Acta Numer。，3（1994年），第61-143页·Zbl 0809.65112号
[3] V.Dolean、P.Jolivet和F.Nataf，《区域分解方法导论：算法、理论和并行实现》，SIAM，费城，2015年·Zbl 1364.65277号
[4] M.Griebel和P.Oswald，《关于加法和乘法Schwarz算法的抽象理论》，Numer。数学。，70（1995），第163-180页·Zbl 0826.65098号
[5] L.Grigori、S.Moufawad和F.Nataf，{it Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication}，研究报告RR-8597，INRIA，2014·Zbl 1382.65086号
[6] L.Grigori、F.Nataf和S.Yousef，{基于低秩修正的稳健代数Schur补码前置条件}，研究报告RR-8557，INRIA，2014。
[7] F.Hecht，{自由++的新发展}，J.Numer。数学。，20（2012），第251-265页·Zbl 1266.68090号
[8] M.R.Hestenes和E.Stiefel。，{求解线性系统的共轭梯度法。}，J.Res.Natl。伯尔。站立。（美国），49（1952），第409-436页·Zbl 0048.09901号
[9] X.J.，{多级方法理论}，博士论文，康奈尔大学，伊萨卡，纽约州，1989年。
[10] G.Karypis和V.Kumar，{不规则图的多层划分方案}，J.并行分布计算。，48（1998），第96-129页。
[11] R.Li和Y.Saad，{代数区域分解预条件的低秩校正方法}，SIAM J.矩阵分析。申请。，38（2017），第807-828页·Zbl 1371.65029号
[12] F.Nataf，H.Xiang，V.Dolean和N.Spillane，{it基于局部Dirichlet-to-Neumann映射的粗糙空间构造}，SIAM J.Sci。计算。，33（2011），第1623-1642页·Zbl 1230.65134号
[13] S.V.Nepomnyaschikh，{迹的网格定理，函数迹及其反演的规范化}，Sov。J.数字。分析。数学。型号。，6（1991），第1-25页·Zbl 0816.65097号
[14] S.V.Nepomnyaschikh，{椭圆边值问题的分解和虚拟域方法}，第五届偏微分方程区域分解方法国际研讨会论文集，SIAM，费城，1992年，第62-72页·Zbl 0770.65089号
[15] Q.Niu，L.Grigori，P.Kumar，F.Nataf，{改进的切向频率滤波分解及其傅里叶分析}，Numer。数学。，116（2010），第123-148页·Zbl 1211.65038号
[16] Y.Saad，《稀疏线性系统的迭代方法》，第二版，SIAM，费城，2003年·Zbl 1031.65046号
[17] N.Spillane、V.Dolean、P.Hauret、F.Nataf、C.Pechstein和R.Scheichl，{通过重叠中的广义特征问题抽象PDE系统的鲁棒粗糙空间}，Numer。数学。，126（2014），第741-770页·Zbl 1291.65109号
[18] N.Spillane和D.Rixen，{稳健有限元撕裂和互连以及平衡区域分解算法的自动谱粗空间}，国际。J.数字。方法工程95，第953-990页·兹比尔1352.65553
[19] G.W.Stewart，{it大型特征问题的Krylov-Schur算法}，SIAM J.矩阵分析。申请。，23（2002），第601-614页·Zbl 1003.65045号
[20] J.M.Tang、R.Nabben、C.Vuik和Y.A.Erlangga，从通货紧缩、区域分解和多重网格方法导出的两级预处理器的比较，J.Sci。计算。，39（2009），第340-370页·Zbl 1203.65073号
[21] A.Toselli和O.Widlund，{域分解方法-算法和理论}，Springer Ser。计算。数学。，施普林格，柏林，2005年·Zbl 1069.65138号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。