Maria Cristina Cardia
Linearized Krylov subspace Bregman iteration with nonnegativity constraint
Buccini A.;
2021-01-01
Abstract
Bregman-type iterative methods have received considerable attention in recent years due to their ease of implementation and the high quality of the computed solutions they deliver. However, these iterative methods may require a large number of iterations and this reduces their usefulness. This paper develops a computationally attractive linearized Bregman algorithm by projecting the problem to be solved into an appropriately chosen low-dimensional Krylov subspace. The projection reduces the computational effort required for each iteration. A variant of this solution method, in which nonnegativity of each computed iterate is imposed, also is described. Extensive numerical examples illustrate the performance of the proposed methods.File | Size | Format | |
---|---|---|---|
Buccini2020_Article_LinearizedKrylovSubspaceBregma.pdf Solo gestori archivio
Type: versione post-print
Size 4.03 MB
Format Adobe PDF
|
4.03 MB | Adobe PDF | & nbsp; View / Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.