Skip to main content
SpringerLink
Log in

On Jackknifed Greedy Algorithms and Their Applications in NMR

  • Published:
Bulletin of the Russian Academy of Sciences: Physics Aims and scope

Abstract

Multidimensional NMR experiments applied in e.g. protein NMR may take days or even weeks of expensive experimental time. Compressed sensing (CS) is a method to save this time: some measurements are skipped and then reconstructed with the help of special algorithms. The orthogonal matching pursuit (OMP) is one of the effective tools of compressed sensing field. In this paper we introduce a jackknife-type stopping criterion for OMP. Unlike the standard stopping criteria, it does not require an estimation of the noise level. We extend the concept to the lorentzian peaks matching pursuit (LPMP) algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Similar content being viewed by others

REFERENCES

  1. Kazimierczuk, K. and Orekhov, V. Magn. Reson. Chem., 2015, vol. 53, p. 921.

    Article  Google Scholar 

  2. Foucart, S. and Rauhut, H., A Mathematical Introduction to Compressive Sensing, Boston: Birkhauser, 2013.

    Book  Google Scholar 

  3. Shchukina, A., Kasprzak, P., Dass, R., Nowakowski, M., and Kazimierczuk, K., J. Biomol. NMR, 2017, vol. 68, p. 79.

    Article  Google Scholar 

  4. Kazimierczuk, K., eMagRes, 2018, vol. 7, no. 3, p. 1.

  5. Golowicz, D., Kasprzak, P., and Kazimierczuk, K., Sensors, 2020, vol. 20, 1325.

    Article  Google Scholar 

  6. Tropp, J.A., IEEE Trans. Inf. Theory, 2004, vol. 50, p. 2231.

    Article  Google Scholar 

  7. Needell, D. and Tropp, J., Appl. Comput. Harmonic Anal., 2009, vol. 26, p. 301.

    Article  MathSciNet  Google Scholar 

  8. Donoho, D.L., Tsaig, Y., Drori, I., and Starck, J.-L., IEEE Trans. Inf. Theory, 2012, vol. 58, p. 1094.

    Article  Google Scholar 

  9. Papoulis, A., IEEE Trans. Circuits Syst., 1975, vol. 22, p. 735.

    Article  ADS  MathSciNet  Google Scholar 

  10. Candès, E.J., Wakin, M.B., and Boyd, S.P., J. Fourier Anal. Appl., 2008, vol. 14, p. 877.

    Article  MathSciNet  Google Scholar 

  11. Zhang, T., IEEE Trans. Inf. Theory, 2011, vol. 57, p. 6215.

    Article  Google Scholar 

  12. Cai, T.T. and Wang, L. IEEE Trans. Inf. Theory, 2011, vol. 57, p. 4680.

    Article  Google Scholar 

  13. Zhang, J., Chen, L., Boufounos, P. T., and Gu, Y., IEEE Trans. Acoust., Speech, Signal Process., 2014, p. 3370.

  14. Efron, B., The Jackknife, the Bootstrap, and Other Resampling Plans, Philadelphia: Soc. Ind. Appl. Math., 1982.

    Book  Google Scholar 

  15. Kasprzak, P. and Kazimierczuk, K., Sensors, 2015, vol. 15, no. 1, p. 234.

    Article  Google Scholar 

  16. Isaksson, L. and Mayzel, M., PLoS One, 2013, vol. 8, e62947.

    Article  ADS  Google Scholar 

  17. Ward, R., IEEE Trans. Inf. Theory, 2009, vol. 55, p. 5773.

    Article  Google Scholar 

  18. Shchukina, A.L., Eremchev, I.Y., and Naumov, A.V., Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys., 2015, vol. 92, 032102.

    Article  ADS  Google Scholar 

  19. Pozdnyakov, Yu.A., Bull. Russ. Acad. Sci.: Phys., 2006, vol. 70, no. 11, p. 1797.

    Google Scholar 

  20. Sazontov, A.G. and Smirnov, I.P., Bull. Russ. Acad. Sci.: Phys., 2018, vol. 82, no. 1, p. 110.

    Article  MathSciNet  Google Scholar 

Download references

Funding

Authors thank Foundation for Polish Science for financial support from FIRST TEAM program co-financed by the European Union under the European Regional Development Fund no. First TEAM/2017-4/34.

Author information

Authors and Affiliations

  1. Faculty of Physics, University of Warsaw, 02093, Warsaw, Poland

    P. Kasprzak

  2. Centre of New Technologies, University of Warsaw, 02097, Warsaw, Poland

    K. Kazimierczuk

  3. Faculty of Chemistry, University of Warsaw, 02093, Warsaw, Poland

    A. L. Shchukina

Authors
  1. P. Kasprzak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Kazimierczuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. L. Shchukina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. L. Shchukina.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kasprzak, P., Kazimierczuk, K. & Shchukina, A.L. On Jackknifed Greedy Algorithms and Their Applications in NMR. Bull. Russ. Acad. Sci. Phys. 84, 1335–1340 (2020). https://doi.org/10.3103/S1062873820110143

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1062873820110143

Search

Navigation