×
牛、强；劳拉·格里戈里；巴望库马尔；弗雷德里克·纳塔夫

改进的切向频率滤波分解及其傅里叶分析。 （英语） Zbl 1211.65038号

数字。数学。 116，第1期，123-148（2010）.
作者提出了一种改进的切向频率滤波预处理器。通过傅里叶分析确定了最佳修正阶数（a）和最佳松弛参数（b）。利用（a），结果表明，对于同一问题，预处理矩阵的条件数为（O（h^{-2/3}），这比用ILU（O（h ^{-2}））和用修改的ILU（（O（h2}）。
数值试验验证了理论结果。在一些离散化的不连续系数偏微分方程上检验了新预条件的性能。（a）的主要不便之处在于选择松弛参数（c），其值取决于问题。
审核人：雷米·瓦兰库尔（渥太华）

引用于5文件

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65英尺35英寸 矩阵范数、条件、缩放的数值计算
15甲12 矩阵条件

关键词：

改进的切向频率滤波分解；预处理；数值示例；最佳松弛参数；条件编号

软件：

Matlab公司；DRIC公司
PDF格式BibTeX公司 XML格式引用
\textit{Q.Niu}等人，数字。数学。116，编号1，123--148（2010；Zbl 1211.65038）
全文： 内政部 链接

参考文献：

