arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.05239math.NAcs.NA
收藏

用于大规模反问题的无内积 Krylov 方法

Inner Product Free Krylov Methods for Large-Scale Inverse Problems

Ariana N. Brown, Julianne Chung, James G. Nagy, Malena Sabaté Landman

AI总结:

本文提出两种无内积的 Krylov 子空间方法 LSLU 与 Hybrid LSLU,用于矩形大规模线性反问题,后者高效结合 Tikhonov 正则化,数值表现媲美现有迭代投影方法。

摘要:

在本研究中,我们提出了两种新的 Krylov 子空间方法,用于求解矩形大规模线性反问题。第一种方法是对 Hessenberg 迭代算法的改进,该算法基于 LU 分解,因此被称为最小二乘 LU(LSLU)方法。第二种方法以高效方式纳入 Tikhonov 正则化;我们称之为 Hybrid LSLU 方法。这两种方法均不涉及内积,因此在高性能计算和混合精度运算方面具有优势。理论结果和数值结果表明,Hybrid LSLU 能够有效求解大规模反问题,并且其性能可与现有迭代投影方法相媲美。

英文摘要:

In this study, we introduce two new Krylov subspace methods for solving rectangular large-scale linear inverse problems. The first approach is a modification of the Hessenberg iterative algorithm that is based off an LU factorization and is therefore referred to as the least squares LU (LSLU) method. The second approach incorporates Tikhonov regularization in an efficient manner; we call this the Hybrid LSLU method. Both methods are inner-product free, making them advantageous for high performance computing and mixed precision arithmetic. Theoretical findings and numerical results show that Hybrid LSLU can be effective in solving large-scale inverse problems and has comparable performance with existing iterative projection methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