Skip to main content

On Jackknifed Greedy Algorithms and Their Applications in NMR

Bulletin of the Russian Academy of Sciences: Physics volume 84, pages 1335–1340 (2020)Cite this article

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, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

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

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

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

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