跳到主要内容
文章
免费访问

MATLAB中的稀疏QR分解

出版:1994年3月1日出版历史
跳过抽象节

摘要

在最近提出的MATLAB稀疏矩阵扩展中,没有稀疏QR分解的例程。稀疏线性最小二乘问题用增广系统法求解。计算解的精度强烈依赖于标度参数δ。它的最优值计算成本很高,因此必须通过简单的启发式方法进行近似。我们描述了一种稀疏QR分解的多波前方法及其在MATLAB中的实现。众所周知,多波前方法适用于向量机。我们证明它在MATLAB中也是有吸引力的。在这两种情况下,标量运算都很昂贵,将稀疏问题重新转换为稠密子问题是有利的。使用新的例程,我们实现了两种求解稀疏线性最小二乘问题的方法,并与内置的MATLAB函数进行了比较。我们表明,基于QR的方法通常比增广系统方法的MATLAB实现更快、更准确。为了使增广系统方法与基于QR分解的方法一样精确,必须更好地选择参数δ或迭代求精。

工具书类

  1. AmOLI,M,DUFF,I.S.和DE RIJK,P.1989。关于稀疏最小二乘问题的增广系统方法。数字。数学。55, 6, 667-684.谷歌学者谷歌学者
  2. 比约克,1978年出生。关于最小二乘解迭代求精的评论。J.Am.Stat.Assoc.美国统计协会73,161 166。谷歌学者谷歌学者
  3. B、 JORCK,A.1987年。最小二乘问题半正规方程方法的稳定性分析。线性代数应用。88 89、31至48。谷歌学者谷歌学者
  4. 北京?}RCK,A.1991年。增广系统方法中的旋转和稳定性。瑞典LinkSplng大学数学系技术代表L~TH-MAT-R-1991-30,6月谷歌学者谷歌学者
  5. COLEMAN,T.F.,EDENBRANDT,A.和GILBERT,J.R.1986。预测稀疏正交分解的填充。美国医学会期刊33,517-532。谷歌学者谷歌学者
  6. DUFF,I.S.和REID,J.K.,1982年。MA27一组Fortran子程序,用于求解稀疏对称线性方程组。英国哈维尔AERE技术代表R.10533。谷歌学者谷歌学者
  7. DUFF,I.S.和REID,J.K.,1983年。不定稀疏对称线性系统的多面解。ACM Trans数学软件。9,302-325.谷歌学者谷歌学者
  8. DUFF,I.S.、GRIMES,R.G.和LEWIS,J.G.1989年。稀疏矩阵测试问题。ACM事务处理。数学。柔和。15岁,14岁。谷歌学者谷歌学者
  9. GEORGE,A.和LIu,J.H.W.1989年。最小度排序算法的进化。SIAM版本31,1-19。谷歌学者谷歌学者
  10. GILBEm',J.R.,MOLER,C.,ANt)SCHRIERR,R.1992年。MATLAB中的稀疏矩阵:设计与实现。SIAM J.矩阵分析。申请。13, 333-356.谷歌学者谷歌学者
  11. GOLUB,G.H.1965年。求解最小二乘问题的数值方法。数字。数学。7, 206 216.谷歌学者谷歌学者
  12. GOLUB,G.H.和WILKINSON,J.$。1966.关于最小二乘解的迭代求精的注记。数字。数学。9, 139 148.谷歌学者谷歌学者
  13. 哈克特尔,G.D.1974。稀疏表方法的扩展应用——有限元和最小二乘法。在《设计理论的基本问题》中,W.Spillers,Ed.North-Holland,阿姆斯特丹。谷歌学者谷歌学者
  14. LEWIS,J.G.、PIERCE,D.J.和WAH,D.K.,1989年。多面户主QR保理。技术代表ECA-TR-127,波音计算机服务公司,华盛顿州西雅图,11月。谷歌学者谷歌学者
  15. 刘,J.H.W.,1986年。稀疏Givens变换的一般行合并方案。SIAM J.科学。统计计算。1190-1211年10月7日、4日。谷歌学者谷歌学者
  16. 刘,J.H.W.,1992年。稀疏矩阵解的多前沿方法:理论与实践。SIAM版本34,I(3月),82 109。谷歌学者谷歌学者
  17. MATSTOMS,P.1991。稀疏线性最小二乘问题的多面解。瑞典LinkSping大学数学系执照论文。谷歌学者谷歌学者
  18. 马特斯托姆斯,1992年。QR27——规格表。3月,瑞典LinkSping大学数学系。谷歌学者谷歌学者
  19. POTHEN,A.和FAN,C.1990年。计算稀疏矩阵的块三角形式。数学。柔和。12月16日、4日。谷歌学者谷歌学者
  20. SCHRIEBER,R.1982年。稀疏高斯消去的一种新实现。ACM事务处理。数学。柔和。8、3(9月),256-276。谷歌学者谷歌学者
  21. 数学著作1992年。MATLAB用户指南。马萨诸塞州South Natick,WED~r~,P.-A.1973。伪宇宙的Perburbation理论。位13、2、217-232。谷歌学者谷歌学者

索引术语

  1. MATLAB中的稀疏QR分解

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器