摘要
补充材料
可供下载
Daniela Calvetti、Bryan Lewis和Lothar Reichel。 2000.MINRES方法的L曲线。 《高级信号处理算法、架构和实现X》,Franklin T.Luk编辑,第4116卷,SPIE,385-395。 谷歌学者 Sou-Cheng Terrya Choi先生。 奇异线性方程和最小二乘问题的迭代方法。 加州斯坦福大学ICME博士论文。 谷歌学者 Sou-Cheng T.Choi、Christopher C.Paige和Michael A.Saunders。 2011年,MINRES-QLP:用于不定或奇异对称系统的Krylov子空间方法。 SIAM J.科学。 计算。 33, 4, 1810--1836. 谷歌学者 数字图书馆 Sou-Cheng T.Choi和Michael A.Saunders。 2012.算法和文档:用于奇异对称和埃尔米特线性方程组和最小二乘问题的MINRES-QLP。 技术代表ANL/MCS-P3027-0812,伊利诺伊州芝加哥大学计算研究所。 谷歌学者 蒂莫西·戴维斯(Timothy A.Davis)和胡一凡(Yifan Hu),2011年。 佛罗里达大学稀疏矩阵集合。 ACM事务处理。 数学。 柔和。 38, 1, 1:1--1:25. 谷歌学者 数字图书馆 杰克·东加拉(Jack Dongarra)、维克托·艾伊霍特(Victor Eijkhout)和阿杰·卡汉(Ajay Kalhan)。 1995.迭代方法线性代数模板的反向通信接口。 田纳西大学代表UT-CS-95-291。 谷歌学者 数字图书馆 大卫·C·L·方。 2011.使用Golub-Kahan双对角化的稀疏最小二乘最小残差法。 加州斯坦福大学ICME博士论文。 谷歌学者 大卫·C·L·方和迈克尔·桑德斯。 2011.LSMR:稀疏最小二乘问题的迭代算法。 SIAM J.科学。 计算。 33, 2950--2971. 谷歌学者 数字图书馆 大卫·C·L·方和迈克尔·桑德斯。 2012.CG与MINRES:实证比较。 SQU科学杂志。 17, 1, 44--62. 谷歌学者 交叉引用 莱斯利·福斯特。 2009年,圣何塞州立大学奇异矩阵数据库。 http://www.math.sjsu.edu/singular/matrixes/。 谷歌学者 罗兰·弗伦德(Roland W.Freund)和诺尔·纳希蒂加尔(Noöl M.Nachtigal)。 对称不定线性系统的新Krylov子空间方法。 第14届IMACS计算与应用数学世界大会论文集。 W.F.Ames编辑,IMACS,1253-1256。 谷歌学者 Gene H.Golub和Charles F.Van Loan。 1996.矩阵计算。 第三版,约翰霍普金斯大学出版社,马里兰州巴尔的摩。 谷歌学者 数字图书馆 根据克里斯蒂安·汉森。 1998.秩亏和离散不适定问题。 SIAM数学建模与计算专著,SIAM,宾夕法尼亚州费城。 谷歌学者 马格努斯·赫斯特内斯(Magnus R.Hestenes)和爱德华·斯蒂费尔(Eduard Stiefel)。 求解线性系统的共轭梯度法。 J.Res.Nat.Bur.研究。 标准49、409——436。 谷歌学者 交叉引用 科尼利厄斯·兰佐斯(Cornelius Lanczos)。 1950.求解线性微分和积分算子特征值问题的迭代方法。 J.Res.Nat.Bur.研究。 标准45,255--282。 谷歌学者 交叉引用 诺埃尔·M·奥博伊尔(Noel M.O'Boyle)、亚当·L·坦德霍尔特(Adam L.Tendrholt)和卡罗尔·兰纳(Karol M.Langner)。 2008.CCLIB:一个独立于程序包的计算化学算法库。 J.计算。 化学。 29, 5, 839--845. 谷歌学者 交叉引用 苏埃利·奥利维拉和大卫·斯图尔特。 2006.编写科学软件:良好风格指南。 剑桥大学出版社,英国剑桥。 谷歌学者 数字图书馆 克里斯托弗·佩奇。 1976.对称矩阵三对角化Lanczos算法的误差分析,J.Inst.Math。 申请。 18, 3, 341--349. 谷歌学者 交叉引用 克里斯托弗·佩奇和迈克尔·桑德斯。 1975年。稀疏不定线性方程组的求解。 SIAM J.数字。 分析。 12, 4, 617--629. 谷歌学者 数字图书馆 克里斯托弗·佩奇和迈克尔·桑德斯。 1982年。 LSQR:稀疏线性方程组和稀疏最小二乘的算法。 ACM事务处理。 数学。 柔和。 8, 1, 43--71. 谷歌学者 数字图书馆 克里斯托弗·佩奇和迈克尔·桑德斯。 1982年。 算法583; LSQR:稀疏线性方程组和最小二乘问题。 ACM事务处理。 数学。 柔和。 8, 2, 195--209. 谷歌学者 数字图书馆 Christopher C.Paige和Zdeněk Strakoš。 最小残差Krylov子空间方法中的残差和后向误差界。 SIAM J.科学。 计算。 23, 6, 1899--1924. 谷歌学者 数字图书馆 Youcef Saad和Martin H.Schultz。 1986年。GMRES:求解非对称线性系统的广义最小残差算法。 SIAM J.科学。 统计师。 计算。 7, 3, 856--869. 谷歌学者 数字图书馆 霍斯特·D·西蒙。 1984年,部分重正交化的Lanczos算法。 数学。 计算。 42165115-142。 谷歌学者 SOL公司。 斯坦福大学系统优化实验室。 www.stanford.edu/group/SOL。 谷歌学者 G.W.斯图尔特。 1999.奇异值分解的QLP近似。 SIAM J.科学。 计算。 20, 4, 1336--1348. 谷歌学者 数字图书馆 Lloyd N.Trefethen和David Bau,III,1997年。 数字线性代数。 宾夕法尼亚州费城SIAM。 谷歌学者
索引术语
算法937:MINRES-QLP用于对称和厄米线性方程组及最小二乘问题
建议
MINRES-QLP:不定或奇异对称系统的Krylov子空间方法 CG、SYMMLQ和MINRES是求解对称线性方程组的Krylov子空间方法。 当这些方法应用于不相容系统(即奇异对称最小二乘问题)时,CG可能会崩溃,而SYMMLQ可能会崩溃。。。 LSMR:稀疏最小二乘问题的迭代算法 † 专题:2010铜山会议 提出了一种求解线性系统$Ax=b$和最小二乘问题的迭代方法LSMR,其中$A$是稀疏的或是快速线性算子。 LSMR基于Golub-Kahan双对角化过程。 这是分析性的。。。 LSMB:最小化最小二乘问题的向后误差 给出了求解$\min_x\|Ax-b\|_2$的迭代方法LSMB。 LSMB基于Golub--Kahan双对角化过程,构造成与最小二乘问题后向误差密切相关的目标函数。。。