Showing 1–1 of 1 results for author: Almeida, L B

An Extension of Averaged-Operator-Based Algorithms

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

Abstract: 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 s… ▽ More 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ĭ--Mann scheme. △ Less

Submitted 12 June, 2018; originally announced June 2018.

Comments: 26th Eur. Signal Process. Conf. (EUSIPCO 2018), accepted. 5 pages, 1 figure