{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T06:47:07Z","timestamp":1776754027253,"version":"3.51.2"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,6,3]],"date-time":"2017-06-03T00:00:00Z","timestamp":1496448000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s11075-017-0356-3","type":"journal-article","created":{"date-parts":[[2017,6,3]],"date-time":"2017-06-03T01:34:20Z","timestamp":1496453660000},"page":"1141-1157","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates"],"prefix":"10.1007","volume":"77","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5066-8592","authenticated-orcid":false,"given":"Dan","family":"Gordon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,3]]},"reference":[{"key":"356_CR1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF01930845","volume":"19","author":"\u00c5 Bj\u00f6rck","year":"1979","unstructured":"Bj\u00f6rck, \u00c5, Elfving, T: Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations. BIT, 19, 145\u2013163 (1979)","journal-title":"BIT,"},{"key":"356_CR2","doi-asserted-by":"crossref","unstructured":"Blum, M., Floyd, R.W., Pratt, V., Rivest, R.L., Tarjan, R.E.: Linear time bounds for median computations Proc.4th Annual ACM Symp.on Theory of Computing, STOC \u201972, pp. 119\u2013124. ACM, New York (1972)","DOI":"10.1145\/800152.804904"},{"key":"356_CR3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1088\/0266-5611\/20\/1\/006","volume":"20","author":"C Byrne","year":"2004","unstructured":"Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 20, 103\u2013120 (2004)","journal-title":"Inverse Probl."},{"key":"356_CR4","doi-asserted-by":"crossref","unstructured":"Cenker, C., Feichtinger, H., Mayer, M., Steier, H., Strohmer, T.: New variants of the POCS method using affine subspaces of finite codimension, with applications to irregular sampling. In: Maragos, P. (ed.) Visual Communications and Image Processing \u201992, pp. 299\u2013310. SPIE (1992)","DOI":"10.1117\/12.131447"},{"key":"356_CR5","first-page":"101","volume-title":"Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, volume 8 of Studies in Computational Mathematics","author":"Y Censor","year":"2001","unstructured":"Censor, Y., Elfving, T., Herman, G.T.: Averaging strings of sequential iterations for convex feasibility problems. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, volume 8 of Studies in Computational Mathematics, pp. 101\u2013113. Elsevier, Amsterdam (2001)"},{"key":"356_CR6","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s00041-009-9077-x","volume":"15","author":"Y Censor","year":"2009","unstructured":"Censor, Y., Herman, G.T., Jiang, M.: A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin. J. Fourier Anal. Appl. 15, 431\u2013436 (2009)","journal-title":"J. Fourier Anal. Appl."},{"issue":"1","key":"356_CR7","first-page":"326","volume":"IX","author":"G Cimmino","year":"1938","unstructured":"Cimmino, G.: Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari. La Ricerca Scientifica XVI, Series II Anno IX(1), 326\u2013333 (1938)","journal-title":"La Ricerca Scientifica XVI, Series II Anno"},{"key":"356_CR8","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"JW Cooley","year":"1967","unstructured":"Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297\u2013301 (1967)","journal-title":"Math. Comput."},{"issue":"182","key":"356_CR9","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1090\/S0025-5718-1988-0929546-7","volume":"50","author":"J Demmel","year":"1988","unstructured":"Demmel, J.: The probability that a numerical analysis problem is difficult. Math. Comput. 50(182), 449\u2013480 (1988)","journal-title":"Math. Comput."},{"key":"356_CR10","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s11075-011-9451-z","volume":"58","author":"YC Eldar","year":"2011","unstructured":"Eldar, Y.C., Needell, D.: Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma. Numer. Algor. 58, 163\u2013177 (2011)","journal-title":"Numer. Algor."},{"key":"356_CR11","first-page":"305","volume-title":"Wavelets: Mathematics and Applications","author":"H Feichtinger","year":"1994","unstructured":"Feichtinger, H., Gr\u00f6chenig, K.: Theory and practice of irregular sampling. In: Frazier, M. (ed.) Wavelets: Mathematics and Applications, pp. 305\u2013363. CRC Press, Boca Raton (1994)"},{"key":"356_CR12","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s002110050101","volume":"69","author":"HG Feichtinger","year":"1995","unstructured":"Feichtinger, H.G., Gr\u00f6chenig, K., Strohmer, T.: Efficient numerical methods in non-uniform sampling theory. Numer. Math. 69, 423\u2013440 (1995)","journal-title":"Numer. Math."},{"key":"356_CR13","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1137\/040609458","volume":"27","author":"D Gordon","year":"2005","unstructured":"Gordon, D., Gordon, R.: Component-averaged row projections: A robust, block-parallel scheme for sparse linear systems. SIAM J. Sci. Comput. 27, 1092\u20131117 (2005)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"356_CR14","doi-asserted-by":"crossref","first-page":"18,1","DOI":"10.1145\/1391989.1391991","volume":"35","author":"D Gordon","year":"2008","unstructured":"Gordon, D., Gordon, R.: CGMN revisited: robust and efficient solution of stiff linear systems derived from elliptic partial differential equations. ACM Trans. Math. Softw. 35(3), 18,1\u201318,27 (2008)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"356_CR15","first-page":"23","volume":"53","author":"D Gordon","year":"2009","unstructured":"Gordon, D., Gordon, R.: Solution methods for linear systems with large off-diagonal elements and discontinuous coefficients. Comput. Model. Eng. Sci. 53 (1), 23\u201345 (2009)","journal-title":"Comput. Model. Eng. Sci."},{"issue":"9","key":"356_CR16","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.parco.2010.05.004","volume":"36","author":"D Gordon","year":"2010","unstructured":"Gordon, D., Gordon, R.: CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection-dominated PDEs. Parallel Comput. 36(9), 495\u2013515 (2010)","journal-title":"Parallel Comput."},{"key":"356_CR17","doi-asserted-by":"crossref","unstructured":"Gordon, D., Gordon, R., Turkel, E.: Compact high order schemes with gradient-direction derivatives for absorbing boundary conditions. J. Comput. Phys. 297(9), 295\u2013315 (Sept. 2015)","DOI":"10.1016\/j.jcp.2015.05.027"},{"key":"356_CR18","doi-asserted-by":"crossref","unstructured":"Herman, G.T.: Fundamentals of Computerized Tomography: Image Reconstruction From Projections, 2nd edn. Springer (2009)","DOI":"10.1007\/978-1-84628-723-7"},{"key":"356_CR19","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/42.241889","volume":"MI-12","author":"GT Herman","year":"1993","unstructured":"Herman, G.T., Meyer, L.B.: Algebraic reconstruction techniques can be made computationally efficient. IEEE Trans. Med. Imaging MI-12, 600\u2013609 (1993)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"356_CR20","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"356_CR21","first-page":"355","volume":"A35","author":"S Kaczmarz","year":"1937","unstructured":"Kaczmarz, S.: Angen\u00e4herte Aufl\u00f6sung von Systemen linearer Gleichungen. Bulletin de l\u2019Acad\u00e9mie Polonaise des Sciences et Lettres A35, 355\u2013357 (1937)","journal-title":"Bulletin de l\u2019Acad\u00e9mie Polonaise des Sciences et Lettres"},{"key":"356_CR22","doi-asserted-by":"crossref","unstructured":"Liu, J., Wright, S.J.: An accelerated randomized Kaczmarz algorithm. Math. Comput. 85(297), 153\u2013178 (Jan. 2016)","DOI":"10.1090\/mcom\/2971"},{"key":"356_CR23","doi-asserted-by":"crossref","unstructured":"Margolis, E., Eldar, Y.C.: Nonuniform sampling of periodic bandlimited signals. IEEE Trans. Signal Process. 56(7), 2728\u20132745 (Jul. 2008)","DOI":"10.1109\/TSP.2008.917416"},{"key":"356_CR24","unstructured":"Mayer, M.: POCS-Methoden. PhD thesis, University of Vienna, Austria. http:\/\/univie.ac.at\/nuhag-php\/bibtex\/open_files\/ma00_mayerPOCS.pdf (2000)"},{"key":"356_CR25","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s10543-010-0265-5","volume":"50","author":"D Needell","year":"2010","unstructured":"Needell, D.: Randomized Kaczmarz solver for noisy linear systems. BIT \u2013 Numer. Math. 50, 395\u2013403 (2010)","journal-title":"BIT \u2013 Numer. Math."},{"issue":"2","key":"356_CR26","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/100802001","volume":"22","author":"Y Nesterov","year":"2012","unstructured":"Nesterov, Y.: Efficiency of coordinate descent methods on huge-scale optimization problems. SIAM J. Optim. 22(2), 341\u2013362 (2012)","journal-title":"SIAM J. Optim."},{"key":"356_CR27","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)","edition":"2nd edn."},{"key":"356_CR28","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/s00041-008-9030-4","volume":"15","author":"T Strohmer","year":"2009","unstructured":"Strohmer, T., Vershynin, R.: A randomized Kaczmarz algorithm with exponential convergence. J. Fourier Anal. Appl. 15, 262\u2013278 (2009)","journal-title":"J. Fourier Anal. Appl."},{"issue":"1","key":"356_CR29","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1109\/TIT.2009.2034811","volume":"56","author":"JA Tropp","year":"2009","unstructured":"Tropp, J.A., Laska, J.N., Duarte, M.F., Romberg, J.K., Baraniuk, R.G.: Beyond Nyquist: Efficient sampling of sparse bandlimited signals. IEEE Trans. Inf. Theory 56(1), 520\u2013544 (2009)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-017-0356-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0356-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0356-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T11:01:59Z","timestamp":1569409319000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-017-0356-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,3]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["356"],"URL":"https:\/\/doi.org\/10.1007\/s11075-017-0356-3","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,3]]}}}