[1] Achdou Y.，Nataf F.：迭代切线滤波分解。数字。线性代数应用。10, 511–539 (2003) ·Zbl 1071.65035号 ·doi:10.1002/nla.326
[2] Achdou Y.，Nataf F.：低频切向滤波分解。数字。线性代数应用。14, 129–147 (2007) ·Zbl 1199.65087号 ·doi:10.1002/nla.512
[3] Appleyard，J.R.，Cheshire，I.M.：嵌套因子分解，SPE 12264。发表于第七届SPE油藏模拟研讨会，旧金山（1983年）
[4] Axelsson O.：广义SSOR方法。BIT 13、443–467（1972）·Zbl 0256.65046号 ·doi:10.1007/BF01932955
[5] Axelsson O.，Kolotilina L.：对角补偿还原和相关预处理方法。数字。线性代数应用。1, 155–177 (1994) ·Zbl 0837.65023号 ·doi:10.1002/nla.1680010207
[6] Axelsson O.，Barker V.A.：边值问题的有限元解，理论和计算。纽约学术出版社（1984）·Zbl 0537.65072号
[7] Axelsson O.，Lu H.：关于块不完全因子分解方法的特征值估计。暹罗。《矩阵分析杂志》。申请。16, 1074–1085 (1995) ·Zbl 0837.65022号 ·doi:10.1137/S0895479893253434
[8] Axelsson O.，Lindskog G.：关于一类预处理方法的特征值分布。数字。数学。48, 479–498 (1986) ·兹伯利0564.65016 ·doi:10.1007/BF01389447
[9] Axelsson O.：迭代求解方法。剑桥大学出版社，纽约（1994）·Zbl 0795.65014号
[10] Boonen T.，Van Lent J.，Vandewalle S.：旋度-旋度方程多重网格的局部傅里叶分析。SIAM J.科学。计算。30, 1730–1755 (2008) ·Zbl 1168.65422号 ·doi:10.1137/070679119
[11] Brandt A.：多重网格的严格定量分析。I.具有L2范数的常系数二能级循环。SIAM J.数字。分析。31, 1695–1730 (1994) ·Zbl 0817.65126号 ·doi:10.1137/0731087
[12] Buzdin A.：切向分解。计算61、257–276（1998）·Zbl 0916.65030号 ·doi:10.1007/BF02684353
[13] Buzdin A.，Wittum G.：二频分解。数字。数学。97, 269–295 (2004) ·Zbl 1066.65049号 ·doi:10.1007/s00211-003-0459-8
[14] Buzdin A.、Logashenko D.、Wittum G.：基于Pade近似的IBLU分解。数字。线性代数应用。15, 717–746 (2008) ·Zbl 1212.65124号 ·doi:10.1002/nla.595
[15] Chan T.F.，Elman H.C.：椭圆问题迭代方法的傅里叶分析。SIAM版本31，20–49（1989）·Zbl 0684.65092号 ·数字对象标识代码：10.1137/1031002
[16] Chan T.F.：松弛不完全因子分解预条件的傅里叶分析。SIAM J.科学。计算。12, 668–690 (1991) ·Zbl 0729.65025号 ·doi:10.1137/0912035
[17] Chan T.F.，Donato J.M.：三维各向异性问题的不完全因式分解预条件的傅里叶分析。SIAM J.科学。统计计算。13, 319–338 (1992) ·Zbl 0752.65025号 ·数字对象标识代码：10.1137/0913017
[18] Chihiro，I.：用于非结构化网格上有限元分析的大型线性方程组的快速求解器。斯温伯恩理工大学博士论文（2004）
[19] Concus P.、Golub G.H.、Meurant G.：共轭梯度法的块预处理。SIAM J.科学。统计计算。6220–252（1985年）·Zbl 0556.65022号 ·数字对象标识代码：10.1137/0906018
[20] Gray，R.M.：Toeplitz和循环矩阵：综述。Now Publishers（1996年）
[21] 古斯塔夫森一：一类一阶因式分解方法。BIT 18、142–156（1978）·Zbl 0386.65006号 ·doi:10.1007/BF01931691
[22] Hackbusch W.：大型稀疏方程组的迭代解。施普林格，纽约（1994）·Zbl 0789.65017号
[23] Khoromskij B.N.、Mazurkevich G.E.、Wittum G.：带拉格朗日乘子的椭圆界面问题的频率滤波。SIAM J.科学。计算。21, 421–440 (1999) ·Zbl 0943.65076号 ·doi:10.1137/S1064827595289832
[24] Le Veque R.J.，Trefethen法律公告：SOR迭代的傅里叶分析。IMA J.数字。分析。8, 273–279 (1988) ·Zbl 0648.65028号 ·doi:10.1093/imanum/8.3.273
[25] Lu H.：矩阵补偿和对角线补偿。J.计算。数学。申请。63, 237–244 (1995) ·Zbl 0857.65051号 ·doi:10.1016/0377-0427（95）00077-1
[26] Magolu Monga-Made M.：利用动态修改块不完全因式分解的潜力。SIAM J.科学计算。19, 1083–1108 (1998) ·Zbl 0914.65029号 ·doi:10.1137/S0036144594266284
[27] Magolu Monga-Made M.：解二维和三维问题的动态松弛块不完全因式分解。SIAM J.科学。计算。21, 2008–2028 (2000) ·Zbl 0959.65065号 ·doi:10.1137/S1064827596311591
[28] MathWorks公司MATLAB 72004年9月
[29] Meijerink J.A.，van der Vorst H.A.：系数矩阵为对称M-矩阵的线性系统的迭代求解方法。数学。计算。137, 148–162 (1977) ·Zbl 0349.65020号
[30] Mense C.，Nabben R.：关于非对称系统的代数多级方法——比较结果。线性代数应用。429, 2567–2588 (2008) ·Zbl 1156.65032号 ·doi:10.1016/j.laa.2008.04.045
[31] Mense C.，Nabben R.：关于非对称系统的代数多级方法——收敛结果。ETNA 30323-345（2008年）·Zbl 1171.65022号
[32] Morgan R.B.，Zeng M.：大型非对称特征值问题的调和投影方法。数字。线性代数应用。5, 33–55 (1998) ·兹比尔0937.65045 ·doi:10.1002/（SICI）1099-1506（199801/02）5:1<33:：AID-NLA125>3.0.CO；2-1
[33] Y.公证人：DRIC：RIC方法的动态版本。数字。线性代数应用。1511-532（1994年）·Zbl 0839.65030号 ·doi:10.1002/nla.1680010602
[34] 注释Y.：代数多重网格和代数多级方法：理论比较。数字。线性代数应用。12, 419–451 (2005) ·Zbl 1164.65356号 ·doi:10.1002/nla.435
[35] Otto K.：双曲型偏微分方程预条件分析。SIAM J.数字。分析。33, 2131–2165 (1996) ·Zbl 0861.65072号 ·doi:10.1137/S0036142994264894
[36] Ruge，J.W.，Stüben，K.：代数多重网格（AMG）。In：多重网格方法。应用数学前沿，第3卷，第73-130页。SIAM，费城（1987）
[37] Saad Y.：稀疏线性系统的迭代方法。PWS出版公司，波士顿（1996）·Zbl 1031.65047号
[38] Varga R.S.：矩阵迭代分析，第2版。施普林格，柏林（2000）·Zbl 0998.65505号
[39] Vassilevski，P.S.：多层块分解预条件：基于矩阵的分析和求解有限元方程的算法。柏林施普林格出版社（2008）·Zbl 1170.65001号
[40] Wagner C.：对称矩阵的切向频率滤波分解。数字。数学。78, 119–142 (1997) ·Zbl 0890.65030号 ·doi:10.1007/s002110050307
[41] Wagner C.：非对称矩阵的切向频率滤波分解。数字。数学。78, 143–163 (1997) ·Zbl 0890.65031号 ·doi:10.1007/s002110050308
[42] Wagner C.，Wittum G.：自适应滤波。数值。数学。78, 305–382 (1997) ·Zbl 0897.65027号 ·doi:10.1007/s002110050314
[43] Wienands R.，Oosterlee C.W.，Washio T.：多重网格预处理GMRES（M）的傅里叶分析。SIAM J.科学。计算。22, 582–603 (2000) ·兹比尔0967.65101 ·doi:10.1137/S1064827599353014
[44] Wittum，G.：Filternde Zerlegungen，Schnelle Löser für große Gleichungsysteme。Teubner Skcripten zur Numerik，一级，Teubner Verlag，斯图加特（1992年）·Zbl 0748.65031号
[45] Wittum G.：移位迭代。数字。数学。76265-278（1997年）·Zbl 0885.65032号 ·doi:10.1007/s002110050263
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。