×

大型离散不适定问题的正则化随机Kaczmarz算法。 (英语) Zbl 1474.65101号

摘要:Tikhonov正则化是解决线性离散不适定问题的有力工具。然而,仍然缺乏处理大规模不适定问题的有效方法。由于Kaczmarz方法的简单性,它是求解大型线性方程组的有效迭代投影算法。我们结合Tikhonov正则化和随机化Kaczmarz方法,提出了一种求解大型离散不适定问题的正则化随机化扩展Kaczmanz(RREK)算法。证明了算法的收敛性。数值实验表明,与现有的随机扩展Kaczmarz(REK)方法相比,该算法具有更高的精度和更好的图像恢复质量。

MSC公司:

65层22 数值线性代数中的不适定性和正则化问题
94A08型 信息与通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部