×
叶，帅;安恒斌;徐晓文;徐新海;杨雪军

构造用于求解辐射扩散问题线性方程组的预条件的滤波器。 （英语） Zbl 1508.65023号

申请。数学。计算。 399，文章ID 126010，19 p.（2021）.
由辐射扩散问题产生的线性方程组的系数矩阵在其非对角项之间通常有数量级的差异。在用预处理迭代法求解这些线性方程组时，小数量级的条目对预处理器的效率来说可能是无关紧要的。在本文中，我们在构造预条件时使用滤波器来去除系数矩阵中的这些小条目。该滤波器基于代数多重网格中连接强度的概念，首先根据所谓的弱依赖矩阵消除小条目，然后基于滤波矩阵而不是原始矩阵建立预条件器。设计并研究了四种过滤条目的策略。给出了各种模型类型问题和两个实际应用问题的数值结果，即多群辐射扩散方程和三个温度能量方程，以证明该方法的有效性。特别是，本文提供了一种实用的方法来选择所提方法中的适当参数，这将有助于解决辐射扩散问题的线性方程组。

MSC公司：

65F08个 迭代方法的前置条件
2006年10月15日 线性方程组（线性代数方面）
65层10 线性系统的迭代数值方法

关键词：

线性方程组;预条件迭代法;滤波器;预调节器;辐射扩散问题

软件：

BoomerAMG公司;炒作;LAMG公司;ILUT公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Ye}等人，应用。数学。计算。399，文章ID 126010，19 p.（2021；Zbl 1508.65023）
全文： 内政部

参考文献：

