一种求解大型离散不适定问题的正则化随机Kaczmarz算法（英文）

发布时间：2021-02-12 10:27

　　Tikhonov正则化是求解线性离散不适定问题的有力工具,然而,针对大规模问题的有效方法仍然缺乏。Kaczmarz方法由于其简单性,是求解大型线性方程组的有效迭代投影算法。因此,本文结合Tikhonov正则化和随机Kaczmarz方法,提出了一种求解大型离散不适定问题的正则化随机扩展Kaczmarz（Regularized randomized extended Kaczmarz,RREK）算法,同时证明了算法的收敛性。数值实验表明,与现有的随机扩展Kaczmarz（Randomized extended Kaczmarz,REK）方法相比,该算法具有更高的精度,图像恢复质量更优。 

【文章来源】：Transactions of Nanjing University of Aeronautics and Astronautics. 2020,37(05)

【文章页数】：9 页

【文章目录】：
0 Introduction
1 Regularized Randomized Extend?ed Kaczmarz Algorithm
    1.1Kaczmarz method
    1.2 Randomized extended Kaczmarz algorithm based on Tikhonov regularization
2 Convergence Analysis
3 Numerical Examples
4 Conclusions



本文编号：3030708