Skip to main content

On Jackknifed Greedy Algorithms and Their Applications in NMR


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.

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


  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


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


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).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: