Jump to ContentJump to Main Navigation
Show Summary Details
In This Section

Journal of Inverse and Ill-posed Problems

Editor-in-Chief: Kabanikhin, Sergey I.

6 Issues per year


IMPACT FACTOR 2016: 0.783
5-year IMPACT FACTOR: 0.792

CiteScore 2016: 0.80

SCImago Journal Rank (SJR) 2015: 0.583
Source Normalized Impact per Paper (SNIP) 2015: 1.106

Mathematical Citation Quotient (MCQ) 2015: 0.43

Online
ISSN
1569-3945
See all formats and pricing
In This Section
Volume 19, Issue 4-5 (Jan 2011)

Issues

Shrinkage rules for variational minimization problems and applications to analytical ultracentrifugation

Martin Ehler
  • Helmholtz Zentrum München, Institute of Biomathematics and Biometry, Ingolstädter Landstrasse 1, 85764 Neuherberg, Germany.
  • Section on Medical Biophysics, Eunice Kennedy Shriver National Institute of Child Health and Human Development, National Institutes of Health, 9 Memorial Drive, Bethesda, MD 20892, USA.
  • Email:
Published Online: 2011-11-10 | DOI: https://doi.org/10.1515/jiip.2011.057

Abstract

Finding a sparse representation of a noisy signal can be modeled as a variational minimization with -sparsity constraints for q less than one. Especially for real-time, online, or iterative applications, in which problems of this type have to be solved multiple times, one needs fast algorithms to compute these minimizers. However, identifying the exact minimizers is computationally expensive. We consider minimization up to a constant factor to circumvent this limitation. We verify that q-dependent modifications of shrinkage rules provide closed formulas for such minimizers. Therefore, their computation is extremely fast. We also introduce a new shrinkage rule which is adapted to q. To support the theoretical results, the proposed method is applied to Landweber iteration with shrinkage used at each iteration step. This approach is utilized to solve the ill-posed problem of analytic ultracentrifugation, a method to determine the size distribution of macromolecules. For relatively pure solutes, our proposed scheme leads to sparser solutions with sharper peaks, higher resolution, and smaller residuals than standard regularization for this problem.

Keywords.: Shrinkage; variational optimization; sparsity; frames; Fredholm integral equations

About the article

Received: 2010-09-13

Published Online: 2011-11-10

Published in Print: 2011-11-01


Citation Information: Journal of Inverse and Ill-posed Problems, ISSN (Online) 1569-3945, ISSN (Print) 0928-0219, DOI: https://doi.org/10.1515/jiip.2011.057.

Export Citation

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Cao Zeng, Shengqi Zhu, Shidong Li, Quisheng Liao, and Lanmei Wang
Applied and Computational Harmonic Analysis, 2016
[2]
Kivanc Kose, Osman Gunay, and A. Enis Cetin
Digital Signal Processing, 2014, Volume 24, Page 63

Comments (0)

Please log in or register to comment.
Log in