摘要
补充材料
可供下载
安德森·E.、巴伊·Z、比肖夫·S、布莱克福德·L·S、德梅尔·J、东格拉·J,杜克罗兹·J、格林鲍姆·S、哈马林·S、麦肯尼·A和索伦森·D·1999。 LAPACK用户指南第三版,宾夕法尼亚州费城SIAM。 谷歌学者 数字图书馆 Berry,M.W.,1994年。 通过SVDPACK计算稀疏奇异值分解。 迭代方法的最新进展,数学及其应用IMA卷,第60卷,Springer,纽约,13-29。 谷歌学者 Berry,M.W.、Heath,M.T.、Kaneko,I.、Lawo,M.、Plemmons,R.J.和Ward,R.C.,1985年。 计算空空间稀疏基的算法。 数字。 数学。 47, 4, 483--504. 谷歌学者 数字图书馆 Bischof,C.H.和Quintana-Ortí,G.1998年。 计算密矩阵的秩揭示QR因子分解。 ACM事务处理。 数学。 柔和。 24, 2, 226--253. 谷歌学者 数字图书馆 比约克,澳大利亚。 1996.最小二乘问题的数值方法。 宾夕法尼亚州费城SIAM。 谷歌学者 Chan,T.F.和Hansen,P.C.1990年。 通过揭示QR系数的秩计算截断奇异值分解最小二乘解。 SIAM J.科学。 统计师。 计算。 11, 3, 519--530. 谷歌学者 数字图书馆 Chan,T.F.和Hansen,P.C.1992年。 秩揭示QR分解的一些应用。 SIAM J.科学。 统计师。 计算。 13, 3, 727--741. 谷歌学者 数字图书馆 科尔曼,T.F.和波顿,A.,1986年。 零空间问题I.复杂性。 SIAM J.代数离散方法。 7, 4, 527--537. 谷歌学者 数字图书馆 Coleman,T.F.和Pothen,A.1987年。 零空间问题2。 算法。 SIAM J.代数离散方法。 8, 4, 544--563. 谷歌学者 数字图书馆 Davis,T.A.2006年。 稀疏线性系统的直接方法。 算法基础第2卷。 宾夕法尼亚州费城SIAM。 谷歌学者 数字图书馆 Davis,T.A.,2011年。 算法915,SuiteSparseQR:多前端多线程等级揭示稀疏QR分解。 ACM事务处理。 数学。 柔和。 38 谷歌学者 数字图书馆 Davis,T.A.和Hu,Y.F.,2011年。 佛罗里达大学稀疏矩阵集合。 ACM事务处理。 数学。 柔和。 38 谷歌学者 数字图书馆 Demmel,J.W.,1997年。 应用数值线性代数。 宾夕法尼亚州费城SIAM。 谷歌学者 数字图书馆 Enting,I.2002年。 大气成分传输的逆问题。 剑桥大学出版社,英国剑桥。 谷歌学者 Fong,D.C.和Saunders,M.A.,2010年。 LSMR:稀疏最小二乘问题的迭代算法。 技术代表SOL-2010-2, http://www.stanford.edu/group/SOL/reports/SOL-2010-2.pdf 斯坦福大学。 谷歌学者 福斯特,L.V.1986年。 使用矩阵分解而不进行列交换的秩和零空间计算。 线性代数应用。 74, 47--71. 谷歌学者 交叉引用 Foster,L.V.1990年。 QR分解中大对角元素的概率。 SIAM J.科学。 统计师。 计算。 11, 3, 531--544. 谷歌学者 数字图书馆 Foster,L.V.2007年。 毕竟,行梯队形式(通常)是准确的。 国际线性代数学会年会论文集。 http://www.math.sjsu.edu/&sim ; 福斯特/ilas-07-17-2007.pdf。 谷歌学者 Foster,L.V.2009年。 使用SPNRANK计算矩阵的秩。 http://www.math.sjsu.edu/singular/matrices/software/SJsingular/Doc/spnrank.pdf。 谷歌学者 Foster,L.V.和Botev,N.B.2009年。 圣何塞州立大学奇异矩阵数据库。 http://www.math(数学)。 sjsu.edu/单数/矩阵/。 谷歌学者 Foster,L.V.和Kommu,R.,2006年。 算法853:求解秩亏最小二乘问题的有效算法。 ACM事务处理。 数学。 柔和。 32, 1. 谷歌学者 数字图书馆 Gilbert,J.R.和Heath,M.T.1987年。 计算空空间的稀疏基。 SIAM J.代数离散方法。 8, 3, 446--459. 谷歌学者 数字图书馆 Gill,P.E.、Murray,W.和Saunders,M.A.2005年。 SNOPT:用于大规模约束优化的SQP算法。 SIAM版本47,1,99--131。 谷歌学者 数字图书馆 Golub,G.H.和Van Loan,C.F.,1996年。 矩阵计算第三版。约翰·霍普金斯数学科学研究。 约翰·霍普金斯大学出版社,马里兰州巴尔的摩。 谷歌学者 数字图书馆 Gotsman,C.和Toledo,S.2008年。 关于稀疏矩形矩阵的零空间的计算。 SIAM J.矩阵分析。 申请。 30, 2, 445--463. 谷歌学者 数字图书馆 Hansen,P.C.1994年。 正则化工具:用于分析和解决离散不适定问题的MATLAB包。 数字。 阿尔戈。 6、1-2、1-35。 谷歌学者 交叉引用 Hansen,P.C.,1998年。 秩亏和离散不适定问题。 SIAM数学建模与计算专著,SIAM,宾夕法尼亚州费城。 谷歌学者 数字图书馆 Heath,M.T.1982年。 稀疏线性最小二乘问题算法的一些扩展。 SIAM J.科学。 统计师。 计算。 3, 2, 223--237. 谷歌学者 数字图书馆 新泽西州海姆,1991年。 算法694:MATLAB中的测试矩阵集合。 ACM事务处理。 数学。 柔和。 17, 3, 289--305. 谷歌学者 数字图书馆 新泽西州海姆,2002年。 数值算法的准确性和稳定性,第二版,SIAM,宾夕法尼亚州费城。 谷歌学者 数字图书馆 Kahan,W.1966年。 数值线性代数。 加拿大。 数学。 灯泡9,757--801。 谷歌学者 Kuczyáski,J.和Woźniakowski,H.1992。 采用随机启动的幂算法和Lanczos算法估计最大特征值。 SIAM J.矩阵分析。 申请。 13, 4, 1094--1122. 谷歌学者 数字图书馆 Lehoucq,R.B.、Sorensen,D.C.和Yang,C.1998年。 ARPACK用户指南。 软件、环境和工具第6卷。 宾夕法尼亚州费城SIAM。 谷歌学者 Li,T.Y.和Zeng,Z.2005。 具有更新、降级和应用程序的等级揭示方法。 SIAM J.矩阵分析。 申请。 26, 4, 918--946. 谷歌学者 数字图书馆 Paige,C.C.和Saunders,M.A.1982年。 LSQR:稀疏线性方程组和稀疏最小二乘的算法。 ACM事务处理。 数学。 柔和。 8, 1, 43--71. 谷歌学者 数字图书馆 Parlett,B.N.1980年。 对称特征值问题。 新泽西州普伦蒂斯·霍尔计算数学系列,普伦蒂斯霍尔公司,恩格尔伍德克利夫斯。 谷歌学者 数字图书馆 Pierce,D.J.和Lewis,J.G.1997年。 稀疏的多额叶秩揭示QR因子分解。 SIAM J.矩阵分析。 申请。 18, 1, 159--180. 谷歌学者 数字图书馆 桑德斯,M.2006。 LUSOL:约束优化的基础包。 斯坦福大学SCCM技术代表。 http://www.stanford.edu/group/SOL/talks/saunders-LUSOL-linopt2006.pdf。 谷歌学者 Stewart,G.W.,1981年。 关于几乎奇异线性方程组的隐式通缩。 SIAM J.科学。 统计师。 计算。 2, 2, 136--140. 谷歌学者 数字图书馆 Stewart,G.W.和Sun,J.G.1990年。 矩阵摄动理论。 计算机科学和科学计算,学术出版社,马萨诸塞州波士顿。 谷歌学者 Vogel,C.R.和Wade,J.G.,1994年。 求解不适定问题的迭代SVD方法。 SIAM J.科学。 计算。 15, 3, 736--754. 谷歌学者 数字图书馆
建议
算法915,SuiteSparseQR:多线程等级揭示稀疏QR分解 SuiteSparseQR是一个基于多前沿方法的稀疏QR因子分解包。 在每个前沿矩阵中,LAPACK和多线程BLAS使该方法能够在多核体系结构上获得高性能。 不同领域的并行性。。。 算法887:CHOLMOD、超节点稀疏Cholesky分解和更新/停机 CHOLMOD是一组分解形式的稀疏对称正定矩阵的例程 A类 或 AA公司 T型 ,更新/降低稀疏的Cholesky因子分解,求解线性系统,更新/减少三角形系统的解 Lx(磅) = b , ...