科拉姆

本文讨论了两种计算稀疏矩阵的最小阶数的代码COLAMD和symad:(1)稀疏部分旋转,它要求在数值分解之前有一个保持稀疏性的列预排序;(2)稀疏Cholesky分解,它需要行和行的对称排列矩阵的列被分解。这些排序分别由COLAMD和symadmd计算。COLAMD的排序也适用于稀疏QR分解,以及形式为$A^TA$和$AA^T$的矩阵的因式分解,例如在最小二乘问题和线性规划问题的内点方法中出现的矩阵的因式分解。这两个例程在MATLAB和$C$-callable格式中都可用。它们在Matlab6.0版中显示为内置例程(资料来源:http://dl.acm.org/)

这个软件也是同行评审按日记帐汤姆斯.


zbMATH中的参考文献(引用于 28篇文章,2标准条款)

显示第1到第20个结果,共28个。
按年份排序(引用)
  1. Lourenco,Christopher;Escobedo,Adolfo R.;Moreno Centeno,Erick;Davis,Timothy A.:稀疏线性系统的精确解,通过与算术功成比例的时间进行左向舍入无误差Lu分解(2019年)
  2. Grigori,Laura;Cayrols,Sebastien;Demmel,James W.:基于LU分解的稀疏矩阵的低秩逼近,具有列和行锦标赛旋转(2018)
  3. Grip,N.;Pfander,G.E.:OFDM信道的有效分析(2017)
  4. Koppenol,Daniël C.;Vermolen,Fred J.;Koppenol Gonzalez,Gabriela V.;Niessen,Frank B.;van Zuijlen,Paul P.M.;Vuik,Kees:模拟烧伤收缩的数学模型(2017年)
  5. 林,林:局部频谱切片(2017)
  6. 稀疏因式分解法(2017;萨姆努尔卡算法)不是zbMATH
  7. Cifuntes,Diego;Parrilo,Pablo A.:利用多项式理想中的弦结构:Gröbner基方法(2016)
  8. Zhang,Ye;Lin,GuangLiang;Forssén,Patrik;Gulliksson,Mårten;Fornstedt,Torgny;Cheng,Xiao Liang:液相色谱中吸附等温线重构的正则化方法(2016)
  9. Ambikasaran,Sivaram:广义Rybicki-Press算法。(2015年)
  10. Davis,Timothy A.:算法930,因子分解:面向对象的MATLAB线性系统求解器(2013)
  11. Davis,Timothy A.;Natarajan,E.Palamadai:电路仿真问题的稀疏矩阵方法(2012)
  12. Dayar,Tuǧrul:使用Kronecker积分析马尔可夫链。理论与应用(2012)
  13. Druinsky,Alex;Toledo,Sivan:用树结构稀疏模式分解矩阵(2011)
  14. Davis,Timothy A.;Palamadai Natarajan,Ekanathan:算法907:KLU:电路模拟问题的直接稀疏解算器(2010)
  15. Beuchler,Sven:小波求解器(hp)-使用六面体元素的三维有限元离散化(2009)
  16. Avron,Haim;Shklarski,Gil;Toledo,Sivan:带列预排序的并行非对称模式多面稀疏LU。(2008年)
  17. Bao,Yujuan;Bozkurt,ịlker N;Dayar,Tuǧrul;Sun,Xiaubai;Trivedi,Kishor S.:Kronecker结构马尔可夫链的分解分析(2008)
  18. Davis,Timothy A.;Hager,William W.:双多级优化(2008)
  19. Davis,Timothy A.;Hager,William W.:LP双活动集算法的稀疏近端实现(2008)
  20. Bollhöfer,Matthias;Schenk,Olaf:稀疏消除方法中的组合方面(2006)