×
杨爱丽;朱俊丽;吴宇江

三乘三块线性方程组的多参数维分裂预处理器。 （英语） Zbl 07792398号

数字。算法 95，第2期，721-745（2024年）.
摘要：对于一类由许多实际问题引起的三乘三块线性方程组，我们开发了一个多参数维分裂（MPDS）预处理器，以加速Krylov子空间方法的收敛。由于MPDS预处理器的预处理效果取决于其参数值，因此还提出了一种计算最佳参数的有效方法。此外，仔细分析了预处理矩阵的特征值分布。通过对Navier-Stokes方程和偏微分方程（PDE）约束优化问题进行离散化的数值算例，说明了MPDS预条件的鲁棒性和有效性。

MSC公司：

65F08个 迭代方法的预条件
65英尺35英寸 矩阵范数、条件、缩放的数值计算

关键词：

闭塞系统;线性方程组;分裂预处理器;方程

软件：

国际财务报告准则
PDF格式BibTeX公司 XML格式引用
\textit{Y.Ai-Li}等人，数字。算法95，No.2，721--745（2024；Zbl 07792398）
全文： 内政部

参考文献：

[1] 埃尔曼，HC；DJ西尔维斯特；Wathen，AJ，《有限元和快速迭代求解器：在不可压缩流体动力学中的应用》，416（2005），英国牛津：牛津大学出版社，英国牛津·Zbl 1083.76001号
[2] Glowinski，R.：不可压缩粘性流的有限元方法。In：流体的数值方法（第3部分）。《数值分析手册》，第9卷，第3-1176页。爱思唯尔，阿姆斯特丹（2003）·Zbl 1040.76001号
[3] Bai，Z-Z，椭圆PDE约束优化问题的块预条件，计算，91，4，379-395（2011）·Zbl 1242.65121号
[4] Bai，Z-Z；Lu，K-Y，分数时间相关扩散方程约束的离散最优控制问题的最优旋转块对角预处理，应用。数字。数学。，163, 126-146 (2021) ·Zbl 1466.49029号
[5] 里斯，T。；美元，HS；Wathen，AJ，PDE-约束优化的最优解算器，SIAM J.Sci。计算。，32, 1, 271-298 (2010) ·Zbl 1208.49035号
[6] Bai，Z-Z，大型稀疏线性系统Krylov子空间方法的动机和实现，J.Compute。申请。数学。，283, 71-78 (2015) ·Zbl 1311.65032号
[7] Bai，Z-Z；Pan，J-Y，矩阵分析与计算（2021），宾夕法尼亚州费城：工业与应用数学学会，宾夕法尼亚州，费城·Zbl 07417710号
[8] 陈，F。；Ren，B-C，块三乘三鞍点问题的一个改进的交替半正定分裂预条件，电子。事务处理。数字。分析。，58, 84-100 (2023) ·Zbl 1512.65044号
[9] 埃朗加，YA；Nabben，R.，应用于非对称矩阵的Krylov子空间方法的收缩和平衡预条件，SIAM J.矩阵分析。申请。，30, 2, 684-699 (2008) ·Zbl 1163.65014号
[10] 牛，Q。；Hou，S。；曹毅。；Jing，Y-F，DSSR预处理器的代数谱分析，计算。数学。申请。，125, 80-89 (2022) ·Zbl 1524.65143号
[11] Saad，Y.，稀疏线性系统的迭代方法（2003），宾夕法尼亚州费城，美国：SIAM，宾夕法尼亚州，美国·Zbl 1002.65042号
[12] 佩鲁贾，I。；Simoncini，V.，混合有限元公式的块对角和不定对称预条件，数值。线性代数应用。，7, 585-616 (2000) ·Zbl 1051.65038号
[13] Sturler，ED，非对称不定线性系统的块对角和约束预条件。第一部分：理论，SIAM科学杂志。计算。，26, 1598-1619 (2005) ·Zbl 1078.65027号
[14] Cao，Z-H，对称鞍点问题的正稳定块三角预条件，应用。数字。数学。，57, 899-910 (2007) ·Zbl 1118.65021号
[15] 沙帕尔帕迪，SHA；Beik，FPA；Salkuyeh，DK，非对称（1，1）-块稳定鞍点问题的块三角预条件，计算。数学。申请。，76, 1544-1553 (2018) ·Zbl 1431.65024号
[16] 里斯，T。；Stoll，M.，PDE-约束优化的块三角预条件，数值。线性的。代数应用。，17, 977-996 (2010) ·Zbl 1240.65097号
[17] Simoncini，V.，对称鞍点问题的块三角预条件，应用。数字。数学。，49, 63-80 (2004) ·Zbl 1053.65033号
[18] 周，S-W；杨，A-L；Wu，Y-J，广义鞍点问题的松弛块三角分裂预条件，国际计算杂志。数学。，94, 8, 1609-1623 (2017) ·Zbl 1369.65053号
[19] 阿斯拉尼，H。；Salkuyeh，DK，一类三乘三块鞍点问题的块三角预处理器，日本工业杂志。申请。数学。，40, 1015-1030 (2023) ·Zbl 1515.65070号
[20] Bai，Z-Z；Ng、MK；Wang，Z-Q，对称不定矩阵的约束预条件，SIAM J.矩阵分析。申请。，31, 410-433 (2009) ·Zbl 1195.65033号
[21] Cao，Z-H，关于非对称不定矩阵约束预处理的注记，SIAM J.矩阵分析。申请。，24, 121-125 (2002) ·Zbl 1018.65060号
[22] Cao，Z-H，非对称鞍点矩阵的一类约束预条件，Numer。数学。，103, 47-61 (2006) ·Zbl 1148.65031号
[23] Dollar，HS，正则鞍点问题的约束式预条件，SIAM J.矩阵分析。申请。，29, 672-684 (2006) ·Zbl 1144.65032号
[24] 美元，HS；Wathen，AJ，鞍点矩阵的近似因式分解约束预条件，SIAM J.Sci。计算。，27, 5, 1555-1572 (2005) ·兹比尔1105.65047
[25] 凯勒，C。；古尔德，NIM；Wathen，AJ，不定线性系统的约束预处理，SIAM J.矩阵分析。申请。，21, 4, 1300-1317 (2000) ·Zbl 0960.65052号
[26] Bai，Z-Z，稳定鞍点问题的正则HSS迭代方法，IMA J.Numer。分析。，39, 1888-1923 (2019) ·Zbl 1496.65046号
[27] Benzi，M。；Golub，GH，广义鞍点问题的预条件，SIAM J.矩阵分析。申请。，26, 20-41 (2005) ·Zbl 1082.65034号
[28] 曹毅。；Ren，Z-R；Shi，Q.，广义鞍点问题的简化HSS预条件，BIT-Numer。数学。，56, 423-439 (2016) ·Zbl 1347.65056号
[29] Huang，Y-M，HSS迭代法中计算最佳参数的实用公式，J.Compute。申请。数学。，255, 142-149 (2014) ·Zbl 1291.65100号
[30] 西蒙西尼，V。；Benzi，M.，鞍点问题厄米特和偏厄米特分裂预条件的谱性质，SIAM J.矩阵分析。申请。，26, 2, 377-389 (2004) ·兹比尔1083.65047
[31] Yang，A-L，计算HSS参数和双参数HSS预条件的标度范数最小化方法，Numer。线性代数应用。，25, 2169 (2018) ·Zbl 1513.65060号
[32] Benzi，M。；Golub，生长激素；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号
[33] Benzi，M。；Guo，X-P，Stokes和线性化Navier-Stokes方程的维数分裂预处理，应用。数字。数学。，61, 66-76 (2011) ·Zbl 1302.65074号
[34] 曹毅。；姚，L-Q；蒋，M-Q，广义鞍点问题的一个改进的维数分裂预条件，J。计算。申请。数学。，250, 70-82 (2013) ·Zbl 1302.65070号
[35] Benzi，M。；Ng，M。；牛，Q。；Wang，Z.，不可压缩Navier-Stokes方程的松弛维因式分解预条件，J.Compute。物理。，230, 16, 6185-6202 (2011) ·Zbl 1419.76433号
[36] 曹毅。；Tan，W-W；Jiang，M-Q，广义鞍点问题的放松维因式分解预条件，数学。数字。罪。，4, 351-360 (2012) ·兹比尔1289.65051
[37] 格里戈里，L。；牛，Q。；Xu，Y-X，求解不可压缩Navier-Stokes方程的稳定维因式分解预条件，应用。数字。数学。，146, 309-327 (2019) ·Zbl 1433.65331号
[38] Ren，Z-R；Cao，Y.，一种用于时间谐波涡流模型鞍点问题的交替正semidefinite分裂预处理器，IMA J.Numer。分析。，36, 2, 922-946 (2015) ·Zbl 1433.78036号
[39] Benzi，M。；德帕里斯，S。；格兰佩林，G。；Quarteroni，A.，松弛维度因子分解预处理器的参数估计及其在血流动力学中的应用，计算机。方法应用。机械。工程师，300129-145（2016）·Zbl 1423.76212号
[40] Bai，Z-Z；Golub，GH，鞍点问题的加速厄米特和偏厄米特分裂迭代方法，IMA J.Numer。分析。，27, 1-23 (2007) ·Zbl 1134.65022号
[41] Bai，Z-Z；巴雷特，BN；Wang，Z-Q，关于增广线性系统的广义逐次超松弛方法，Numer。数学。，102, 1, 1-38 (2005) ·Zbl 1083.65034号
[42] 喇叭，RA；Johnson，CR，矩阵分析（1991），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 0729.15001号
[43] 埃尔曼，HC；Ramage，A。；DJ Silvester，《866算法：IFISS》，用于模拟不可压缩流的Matlab工具箱，ACM Trans。数学。软质。，33, 2, 14 (2007) ·Zbl 1365.65326号 ·数字对象标识代码：10.1145/1236463.1236469
[44] Bai，Z-Z；陈，F。；Wang，Z-Q，偏哈密顿系数矩阵的块二乘二线性系统的加性块对角预处理，数值。阿尔戈。，62, 655-675 (2013) ·Zbl 1267.65034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。