高铁MI28

HSL_MI28:一种高效且健壮的有限内存不完全Cholesky分解码。本文着重于设计和开发一个新的健壮和高效的通用不完全Cholesky因式分解软件包HSL_MI28,它可以在HSL数学软件库中获得。它实现了一种有限内存方法,利用了半正定Tismenetsky-Kaporin修正方案的思想,通过引入中间存储器,它是Lin和Moré广泛使用的ICFS算法的推广。不完全因子的密度和计算中使用的内存量都在用户的控制之下。HSL峎MI28的性能通过大量的数值实验进行了演示,这些实验涉及大量的实际应用中产生的测试问题。数值实验用于分离缩放、排序和丢弃策略的影响,以评估它们在开发鲁棒代数不完全因子分解预处理程序中的有用性,并为HSL_MI28选择默认设置。它们还说明了使用适度的中间存储器的显著优势。结果表明,在内存有限的情况下,可以获得高质量但稀疏的通用预处理子。与ICFS、基于层次的不完全因式分解代码以及最先进的直接求解器进行了比较。

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


zbMATH中的参考文献(参考文献15条,1标准件)

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

  1. 陈超;梁天宇;Biros,George:\texttrchol:求解SDD线性系统的随机Cholesky因式分解(2021)
  2. 达斯,侯赛姆·阿尔;里斯,泰龙;史考特,詹妮弗:稀疏对称正定矩阵的两级Nyström-Schur预处理程序(2021)
  3. 贝拉维亚,斯特凡尼亚;冈齐奥、雅克;Margherita,Porcelli:求解稀疏半定规划的不精确双对数障碍法(2019)
  4. 斯科特,詹妮弗A。;Tůma,Miroslav:解稀疏稠密线性最小二乘问题的稀疏拉伸(2019)
  5. 钩子,詹姆斯;斯科特,詹妮弗;蒂塞尔,弗朗索瓦;Hogg,Jonathan:不完全Cholesky因子分解预条件因子的Max plus方法(2018)
  6. 斯科特,詹妮弗;Tůma,Miroslav:预处理稀疏线性最小二乘问题的Schur补法(2018)
  7. 古尔德,尼古拉斯;史考特,詹妮弗:稀疏线性最小二乘问题预处理条件的最新进展(2017)
  8. Scott,Jennifer:关于使用基于Cholesky的因子分解和正则化来解决秩亏稀疏线性最小二乘问题(2017)
  9. 斯科特,詹妮弗;Tuma,Miroslav:用预处理迭代法求解混合稀疏稠密线性最小二乘问题(2017)
  10. 斯科特,詹妮弗;Tůma,Miroslav:提高不完全对称不定因式分解预处理的稳定性和鲁棒性。(2017年)
  11. 斯科特,詹妮弗;Tuma,Miroslav:隐式正态方程的鲁棒不完全因子分解预处理线性最小二乘法(2016)
  12. Orban,Dominique:对称准定矩阵的有限内存LDL(^\top)因式分解及其在约束优化中的应用(2015)
  13. 斯科特,詹妮弗;Tuma,Miroslav:关于不完全Cholesky分解的半正定修正方案(2014)
  14. 斯科特,詹妮弗;Tůma,Miroslav:鞍点系统的有符号不完全Cholesky分解预条件子(2014)
  15. 斯科特,詹妮弗;Tůma,Miroslav:\textthsl_MI28:一个有效且健壮的有限内存不完全Cholesky因式分解代码(2014)