×

对称鞍点系统的一种三对角化方法。 (英语) Zbl 1436.65029号

摘要:我们提出了一种求解对称鞍点系统的迭代方法,该方法利用了M.A.桑德斯等[SIAM J.Numer.Anal.25,No.4,927-940(1988;兹伯利0652.65022)]. 与基于G.戈卢布W.卡汉【《社会学杂志》,《工业应用数学》,《B辑》,《数值分析》,第2辑,205-224页(1965年;Zbl 0194.18201号)]在双对角化过程中,我们的方法利用两个初始向量,将系统分解为最小二乘和最小范数问题。我们的方法通常比MINRES需要更少的operator-vector产品,但每次迭代执行的工作量相当,存储需求也相当。

理学硕士:

65层10 线性系统的迭代数值方法
65层20 超定系统的数值解,伪逆
65层22 数值线性代数中的不适定性和正则化问题
65层25 数值线性代数中的正交化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] W.E.Arnoldi,矩阵特征值问题求解中的最小迭代原理,夸脱。申请。数学。,9(1951年),第17-29页·Zbl 0042.12801号
[2] S.Arreckx和D.Orban,等式约束优化的正则无因式分解方法、SIAM J.Optim.、。,28(2018),第1613-1639页,https://doi.org/10.1137/16M1088570。 ·Zbl 1390.90389号
[3] M.Benzi、G.H.Golub和J.Liesen,鞍点问题的数值解法,实绩数字。,14(2005),第1-137页,https://doi.org/10.1017/S0962492904000212。 ·兹比尔1115.65034
[4] J.E.Craig,N步迭代过程,J.数学。和物理。,34(1955),第64-73页,https://doi.org/10.1002/sapm195534164。 ·Zbl 0065.10901号
[5] T.A.Davis和Y.Hu,佛罗里达大学稀疏矩阵集合,ACM变速器。数学。软件,38(2011),1:1-1:25,https://doi.org/10.1145/2049662.2049663。 ·Zbl 1365.65123号
[6] D.C.-L.Fong和M.Saunders,LSMR:一种求解稀疏最小二乘问题的迭代算法,SIAM J.科学。计算。,33(2011),第2950-2971页,https://doi.org/10.1137/10079687X。 ·Zbl 1232.65052号
[7] G.Golub和W.Kahan,计算矩阵的奇异值和伪逆,SIAM J.数字。分析。,2(1965年),第205-224页,https://doi.org/10.1137/0702016。 ·Zbl 0194.18201号
[8] G.H.Golub、M.Stoll和A.Wathen,散射振幅和线性系统的近似,电子。事务处理。数字。分析。,31(2008),第178-203页·Zbl 1188.65032号
[9] N.I.M.Gould、D.Orban和Ph.L.Toint,CUTEst:一个具有安全线程的约束和非约束测试环境,用于数学优化,计算。优化。申请。,60(2015),第545-557页,https://doi.org/10.1007/s10589-014-9687-3。 ·Zbl 1325.90004号
[10] M.R.Hestenes和E.Stiefel,求解线性系统的共轭梯度法,J.Res.Nat.Bur。《标准》,49(1952),第409-436页·Zbl 0048.09901号
[11] C.兰索斯,用最小迭代法求解线性方程组《国家研究杂志》。伯尔。支架。,49(1952年),第33-53页。
[12] D.奥尔班,二次优化内点方法产生的线性系统集合,Cahier du GERAD G-2015-117,GERAD,加拿大蒙特勒阿尔,2015a。
[13] D.奥尔班,二次优化内点方法产生的线性系统集合,在线数据集,https://doi.org/10.5281/zenodo.341302015年b月。
[14] D.Orban和M.Arioli,对称拟定线性系统的迭代解,Spotlights 3,SIAM,费城,2017,https://doi.org/10.1137/1.9781611974737。 ·Zbl 1409.65004号
[15] C.C.Paige,矩阵的双对角化与线性方程组的解,SIAM J.数字。分析。,11(1974),第197-209页,https://doi.org/10.1137/0711019。 ·Zbl 0244.65023号
[16] C.C.Paige和M.A.Saunders,稀疏线性方程组的求解,SIAM J.数字。分析。,12(1975年),第617-629页,https://doi.org/10.1137/0712047。 ·Zbl 0319.65025号
[17] C.C.Paige和M.A.Saunders,LSQR:稀疏线性方程组和稀疏最小二乘的算法,ACM变速器。数学。《软件》,8(1982),第43-71页,https://doi.org/10.1145/355984.355989。 ·Zbl 0478.65016号
[18] L.Reichel和Q.Ye,一种广义LSQR算法,数字。线性代数应用。,15(2008),第643-660页,https://doi.org/10.1002/nla.611。 ·Zbl 1212.65170号
[19] J.L.Rigal和J.Gaches,关于给定解与线性系统数据的相容性,J.协会计算。机器。,14(1967),第543-548页,https://doi.org/10.1145/321406.321416。 ·Zbl 0183.17704号
[20] M.A.Saunders、H.D.Simon和E.L.Yip,求解非对称线性方程组的两种共轭梯度型方法,SIAM J.数字。分析。,25(1988),第927-940页,https://doi.org/10.1137/0725052。 ·Zbl 0652.65022号
[21] J.-G.孙,KKT系统的结构化向后误差,线性代数应用。,288(1999),第75-88页,https://doi.org/10.1016/S0024-3795(98)10184-2·Zbl 0936.65070号
[22] H.Xiang和Y.Wei,鞍点系统的正规结构向后误差,SIAM J.矩阵分析。申请。,29(2007),第838-849页,https://doi.org/10.1137/060663684。 ·Zbl 1185.65074号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。