arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.04561math.OCcs.CVeess.SPstat.ML
收藏

基于平均算子的算法的一个推广

An Extension of Averaged-Operator-Based Algorithms

Instituto de Telecomunicações(电信研究所)

Miguel Simões, José Bioucas-Dias, Luis B. Almeida

摘要:

许多用于解决稀疏诱导正则化最小化问题的算法是通用的,因为它们不以任何特定的方式考虑解的稀疏性。然而,被称为半光滑牛顿的算法能够利用这种稀疏性来加速其收敛。我们将展示如何扩展这些算法在不同的方向,并研究所得到的算法的收敛性,表明他们是一个特殊的情况下,著名的Krasnosel'ski \u的扩展-曼计划。

英文摘要:

Many of the algorithms used to solve minimization problems with sparsity-inducing regularizers are generic in the sense that they do not take into account the sparsity of the solution in any particular way. However, algorithms known as semismooth Newton are able to take advantage of this sparsity to accelerate their convergence. We show how to extend these algorithms in different directions, and study the convergence of the resulting algorithms by showing that they are a particular case of an extension of the well-known Krasnosel'ski\uı--Mann scheme.

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

↑