×
曹、杨；史振泉；施、权

广义鞍点线性系统的正则化DPSS预条件。 （英语） Zbl 1453.65064号

计算。数学。申请。 80，第5期，956-972（2020）.
摘要：通过引入正则化矩阵和额外的迭代参数，针对广义鞍点线性系统提出了一类新的正则化退化正定和偏赫米特分裂（RDPSS）预条件。与著名的厄米特和偏厄米特分裂（HSS）预处理器和正则化HSS预处理器的比较[Z.Bai先生IMA J.数字。分析。1888年至1923年（2019年；Zbl 1496.65046号)]最近研究表明，新的RDPSS预条件具有更好的计算效率，尤其是当（1，1）块矩阵是非Hermitian矩阵时。证明了相应的RDPSS平稳迭代方法是无条件收敛的。此外，还详细研究了RDPSS预条件矩阵特征值的聚类性质。静态压电方程的无网格离散和Navier-Stokes方程的有限元离散的两个数值实验表明了新提出的预条件的有效性。

引用于2文件

MSC公司：

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法

关键词：

广义鞍点线性系统；矩阵分裂；迭代法；预处理；收敛性分析

引文：

Zbl 1496.65046号

软件：

国际财务报告准则
PDF格式BibTeX公司 XML格式引用
\textit｛Y.Cao｝等人，计算机。数学。申请。80，第5号，956--972（2020；Zbl 1453.65064）
全文： 内政部

参考文献：

