高铁77号

核心外稀疏Cholesky解算器。求解大型稀疏线性方程组的直接方法因其通用性和鲁棒性而广受欢迎。他们的主要缺点是,他们需要的内存通常会随着问题的大小而迅速增加。我们讨论了新的对称直接求解器的第一个版本的设计和开发,旨在通过允许系统矩阵、中间数据和矩阵因子被外部存储来规避这一限制。这段代码是用Fortran编写的,名为HSL_MA77,它实现了一个多前沿算法。第一个版本用于正定系统,并执行Cholesky分解。特别注意使用高效的稠密线性代数核代码来处理正面矩阵的全矩阵运算和输入/输出操作。输入/输出操作使用一个单独的包来执行,该包提供了一个虚拟内存系统,并允许数据分布在多个文件中;对于非常大的问题,可以在多个设备上保存。本文给出了30个大型实际问题的数值结果,这些问题都得到了成功的解决。


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

显示第1到15个结果,共15个。
按年份排序(引用)

  1. 斯科特,詹妮弗;Tůma,Miroslav:预处理稀疏线性最小二乘问题的Schur补法(2018)
  2. 古尔德,尼古拉斯I.M。;Robinson,Daniel P:求解大规模严格凸二次问题的对偶梯度投影法(2017)
  3. Scott,Jennifer:关于使用基于Cholesky的因子分解和正则化来解决秩亏稀疏线性最小二乘问题(2017)
  4. 孙逸凡;安徒生,马丁S。;Vandenberghe,Lieven:具有部分可分离结构的圆锥优化分解(2014)
  5. 卡斯特拉诺斯,J.A。;Larrazabal,G.:核心外因子分解的Cholesky(2013)
  6. 霍格,乔纳森D。;斯科特,詹妮弗A.:艰难稀疏不确定系统的旋转策略(2013)
  7. 霍格,乔纳森D。;史考特,詹妮弗A:元素问题的有效分析阶段。(2013年)
  8. 霍格,乔纳森;Scott,Jennifer:多核架构的新型并行稀疏直接求解器(2013)
  9. 吕、郑;泰玉荣;邓繁波;本以斯拉,摩舍;Brown,Michael S.:基于高分辨率光度立体和低分辨率深度的3D成像框架(2013)ioport公司
  10. 阿格洛,伊曼纽;格尔穆切,阿布杜;L'Excellent,Jean-Yves:减少稀疏核外多前沿方法中的I/O量(2010)
  11. 阿米斯托,P。;达夫,I.S。;盖尔莫切,A。;斯莱沃娃,Tz.:并行多面法求解阶段的分析(2010)
  12. 古尔德,尼古拉斯I.M。;罗宾逊,丹尼尔P。;Thorne,H.Sue:优化中信赖域和其他正则化子问题的求解(2010)
  13. 霍格,J.D。;里德·J·K。;Scott,J.A.:使用DAGs设计多核稀疏Cholesky因式分解(2010)
  14. 里德·J·K。;Scott,J.A.:求解大规模非对称单元问题的有效外核多面解算器(2009)
  15. 里德,约翰K。;史考特,詹妮弗A.:核心外稀疏Cholesky解算器(2009)