×
赵、珍;谢德轩;艾哈迈德·萨米赫。

非对称不定线性系统的前置条件。 （英语） Zbl 1425.65043号

J.计算。申请。数学。 367，文章ID 112436，15 p.（2020）.
摘要：在本文中，我们通过考虑由加权线性最小二乘问题产生的增广线性系统，开发了求解非对称不定线性系统的算法。即使增广系统比原始线性系统更具病态性，也可以构造预处理的GMRES方法来求解这些增广系统，与求解原始线性系统的经典ILU预处理GMRES法相比，这种方法能够在更少的迭代次数内获得解的合理近似。更具体地说，我们为这些增广系统提出了两种不同的预条件，研究了这些预条件增广系统的谱特性，并报告了数值结果来说明这些预条件的有效性。

引用于1文件

MSC公司：

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

关键词：

不定线性系统;GMRES公司;最小二乘问题;预处理;扩散对流方程

软件：

稀疏矩阵;SyFi系统;FEniCS公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Chao}等人，J.Compute。申请。数学。367，文章ID 112436，15 p.（2020；Zbl 1425.65043）
全文： 内政部

参考文献：

[1] 苯乙烯，M。；Stynes，D.，（对流扩散问题：分析和数值解简介。对流扩散问题的分析和数值解法简介，数学研究生课程，第196卷（2018），美国数学学会）·Zbl 1422.65005号
[2] 道格拉斯，J。；Russell，T.F.，基于特征线法与有限元或有限差分程序相结合的对流主导扩散问题的数值方法，SIAM J.Numer。分析。，19, 5, 871-885 (1982) ·Zbl 0492.65051号
[3] Roos，H.-G。；苯乙烯，M。；Tobiska，L.，奇异摄动微分方程的稳健数值方法：对流扩散反应和流动问题，第24卷（2008），Springer科学与商业媒体·Zbl 1155.65087号
[4] Varga，R.S.，矩阵迭代分析，第27卷（2009），Springer科学与商业媒体·兹比尔1216.65042
[5] Bai，Z.-Z.，非厄米正定强偏厄米部分线性系统的拟hss迭代方法，Numer。线性代数应用。，25，4，第2116条pp.（2018）·Zbl 1513.65063号
[6] 阿克塞尔松，O。；Bai，Z.-Z。；邱，S.-X.，系数矩阵具有显性正定对称部分的线性系统的一类嵌套迭代格式，Numer。算法，35，2-4，351-372（2004）·Zbl 1054.65028号
[7] Benzi，M.，《大型线性系统的预处理技术：综述》，J.Compute。物理。，182, 2, 418-477 (2002) ·Zbl 1015.65018号
[8] Benzi，M。；霍斯，J.C。；Tuma，M.，预处理高度不定和非对称矩阵，SIAM J.Sci。计算。，22, 4, 1333-1353 (2000) ·Zbl 0985.65036号
[9] Saad，Y.，非对称和不定线性系统的预处理技术，J.Compute。申请。数学。，24, 1-2, 89-105 (1988) ·Zbl 0662.65028号
[10] 周，E。；Saad，Y.，《不定矩阵ilu预条件的实验研究》，J.Compute。申请。数学。，86,2387-414（1997年）·Zbl 0891.65028号
[11] Benzi，M。；Golub，G.H。；Liesen，J.，鞍点问题的数值解，数值学报。，14, 1-137 (2005) ·Zbl 1115.65034号
[12] Benzi，M。；Golub，G.H.，广义鞍点问题的预条件，SIAM J.矩阵分析。申请。，26，1，20-41（2004年）·Zbl 1082.65034号
[13] 费舍尔，B。；Ramage，A。；西尔维斯特·D·J。；Wathen，A.J.，增广系统的最小残差法，BIT Numer。数学。，38, 3, 527-543 (1998) ·Zbl 0914.65026号
[14] 萨阿德，Y。；Schultz，M.H.，Gmres：求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7, 3, 856-869 (1986) ·Zbl 0599.65018号
[15] Davis，T.A。；Hu，Y.，佛罗里达大学稀疏矩阵收集，ACM Trans。数学。柔和。（TOMS），38，1，1（2011）·Zbl 1365.65123号
[16] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非厄米特正定线性系统的厄米特分裂和偏厄米特分解方法，SIAM J.矩阵分析。申请。，24, 3, 603-626 (2003) ·Zbl 1036.65032号
[17] 张，Z。；Sameh，A.H.，基于hermitian/stuke-hermitian分裂的并行稀疏线性系统求解器，计算。数学。申请。，72, 8, 2000-2007 (2016) ·Zbl 1359.65068号
[18] Young，D.M.，《大型线性系统的迭代解》（1971），学术出版社·Zbl 0231.65034号
[19] 刘，X。；温，Z。；Zhang，Y.，计算显性奇异值分解的有限存储块Krylov子空间优化，SIAM J.Sci。计算。，35、3、A1641-A1668（2013）·Zbl 1278.65045号
[20] Axelsson，O.，通过正则化对不定问题进行预处理，SIAM J.Numer。分析。，16, 1, 58-69 (1979) ·Zbl 0416.65071号
[21] 阿克塞尔松，O。；Neytcheva，M.，约束优化问题中线性系统的预处理方法，Numer。线性代数应用。，10, 1-2, 3-31 (2003) ·Zbl 1071.65527号
[22] Hundsdorfer，W。；Verwer，J.G.，时间相关对流扩散反应方程的数值解，第33卷（2013年），Springer Science&Business Media
[23] Maffeo，C。；巴塔查里亚，S。；Yoo，J。；威尔斯，D。；Aksimentiev，A.，离子通道建模与模拟，化学。版本：112、12、6250-6284（2012）
[24] 布伦纳，S。；Scott，L.，《有限元方法的数学理论》（2008），Springer-Verlag:Springer-Verlag纽约·Zbl 1135.65042号
[25] Logg，A。；马尔达尔，K.-A。；Wells，G.，《用有限元方法自动求解微分方程：FEniCS图书》，第84卷（2012年），Springer Science&Business Media·Zbl 1247.65105号
[26] 西蒙西尼，V。；Benzi，M.，鞍点问题的厄米和偏厄米分裂预条件的谱性质，SIAM J.矩阵分析。申请。，26377-389（2004年）·Zbl 1083.65047号
[27] Benzi，M。；甘德，M.J。；Golub，G.H.，鞍点问题的厄米和偏厄米分裂迭代优化，BIT-Numer。数学。，43, 5, 881-900 (2003) ·Zbl 1052.65015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。