套装Parseqr

算法915,SuiteSparseQR:多前沿多线程秩揭示稀疏QR分解。SuiteSparseQR是一个基于多前沿方法的稀疏QR分解包。在每个前沿矩阵中,LAPACK和多线程BLAS使该方法能够在多核架构上获得高性能。不同正面矩阵之间的并行处理使用Intel的线程构建块库。符号分析和排序阶段通过将输入矩阵A置换成[R11 R12;0 A22]的形式来预先消除单粒子,其中R11是上三角的,对角线条目超过给定公差。其次,在不需要形成ATA模式的情况下,找到了填充减少顺序、列消除树和前沿矩阵结构。用Heath方法对每个前沿矩阵进行近似秩检测。虽然Heath的方法并不总是精确的,但它的优点是不需要列旋转,因此不会干扰填充减少顺序。对于足够大的问题,所得到的稀疏QR分解可以获得多核计算机理论峰值性能的很大一部分。

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


zbMATH中的参考文献(参考文献41条)

显示第1到第20个结果,共41个。
按年份排序(引用)
  1. 布鲁斯特,约翰内斯J。;马西娅,鲁梅尔F。;佩特拉,科斯明G。;Saunders,Michael A.:线性等式约束下的大规模优化(2022)
  2. 纳赛卡兰,阿贝纳亚;层次正交分解:稀疏方阵(2022)
  3. 焦向敏;陈乔:奇异系统(\epsilon)-精确预处理的近似广义逆(2022)
  4. Jorge Barrasa Fano,Apeksha Shapeti,阿尔瓦罗·豪尔赫·佩尼亚,Mojtaba Barzegari,JoséAntonio Sanz Herrera,Hans Van Oosterwyck:TFMLAB:4D牵引力显微镜的MATLAB工具箱(2021年)不是zbMATH
  5. 普洛斯卡斯,尼古拉斯;萨希尼迪斯,尼古拉斯诉。;Samaras,Nikolaos:单纯形算法的三角剖分和填充减少初始化过程(2021)
  6. 索布奇克,亚历山德罗斯;Gallopoulos,Efstratios:通过排名揭示方法和随机分组估计杠杆得分(2021年)
  7. 范德斯图肯,杰伦;De Lathauwer,Lieven:多项式方程组,高阶张量分解和多维调和检索:统一框架。第一部分:多聚体的正则分解(2021)
  8. 阿涅塞,马可;Nürnberg,Robert:两相不可压缩Navier-Stokes流的拟合前沿跟踪方法:欧拉和ALE有限元离散化(2020)
  9. 布塔里,阿尔弗雷多;豪伯格,瑟伦;Kodsi,Costy:块三对角矩阵的并行分解(2020)
  10. 伦德奎斯特,托马斯;马兰,阿诺G。;Nordström,Jan:非结构网格和移动网格的高效和误差最小化耦合程序(2020)
  11. 穆勒,詹斯·多米尼克;张星辰;亚巴扎德,锡亚马克;Wang,Yang:基于CAD的形状优化中自动导出参数的几何连续性约束(2019)
  12. 罗尼宁,拉西;吉罗拉米,马克;拉萨嫩,莎莉;Markkanen,Markku:Matérn场的超先验及其在贝叶斯反演中的应用(2019)
  13. 德鲁因斯基,亚历克斯;卡拉巴赫,埃亚尔;托莱多,西万:威尔金森的惯性揭示因子分解及其在稀疏矩阵中的应用。(2018年)
  14. 埃西德,蒙塔彻;Solomon,Justin:图上的二次正则化最优传输(2018)
  15. 格里戈里,劳拉;凯罗尔斯,塞巴斯蒂安;Demmel,James W.:基于LU分解的稀疏矩阵的低秩逼近(2018)
  16. 古尔德,尼古拉斯;史考特,詹妮弗:稀疏线性最小二乘问题预处理条件的最新进展(2017)
  17. 梅尔,马提亚斯;玛吉提斯,狄奥尼修斯;Luskin,Mitchell:导电片表面等离子体子的偶极子激发:有限元近似和验证(2017)
  18. Scott,Jennifer:关于使用基于Cholesky的因子分解和正则化来解决秩亏稀疏线性最小二乘问题(2017)
  19. 努里·耶拉兰先生;蒂莫西·A·戴维斯;维萨姆·M·希德·拉赫达尔;Sanjay Ranka:980算法:GPU上的稀疏QR分解(2017)不是zbMATH
  20. 托伦,F.苏克鲁;芒果格鲁,穆拉特;Aykanat,Cevdet:稀疏块对角列重叠欠定系统的并行最小范数解(2017)