{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T03:30:34Z","timestamp":1783999834744,"version":"3.55.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T00:00:00Z","timestamp":1458259200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["StG 258926 SPALORA"],"award-info":[{"award-number":["StG 258926 SPALORA"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["HDSPCONTR"],"award-info":[{"award-number":["HDSPCONTR"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Munich Aerospace","award":["SparsEO: Exploiting the Sparsity in Remote Sensing for Earth Observation"],"award-info":[{"award-number":["SparsEO: Exploiting the Sparsity in Remote Sensing for Earth Observation"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s10589-016-9839-8","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T15:42:41Z","timestamp":1458315761000},"page":"205-259","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Conjugate gradient acceleration of iteratively re-weighted least squares methods"],"prefix":"10.1007","volume":"65","author":[{"given":"Massimo","family":"Fornasier","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steffen","family":"Peter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Holger","family":"Rauhut","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephan","family":"Worm","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,3,18]]},"reference":[{"issue":"1","key":"9839_CR1","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009). doi: 10.1137\/080716542","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"9839_CR2","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1214\/08-AOS620","volume":"37","author":"P Bickel","year":"2009","unstructured":"Bickel, P., Ritov, Y., Tsybakov, A.: Simultaneous analysis of lasso and Dantzig selector. Ann. Statist. 37(4), 1705\u20131732 (2009)","journal-title":"Ann. Statist."},{"issue":"3","key":"9839_CR3","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.acha.2009.04.002","volume":"27","author":"T Blumensath","year":"2009","unstructured":"Blumensath, T., Davies, M.E.: Iterative hard thresholding for compressed sensing. Appl. Comput. Harmon. Anal. 27(3), 265\u2013274 (2009). doi: 10.1016\/j.acha.2009.04.002","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9839_CR4","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/s10957-014-0614-7","volume":"165","author":"K Bredies","year":"2015","unstructured":"Bredies, K., Lorenz, D.A.: Minimization of non-smooth, non-convex functionals by iterative thresholding. J. Optim. Theory Appl. 165, 78\u2013112 (2015)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"9839_CR5","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Tao, T., Romberg, J.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52(2), 489\u2013509 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"5A","key":"9839_CR6","doi-asserted-by":"publisher","first-page":"2145","DOI":"10.1214\/08-AOS653","volume":"37","author":"EJ Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Plan, Y.: Near-ideal model selection by $$\\ell _1$$ \u2113 1 minimization. Ann. Statist. 37(5A), 2145\u20132177 (2009). doi: 10.1214\/08-AOS653","journal-title":"Ann. Statist."},{"issue":"12","key":"9839_CR7","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Tao, T.: Near optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inform. Theory 52(12), 5406\u20135425 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9839_CR8","unstructured":"Chafai, D., Gu\u00e9don, O., Lecu\u00e9, G., Pajor, A.: Interactions between compressed sensing. random matrices and high dimensional geometry. Soc. Math. France (2012)"},{"issue":"2","key":"9839_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s002110050258","volume":"76","author":"A Chambolle","year":"1997","unstructured":"Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167\u2013188 (1997). doi: 10.1007\/s002110050258","journal-title":"Numer. Math."},{"issue":"10","key":"9839_CR10","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/LSP.2007.898300","volume":"14","author":"R Chartrand","year":"2007","unstructured":"Chartrand, R.: Exact reconstruction of sparse signals via nonconvex minimization. IEEE Sign. Process. Lett. 14(10), 707\u2013710 (2007). doi: 10.1109\/LSP.2007.898300","journal-title":"IEEE Sign. Process. Lett."},{"key":"9839_CR11","doi-asserted-by":"publisher","unstructured":"Chartrand, R., Staneva, V.: Restricted isometry properties and nonconvex compressive sensing. Inverse Prob. 24(3), 035020 (2008). doi: 10.1088\/0266-5611\/24\/3\/035020","DOI":"10.1088\/0266-5611\/24\/3\/035020"},{"key":"9839_CR12","doi-asserted-by":"publisher","unstructured":"Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: IEEE International Conference on Acoustics, Speech and Signal Processing, 2008. ICASSP 2008, pp. 3869\u20133872 (2008). doi: 10.1109\/ICASSP.2008.4518498","DOI":"10.1109\/ICASSP.2008.4518498"},{"issue":"1","key":"9839_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"SS Chen","year":"1999","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by Basis Pursuit. SIAM J. Sci. Comput. 20(1), 33\u201361 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9839_CR14","first-page":"167","volume":"26","author":"AK Cline","year":"1972","unstructured":"Cline, A.K.: Rate of convergence of Lawson\u2019s algorithm. Math. Comp. 26, 167\u2013176 (1972)","journal-title":"Math. Comp."},{"issue":"1","key":"9839_CR15","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A Cohen","year":"2009","unstructured":"Cohen, A., Dahmen, W., DeVore, R.A.: Compressed sensing and best $$k$$ k -term approximation. J. Am. Math. Soc. 22(1), 211\u2013231 (2009)","journal-title":"J. Am. Math. Soc."},{"issue":"1","key":"9839_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/cpa.20303","volume":"63","author":"I Daubechies","year":"2010","unstructured":"Daubechies, I., DeVore, R., Fornasier, M., G\u00fcnt\u00fcrk, C.: Iteratively re-weighted least squares minimization for sparse recovery. Comm. Pure Appl. Math. 63(1), 1\u201338 (2010)","journal-title":"Comm. Pure Appl. Math."},{"key":"9839_CR17","unstructured":"Dirksen, S., Lecu\u2019e, G., Rauhut, H.: On the gap between RIP-properties and sparse recovery conditions. Preprint arXiv:1504.05073 (2015)"},{"issue":"4","key":"9839_CR18","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inform. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"4","key":"9839_CR19","doi-asserted-by":"publisher","first-page":"1614","DOI":"10.1137\/100811404","volume":"21","author":"M Fornasier","year":"2011","unstructured":"Fornasier, M., Rauhut, H., Ward, R.: Low-rank matrix recovery via iteratively reweighted least squares minimization. SIAM J. Optim. 21(4), 1614\u20131640 (2011). doi: 10.1137\/100811404","journal-title":"SIAM J. Optim."},{"key":"9839_CR20","doi-asserted-by":"publisher","unstructured":"Foucart, S., Rauhut, H.: A Mathematical Introduction to Compressive Sensing. Springer, New York (2013). doi: 10.1007\/978-0-8176-4948-7","DOI":"10.1007\/978-0-8176-4948-7"},{"issue":"3","key":"9839_CR21","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/78.558475","volume":"45","author":"IF Gorodnitsky","year":"1997","unstructured":"Gorodnitsky, I.F., Rao, B.D.: Sparse signal reconstruction from limited data using FOCUSS: a recursive weighted norm minimization algorithm. IEEE Trans. Sign. Process. 45(3), 600\u2013616 (1997)","journal-title":"IEEE Trans. Sign. Process."},{"issue":"12","key":"9839_CR22","doi-asserted-by":"crossref","first-page":"3320","DOI":"10.1109\/TIT.2003.820031","volume":"49","author":"R Gribonval","year":"2003","unstructured":"Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Trans. Inform. Theory 49(12), 3320\u20133325 (2003)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1","key":"9839_CR23","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0168-9274(97)00009-3","volume":"24","author":"W Han","year":"1997","unstructured":"Han, W., Jensen, S., Shimansky, I.: The Ka\u010danov method for some nonlinear problems. Appl. Numer. Math. 24(1), 57\u201379 (1997)","journal-title":"Appl. Numer. Math."},{"issue":"6","key":"9839_CR24","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. Stan. 49(6), 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stan."},{"issue":"9","key":"9839_CR25","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1080\/03610927708827533","volume":"6","author":"PW Hollanda","year":"1977","unstructured":"Hollanda, P.W., Welsch, R.E.: Robust regression using iteratively reweighted least-squares. Commun. Stat. 6(9), 813\u2013827 (1977)","journal-title":"Commun. Stat."},{"key":"9839_CR26","doi-asserted-by":"publisher","unstructured":"Ito, K., Kunisch, K.: A variational approach to sparsity optimization based on Lagrange multiplier theory. Inverse Prob. 30(1), 015,001, 23 (2014). doi: 10.1088\/0266-5611\/30\/1\/015001","DOI":"10.1088\/0266-5611\/30\/1\/015001"},{"issue":"4","key":"9839_CR27","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1093\/imanum\/6.4.447","volume":"6","author":"DAH Jacobs","year":"1986","unstructured":"Jacobs, D.A.H.: A generalization of the conjugate-gradient method to solve complex systems. IMA J. Num. Anal. 6(4), 447\u2013452 (1986)","journal-title":"IMA J. Num. Anal."},{"key":"9839_CR28","unstructured":"Kabanava, M., Rauhut, H.: Analysis $$\\ell _1$$ \u2113 1 -recovery with frames and Gaussian measurements. Acta Appl. Math. (to appear)"},{"key":"9839_CR29","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF00940009","volume":"60","author":"JT King","year":"1989","unstructured":"King, J.T.: A minimal error conjugate gradient method for ill-posed problems. J. Optim. Theory Appl. 60, 297\u2013304 (1989). doi: 10.1007\/BF00940009","journal-title":"J. Optim. Theory Appl."},{"issue":"11","key":"9839_CR30","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1002\/cpa.21504","volume":"67","author":"F Krahmer","year":"2014","unstructured":"Krahmer, F., Mendelson, S., Rauhut, H.: Suprema of chaos processes and the restricted isometry property. Commun. Pure Appl. Math. 67(11), 1877\u20131904 (2014)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"9839_CR31","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1137\/110840364","volume":"51","author":"MJ Lai","year":"2013","unstructured":"Lai, M.J., Xu, Y., Yin, W.: Improved iteratively reweighted least squares for unconstrained smoothed $$\\ell _q$$ \u2113 q minimization. SIAM J. Num. Anal. 51(2), 927\u2013957 (2013)","journal-title":"SIAM J. Num. Anal."},{"key":"9839_CR32","unstructured":"Lawson, C.L.: Contributions to the Theory of Linear Least Maximum Approximation. Ph.D. Thesis. University of California, Los Angeles (1961)"},{"key":"9839_CR33","unstructured":"Lecu\u00e8, G., Mendelson, S.: Sparse recovery under weak moment assumptions. J. Eur. Math. Soc. (to appear)"},{"key":"9839_CR34","unstructured":"Nocedal, J., Wright, S.: Conjugate Gradient Methods. Springer Series in Operations Research and Financial Engineering. pp. 101\u2013134. Springer (2006)"},{"issue":"1","key":"9839_CR35","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1137\/140971518","volume":"8","author":"P Ochs","year":"2015","unstructured":"Ochs, P., Dosovitskiy, A., Brox, T., Pock, T.: On iteratively reweighted algorithms for nonsmooth nonconvex optimization in computer vision. SIAM J. Imaging Sci. 8(1), 331\u2013372 (2015). doi: 10.1137\/140971518","journal-title":"SIAM J. Imaging Sci."},{"key":"9839_CR36","series-title":"Finite algorithms in optimization and data analysis","volume-title":"Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics","author":"MR Osborne","year":"1985","unstructured":"Osborne, M.R.: Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. Finite algorithms in optimization and data analysis. Wiley, Chichester (1985)"},{"key":"9839_CR37","unstructured":"Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Texts in Applied Mathematics Series. Springer (2000). http:\/\/books.google.de\/books?id=YVpyyi1M7vUC"},{"key":"9839_CR38","first-page":"476","volume":"39","author":"R Ramlau","year":"2012","unstructured":"Ramlau, R., Zarzer, C.A.: On the minimization of a Tikhonov functional with a non-convex sparsity constraint. Electron. Trans. Numer. Anal. 39, 476\u2013507 (2012)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"9839_CR39","doi-asserted-by":"crossref","unstructured":"Rauhut, H.: Compressive sensing and structured random matrices. In: Fornasier, M (ed.) Theoretical foundations and numerical methods for sparse recovery, Radon Series Comp. Appl. Math., vol. 9, pp. 1\u201392. deGruyter (2010)","DOI":"10.1515\/9783110226157.1"},{"key":"9839_CR40","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1002\/cpa.20227","volume":"61","author":"M Rudelson","year":"2008","unstructured":"Rudelson, M., Vershynin, R.: On sparse reconstruction from Fourier and Gaussian measurements. Comm. Pure Appl. Math. 61, 1025\u20131045 (2008)","journal-title":"Comm. Pure Appl. Math."},{"issue":"1\u20134","key":"9839_CR41","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D"},{"issue":"6","key":"9839_CR42","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1109\/83.679423","volume":"7","author":"CR Vogel","year":"1998","unstructured":"Vogel, C.R., Oman, M.E.: Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Trans. Image Process. 7(6), 813\u2013824 (1998). doi: 10.1109\/83.679423","journal-title":"IEEE Trans. Image Process."},{"key":"9839_CR43","unstructured":"Voronin, S.: Regularization of linear systems with sparsity constraints with applications to large scale inverse problems. Ph.D. thesis, Applied and Computational Mathematics Department, Princeton University (2012)"},{"key":"9839_CR44","unstructured":"Voronin, S., Daubechies, I.: An Iteratively Reweighted Least Squares Algorithm for Sparse Regularization. arXiv:1511.08970 [math] (2015)"},{"key":"9839_CR45","doi-asserted-by":"publisher","unstructured":"Zarzer, C.A.: On Tikhonov regularization with non-convex sparsity constraints. Inverse Prob. 25(2), 025006 (2009). doi: 10.1088\/0266-5611\/25\/2\/025006","DOI":"10.1088\/0266-5611\/25\/2\/025006"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9839-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-016-9839-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-016-9839-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,17]],"date-time":"2023-08-17T07:50:21Z","timestamp":1692258621000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-016-9839-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,18]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["9839"],"URL":"https:\/\/doi.org\/10.1007\/s10589-016-9839-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,18]]}}}