Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
 RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Zh. Vychisl. Mat. Mat. Fiz.: Year: Volume: Issue: Page: Find

 Zh. Vychisl. Mat. Mat. Fiz., 2017, Volume 57, Number 4, Page 744 (Mi zvmmf10567)

A conjugate subgradient algorithm with adaptive preconditioning for the least absolute shrinkage and selection operator minimization

A. Mirone, P. Paleo

European Synchrotron Radiation Facility, BP 220, F-38043 Grenoble Cedex, France

Abstract: This paper describes a new efficient conjugate subgradient algorithm which minimizes a convex function containing a least squares fidelity term and an absolute value regularization term. This method is successfully applied to the inversion of ill-conditioned linear problems, in particular for computed tomography with the dictionary learning method. A comparison with other state-of-art methods shows a significant reduction of the number of iterations, which makes this algorithm appealing for practical use.

DOI: https://doi.org/10.7868/S0044466917040068

Full text: PDF file (31 kB)
References: PDF file   HTML file

English version:
Computational Mathematics and Mathematical Physics, 2017, 57:4, 739–748

Bibliographic databases:

UDC: 519.7
Revised: 30.09.2015
Language:

Citation: A. Mirone, P. Paleo, “A conjugate subgradient algorithm with adaptive preconditioning for the least absolute shrinkage and selection operator minimization”, Zh. Vychisl. Mat. Mat. Fiz., 57:4 (2017), 744; Comput. Math. Math. Phys., 57:4 (2017), 739–748

Citation in format AMSBIB
\Bibitem{MirPal17} \by A.~Mirone, P.~Paleo \paper A conjugate subgradient algorithm with adaptive preconditioning for the least absolute shrinkage and selection operator minimization \jour Zh. Vychisl. Mat. Mat. Fiz. \yr 2017 \vol 57 \issue 4 \pages 744 \mathnet{http://mi.mathnet.ru/zvmmf10567} \crossref{https://doi.org/10.7868/S0044466917040068} \mathscinet{http://www.ams.org/mathscinet-getitem?mr=3651126} \elib{https://elibrary.ru/item.asp?id=29331729} \transl \jour Comput. Math. Math. Phys. \yr 2017 \vol 57 \issue 4 \pages 739--748 \crossref{https://doi.org/10.1134/S0965542517040066} \isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000401560700013} \scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85019630406}