[1] Bai，Z.-Z.，块二乘二结构非奇异矩阵的结构化预条件，数学。公司。，75, 791-815 (2006) ·Zbl 1091.65041号
[2] 本兹，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号
[3] Bai，Z.-Z。；Benzi，M.，鞍点线性系统的正则HSS迭代方法，BIT，57，287-311（2017）·Zbl 1367.65048号
[4] Bai，Z.-Z.，厄米特和不定导块鞍点矩阵的特征值估计，J.Compute。申请。数学。，237, 295-306 (2013) ·Zbl 1252.15022号
[5] Bai，Z.-Z.，稳定鞍点问题的正则HSS迭代方法，IMA J.Numer。分析。，1888-1923年（2019年）·Zbl 1496.65046号
[6] Bai，Z.-Z。；本兹，M。；陈，F。；Wang，Z.-Q.，一类块二乘二线性系统的预处理MHSS迭代方法及其在分布式控制问题中的应用，IMA J.Numer。分析。，33433-369（2013）·Zbl 1271.65100号
[7] Bui，T.Q。；Nguyen，M.N。；张成泽。；Pham，D.A.K.，二维压电结构分析的有效无网格方法，Smart。马特。结构。，20，第065016条，pp.（2011），11页
[8] 刘，G.-R。；戴国勇。；Lim，K.M。；Gu，Y.-T.，二维压电结构模拟的径向点插值方法，Smart。马特。结构。，12, 171-180 (2003)
[9] Elman，H.C。；西尔维斯特·D·J。；Wathen，A.J.，《有限元和快速迭代解法及其在不可压缩流体动力学中的应用》（2005），牛津大学出版社：牛津大学出版社，英国牛津·Zbl 1083.76001号
[10] 佩斯塔纳，J。；Wathen，A.J.，鞍点问题的自然预处理和迭代方法，SIAM Rev.，57，71-91（2015）·Zbl 1338.65078号
[11] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24, 603-626 (2003) ·Zbl 1036.65032号
[12] 本兹，M。；Golub，G.H.，广义鞍点问题的预条件，SIAM J.矩阵分析。申请。，26, 20-41 (2004) ·Zbl 1082.65034号
[13] Bai，Z.-Z。；Golub，G.H。；Li，C.-K.，非厄米特半正定矩阵的预条件厄米特分裂方法和偏厄米特分解方法的收敛性，数学。公司。，76, 287-298 (2007) ·Zbl 1114.65034号
[14] Bai，Z.-Z.，关于广义鞍点矩阵HSS预条件的谱聚类，线性代数应用。，555, 285-300 (2018) ·Zbl 1398.65036号
[15] Chan，L.-C。；Ng，M.K。；青新光，HSS预处理剂的光谱分析，数值。数学。理论方法应用。，1, 57-77 (2008) ·Zbl 1174.65352号
[16] Huang，T.-Z。；Wu，S.-L。；Li，C.-X.，广义鞍点问题的厄米特和偏厄米特分裂预条件的谱性质，J.Compute。申请。数学。，229，37-46（2009年）·Zbl 1166.65012号
[17] 李，C.-X。；Wu，S.-L.，关于HSS预处理矩阵复特征值的一些新估计，应用。数学。计算。，248519-524（2014年）·Zbl 1338.15042号
[18] 西蒙西尼，V。；Benzi，M.，鞍点问题厄米特和偏厄米特分裂预条件的谱性质，SIAM J.矩阵分析。申请。，26, 377-389 (2004) ·Zbl 1083.65047号
[19] Bai，Z.-Z。；Golub，G.H.，鞍点问题的加速厄米特和偏厄米特分裂迭代方法，IMA J.Numer。分析。，27, 1-23 (2007) ·Zbl 1134.65022号
[20] Yang，A.-L.，计算HSS和双参数HSS预条件参数的标度范数最小化方法，Numer。线性代数应用。，25，第2169条pp.（2018）·Zbl 1513.65060号
[21] 曹毅。；任正荣。；Shi，Q.，广义鞍点问题的简化HSS预条件，BIT，56，423-439（2016）·Zbl 1347.65056号
[22] 曹毅。；姚，L.-Q。；姜明清。；Niu，Q.，无网格离散化鞍点问题的松弛HSS预条件，J.Compute。数学。，31, 398-421 (2013) ·Zbl 1299.65043号
[23] 梁振中。；Zhang，G.-F.，正则鞍点问题HSS预条件的两个新变体，计算。数学。申请。，72, 603-619 (2016) ·Zbl 1359.65043号
[24] 沈庆秋。；Shi，Q.，复对称不定线性系统HSS预处理器的一个变体，计算。数学。申请。，75, 850-863 (2018) ·Zbl 1409.65013号
[25] Bai，Z.-Z。；本兹，M。；Chen，F.，一类复杂对称线性系统的修正HSS迭代方法，计算。，87, 93-111 (2010) ·Zbl 1210.65074号
[26] 贝扎迪，R。；Abdollahi，F.，鞍点线性系统的加速RHSS迭代方法，UPB Sci。牛市。A、 80、153-162（2018）·Zbl 1424.65025号
[27] Cao，Y.，非Hermitian鞍点问题的正则化DPSS预条件，应用。数学。莱特。，84, 96-102 (2018) ·Zbl 1503.65057号
[28] 赵，Z。；Chen，G.-L。；Guo，Y.，关于奇异鞍点问题正则HSS迭代方法的半收敛性，计算。数学。申请。，76, 438-450 (2018) ·兹比尔1418.65039
[29] 曹毅。；Cheng，Y.-T.，正则HSS预处理鞍点矩阵的特征值估计，数学。数字。Sinica，42，49-60（2020年）
[30] Bai，Z.-Z。；Golub，G.H。；卢，L.-Z。；Yin，J.-F.，正定线性系统的块三角和偏热分裂方法，SIAM J.Sci。计算。，26, 844-863 (2005) ·Zbl 1079.65028号
[31] 曹毅。；Dong，J.-L。；Wang，Y.-M.，稳态Navier-Stokes方程非对称鞍点问题的松弛退化PSS预条件，J.Compute。申请。数学。，273, 41-60 (2015) ·Zbl 1310.65034号
[32] 潘，J.-Y。；Ng，M.K。；Bai，Z.-Z.，鞍点问题的新预条件，应用。数学。计算。，172, 762-771 (2006) ·Zbl 1088.65040号
[33] 沈世清，广义鞍点问题PSS预条件的注记，应用。数学。计算。，237, 723-729 (2014) ·Zbl 1336.65033号
[34] 沈庆秋。；曹毅。；Wang，L.，广义鞍点问题退化PSS预条件的两个改进，Numer。算法，75，33-54（2017）·Zbl 1364.65075号
[35] Saad，Y.，《稀疏线性系统的迭代方法》（2003），SIAM:SIAM Philadelphia·Zbl 1002.65042号
[36] 曹毅。；姚，L.-Q。；蒋明清，广义鞍点问题的一种改进的维数分裂预条件，J.Compute。申请。数学。，250, 70-82 (2013) ·Zbl 1302.65070号
[37] 欧姆，R.R。；Aluru，N.R.，压电器件的无网格分析，计算。机械。，27, 23-36 (2001) ·Zbl 1005.74078号
[38] 刘，G.-R。；Gu，Y.-T.，《无网格方法及其编程简介》（2005），施普林格出版社：施普林格荷兰
[39] Elman，H.C。；Ramage，A。；Silvester，D.J.，IFISS：不可压缩流建模的matlab工具箱，ACM Trans。数学。Softare，33，第14条，第（2007）页·Zbl 1365.65326号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。