[1] 安，H.-B。；莫，Z.-Y。；Xu，X.-W。；Liu，X.，关于选择非线性初始迭代求解二维3-T热传导方程，计算物理杂志，228，9，3268-3287（2009）·Zbl 1163.65059号
[2] Benzi，M.，《大型线性系统的预处理技术：综述》，《计算物理杂志》，182,2418-477（2002）·Zbl 1015.65018号
[3] Bienz，A。；R·D·法尔古特。；格罗普，W。；奥尔森，L.N。；Schroder，J.B.，通过稀疏化减少代数多重网格中的并行通信，SIAM科学计算杂志，38，5，S332-S357（2016）·Zbl 1352.65102号
[4] Brandt，A。；McCoruick，S。；Huge，J.，稀疏矩阵方程的代数多重网格（AMG），稀疏性及其应用，257（1985）
[5] Brandt，A.，代数多重网格理论：对称情况，应用数学计算，19，1-4，23-56（1986）·Zbl 0616.65037号
[6] Chan，T.F。；Mathew，T.P.，区域分解算法，《数值学报》，第361-143页（1994年）·Zbl 0809.65112号
[7] Chan，T.F。；Van Der Vorst，H.A.，近似和不完全因式分解，并行数值算法，167-202（1997），Springer·Zbl 0865.65015号
[8] De Sterck，H。；杨女士。；Heys，J.J.，降低并行代数多重网格预条件的复杂性，SIAM J.矩阵分析。申请。，1019-1039年4月27日（2006年）·Zbl 1102.65034号
[9] 多纳泰利，M。；克劳斯，R。；Mazza，M。；Trotti，K.，各向异性空间分数扩散方程的多重网格预条件，高级计算数学，46，49（2020）·兹比尔1443.65122
[10] R·D·法尔古特。；Schroder，J.B.，代数多重网格的非高斯粗糙网格，SIAM科学计算杂志，36，3，C309-C334（2014）·Zbl 1297.65035号
[11] R·D·法尔古特。；Yang，U.M.，《hypre:高性能预处理器库》，国际计算科学会议，632-641（2002），斯普林格出版社·Zbl 1056.65046号
[12] 格拉顿，S。；Hénon，P。；Jiránek，P。；Vasseur，X.，通过聚合降低代数多重网格的复杂性，数字线性代数及其应用，23，3，501-518（2016）·Zbl 1413.65444号
[13] Gustafsson，I.，一类一阶因式分解方法，BIT数值数学，18，2，142-156（1978）·Zbl 0386.65006号
[14] Hang，X。；李，J。；袁庚，多群辐射扩散方程分裂迭代解的收敛性分析，中国。J.计算。《物理学》，30，1，111-119（2013）
[15] Kim，S.Y。；Im，Y.-T.，使用区域分解和改进的块雅可比预处理技术并行处理三维刚塑性有限元分析，J.Mater。过程。技术。，134, 2, 254-264 (2003)
[16] Kulkarni，D。；施密特，D。；Tsui，S.-K.，三对角伪toeplitz矩阵的特征值（1999）·Zbl 0939.15002号
[17] O.E.利夫内。；Brandt，A.，精益代数多重网格（lamg）：快速图拉普拉斯线性求解器，SIAM科学计算杂志，34，4，B499-B522（2012）·Zbl 1253.65045号
[18] Meijerink，J.A。；Van Der Vorst，H.A.，系数矩阵为对称m矩阵的线性系统的迭代求解方法，数学计算，31，137，148-162（1977）·Zbl 0349.65020号
[19] 莫雷尔，J.E。；Larsen，E.W。；Matzen，M.K.，辐射扩散计算的合成加速方案，J.Quant。光谱学。辐射。转让，34，3，243-261（1985）
[20] Ruge，J.W。；Stüben，K.，代数多重网格，多重网格方法，73-130（1987），SIAM
[21] Saad，Y.，Ilut:双阈值不完全lu因式分解，数值线性代数及其应用，1,4387-402（1994）·Zbl 0838.65026号
[22] 宋，P。；翟，C。；李，S。；Yong，H。；Qi，J.，间接驱动激光惯性约束聚变全过程数值模拟的Lared积分代码，高功率激光和粒子束，27，3（2015）
[23] Spielman，D.A.，《拉普拉斯矩阵中的算法、图论和线性方程》，《2010年国际数学家大会论文集》（ICM 2010）（共4卷）第一卷：全体讲座和典礼卷。II-IV：受邀讲座，2698-2722（2010），《世界科学》·Zbl 1241.65033号
[24] Spielman，D.A。；Teng，S.-H.，预处理和求解对称对角占优线性系统的近线性时间算法，SIAM J.矩阵分析。申请。，35, 3, 835-885 (2014) ·兹比尔1311.65031
[25] Stuben，K.，代数多重网格（AMG）：应用简介，多重网格（2000）
[26] Stüben，K.，代数多重网格综述，数值分析：20世纪的历史发展，331-359（2001），Elsevier·Zbl 0979.65111号
[27] Stüben，K。；Ruge，J.W。；克莱斯，T。；Gries，S.，代数多重网格：从学术界到工业界，工业模拟中的科学计算和算法，83-119（2017），施普林格
[28] Treister，E。；Yavneh，I.，基于稀疏平滑聚合的非高斯多重网格，SIAM科学计算杂志，37，1，A30-A54（2015）·Zbl 1327.65264号
[29] Vaidya，P.M.，通过构造良好的预条件来求解具有对称对角占优矩阵的线性方程，基于本手稿的讨论，2，3.4，2-4（1991）
[30] 范·克，P。；曼德尔，J。；Brezina，M.，二阶和四阶椭圆问题的光滑聚合代数多重网格，计算，56，3，179-196（1996）·Zbl 0851.65087号
[31] Xu，X。；Mo，Z.，基于代数接口的多尺度稀疏矩阵粗化amg预处理器及其在辐射流体力学计算中的应用，数值线性代数及其应用，24，2，e2078（2017）·Zbl 1413.65081号
[32] XU，X。；MO，Z。；AN，H.，求解大型稀疏线性系统的自适应amg预处理策略，中科信息，46，10，1411-1420（2016）
[33] Yang，U.M.，Boomeramg:并行代数多重网格解算器和预条件器，应用。数字。数学。，41, 1, 155-177 (2002) ·Zbl 0995.65128号
[34] 袁国伟。；Hang，X.D。；盛振清。；Yue，J.Y.，辐射扩散方程数值方法的进展，中国计算物理杂志，26，4，475-500（2009）
[35] 泽耀，M。；Longjun，S。；Wittum，G.，二维3-t扩散方程的并行自适应多重网格算法，国际计算数学杂志，81，3，361-374（2004）·Zbl 1093.65091号
[36] 赵，Z。；Wang，Y。；Feng，Z.，Samg：用于求解大型对称对角占优（sdd）矩阵的稀疏图理论代数多重网格，第36届计算机辅助设计国际会议论文集，601-606（2017），IEEE出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。