中文

H-CMRH:一种用于大规模反问题的新型免内积混合 Krylov 方法

数值分析 2024-11-11 v2 数值分析

摘要

本研究探讨了两种用于求解大规模不适定问题的 Krylov 方法的迭代正则化性质:变最小残差 Hessenberg 方法(CMRH)和一种称为混合变最小残差 Hessenberg 方法(H-CMRH)的新型混合变体。两种方法均具有避免内积运算的优势,使其高效且高度可并行化,特别适合利用随机化和混合精度算术的实现。理论结果和广泛的数值实验表明,H-CMRH 在稳定半收敛方面表现出与成熟的混合 GMRES 方法相当的性能,但 H-CMRH 不需要任何内积运算,且每次迭代所需的工作量和存储量更少。

关键词

引用

@article{arxiv.2401.06918,
  title  = {H-CMRH: a novel inner product free hybrid Krylov method for large-scale inverse problems},
  author = {Ariana N. Brown and Malena Sabaté Landman and James G. Nagy},
  journal= {arXiv preprint arXiv:2401.06918},
  year   = {2024}
}