{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:00Z","timestamp":1740122640216,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T00:00:00Z","timestamp":1667347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L016516\/1"],"award-info":[{"award-number":["EP\/L016516\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ANR CIPRESSI","award":["ANR-19-CE48-0017-01"],"award-info":[{"award-number":["ANR-19-CE48-0017-01"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10589-022-00418-3","type":"journal-article","created":{"date-parts":[[2022,11,2]],"date-time":"2022-11-02T04:18:41Z","timestamp":1667362721000},"page":"845-892","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["\u201cFISTA\u201d in Banach spaces with adaptive discretisations"],"prefix":"10.1007","volume":"83","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9465-4659","authenticated-orcid":false,"given":"Antonin","family":"Chambolle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5411-2268","authenticated-orcid":false,"given":"Robert","family":"Tovey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,2]]},"reference":[{"key":"418_CR1","doi-asserted-by":"crossref","unstructured":"Alamo, T., Limon, D., Krupa, P.: Restart fista with global linear convergence. In: 2019 18th European Control Conference (ECC), pp. 1969\u20131974. IEEE (2019)","DOI":"10.23919\/ECC.2019.8795831"},{"issue":"4","key":"418_CR2","doi-asserted-by":"publisher","first-page":"2408","DOI":"10.1137\/140994964","volume":"25","author":"JF Aujol","year":"2015","unstructured":"Aujol, J.F., Dossal, C.: Stability of over-relaxations for the forward-backward algorithm, application to fista. SIAM J. Optim. 25(4), 2408\u20132433 (2015)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"418_CR3","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. Imag. Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imag. Sci."},{"issue":"19","key":"418_CR4","doi-asserted-by":"publisher","first-page":"5121","DOI":"10.1109\/TSP.2015.2447503","volume":"63","author":"A Bonnefoy","year":"2015","unstructured":"Bonnefoy, A., Emiya, V., Ralaivola, L., Gribonval, R.: Dynamic screening: accelerating first-order algorithms for the lasso and group-lasso. IEEE Trans. Signal Process. 63(19), 5121\u20135132 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"418_CR5","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1137\/15M1035793","volume":"27","author":"N Boyd","year":"2017","unstructured":"Boyd, N., Schiebinger, G., Recht, B.: The alternating descent conditional gradient method for sparse inverse problems. SIAM J. Optim. 27(2), 616\u2013639 (2017)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"418_CR6","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1137\/18M1200750","volume":"29","author":"C Boyer","year":"2019","unstructured":"Boyer, C., Chambolle, A., Castro, Y.D., Duval, V., De Gournay, F., Weiss, P.: On representer theorems and convex regularization. SIAM J. Optim. 29(2), 1260\u20131281 (2019)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"418_CR7","first-page":"190","volume":"19","author":"K Bredies","year":"2013","unstructured":"Bredies, K., Pikkarainen, H.K.: Inverse problems in spaces of measures. ESAIM: Control, Optim. Calculus Var. 19(1), 190\u2013218 (2013)","journal-title":"ESAIM: Control, Optim. Calculus Var."},{"key":"418_CR8","unstructured":"Castillo, I., Rockova, V.: Multiscale analysis of Bayesian CART. University of Chicago, Becker Friedman Institute for Economics Working Paper (2019-127) (2019)"},{"issue":"3","key":"418_CR9","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1137\/19M124071X","volume":"12","author":"P Catala","year":"2019","unstructured":"Catala, P., Duval, V., Peyr\u00e9, G.: A low-rank approach to off-the-grid sparse superresolution. SIAM J. Imag. Sci. 12(3), 1464\u20131500 (2019)","journal-title":"SIAM J. Imag. Sci."},{"issue":"3","key":"418_CR10","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1007\/s10957-015-0746-4","volume":"166","author":"A Chambolle","year":"2015","unstructured":"Chambolle, A., Dossal, C.: On the convergence of the iterates of the \u201cfast iterative shrinkage\/thresholding algorithm\u2019\u2019. J. Optim. Theory Appl. 166(3), 968\u2013982 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"418_CR11","doi-asserted-by":"crossref","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imag. Vision 40(1), 120\u2013145 (2011)","DOI":"10.1007\/s10851-010-0251-1"},{"issue":"1","key":"418_CR12","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/TIT.2016.2619368","volume":"63","author":"Y De Castro","year":"2016","unstructured":"De Castro, Y., Gamboa, F., Henrion, D., Lasserre, J.B.: Exact solutions to super resolution on semi-algebraic domains in higher dimensions. IEEE Trans. Inf. Theory 63(1), 621\u2013630 (2016)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"418_CR13","doi-asserted-by":"publisher","first-page":"014001","DOI":"10.1088\/1361-6420\/ab2a29","volume":"36","author":"Q Denoyelle","year":"2019","unstructured":"Denoyelle, Q., Duval, V., Peyr\u00e9, G., Soubies, E.: The sliding frank-wolfe algorithm and its application to super-resolution microscopy. Inverse Probl. 36(1), 014001 (2019)","journal-title":"Inverse Probl."},{"issue":"2","key":"418_CR14","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1090\/S0002-9947-1956-0084194-4","volume":"82","author":"J Douglas","year":"1956","unstructured":"Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82(2), 421\u2013439 (1956)","journal-title":"Trans. Am. Math. Soc."},{"issue":"5","key":"418_CR15","doi-asserted-by":"publisher","first-page":"055008","DOI":"10.1088\/1361-6420\/aa5e12","volume":"33","author":"V Duval","year":"2017","unstructured":"Duval, V., Peyr\u00e9, G.: Sparse spikes super-resolution on thin grids i: the lasso. Inverse Probl. 33(5), 055008 (2017)","journal-title":"Inverse Probl."},{"issue":"9","key":"418_CR16","doi-asserted-by":"publisher","first-page":"095008","DOI":"10.1088\/1361-6420\/aa7fce","volume":"33","author":"V Duval","year":"2017","unstructured":"Duval, V., Peyr\u00e9, G.: Sparse spikes super-resolution on thin grids ii: the continuous basis pursuit. Inverse Probl. 33(9), 095008 (2017)","journal-title":"Inverse Probl."},{"issue":"10","key":"418_CR17","doi-asserted-by":"publisher","first-page":"4735","DOI":"10.1109\/TSP.2011.2160058","volume":"59","author":"C Ekanadham","year":"2011","unstructured":"Ekanadham, C., Tranchina, D., Simoncelli, E.P.: Recovery of sparse translation-invariant signals with continuous basis pursuit. IEEE Trans. Signal Process. 59(10), 4735\u20134744 (2011)","journal-title":"IEEE Trans. Signal Process."},{"key":"418_CR18","unstructured":"El\u00a0Ghaoui, L., Viallon, V., Rabbani, T.: Safe feature elimination in sparse supervised learning. Tech. Rep. UCB\/EECS-2010\u2013126, EECS Department, University of California, Berkeley (2010)"},{"key":"418_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06409-2","volume-title":"Convex analysis and minimization algorithms II: advanced theory and bundle methods","author":"JB Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex analysis and minimization algorithms II: advanced theory and bundle methods, vol. 305. Springer-Verlag, Berlin, Heidelberg (1993)"},{"issue":"4","key":"418_CR20","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1109\/TCI.2017.2699425","volume":"3","author":"J Huang","year":"2017","unstructured":"Huang, J., Sun, M., Ma, J., Chi, Y.: Super-resolution image reconstruction for high-density three-dimensional single-molecule microscopy. IEEE Trans. Comput. Imag. 3(4), 763\u2013773 (2017)","journal-title":"IEEE Trans. Comput. Imag."},{"issue":"3","key":"418_CR21","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1137\/110847081","volume":"22","author":"K Jiang","year":"2012","unstructured":"Jiang, K., Sun, D., Toh, K.C.: An inexact accelerated proximal gradient method for large scale linearly constrained convex sdp. SIAM J. Optim. 22(3), 1042\u20131064 (2012)","journal-title":"SIAM J. Optim."},{"key":"418_CR22","unstructured":"Kekkonen, H., Lassas, M., Saksman, E., Siltanen, S.: Random tree besov priors\u2013towards fractal imaging. http:\/\/arxiv.org\/abs\/2103.00574 (2021)"},{"issue":"1","key":"418_CR23","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1137\/16M106340X","volume":"27","author":"J Liang","year":"2017","unstructured":"Liang, J., Fadili, J., Peyr\u00e9, G.: Activity identification and local linear convergence of forward-backward-type methods. SIAM J. Optim. 27(1), 408\u2013437 (2017)","journal-title":"SIAM J. Optim."},{"key":"418_CR24","unstructured":"Liang, J., Sch\u00f6nlieb, C.B.: Improving fista: Faster, smarter and greedier. http:\/\/arxiv.org\/abs\/1811.01430 (2018)"},{"issue":"1","key":"418_CR25","first-page":"4671","volume":"18","author":"E Ndiaye","year":"2017","unstructured":"Ndiaye, E., Fercoq, O., Gramfort, A., Salmon, J.: Gap safe screening rules for sparsity enforcing penalties. J. Mach. Learn. Res. 18(1), 4671\u20134703 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"418_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory lectures on convex optimization: a basic course","author":"Y Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory lectures on convex optimization: a basic course. Kluwer Academic Publishers Boston, Dordrecht, London (2004)"},{"issue":"16","key":"418_CR27","doi-asserted-by":"publisher","first-page":"2389","DOI":"10.1093\/bioinformatics\/btu202","volume":"30","author":"M Ovesn\u1ef3","year":"2014","unstructured":"Ovesn\u1ef3, M., K\u0159\u00ed\u017eek, P., Borkovec, J., \u0160vindrych, Z., Hagen, G.M.: Thunderstorm: a comprehensive imageJ plug-in for palm and storm data analysis and super-resolution imaging. Bioinformatics 30(16), 2389\u20132390 (2014)","journal-title":"Bioinformatics"},{"issue":"5","key":"418_CR28","doi-asserted-by":"publisher","first-page":"S681","DOI":"10.1137\/16M1082299","volume":"39","author":"P Parpas","year":"2017","unstructured":"Parpas, P.: A multilevel proximal gradient algorithm for a class of composite optimization problems. SIAM J. Scientif. Comput. 39(5), S681\u2013S701 (2017)","journal-title":"SIAM J. Scientif. Comput."},{"key":"418_CR29","doi-asserted-by":"crossref","unstructured":"Poon, C., Keriven, N., Peyr\u00e9, G.: The geometry of off-the-grid compressed sensing. Found Comput Math (2021)","DOI":"10.1007\/s10208-021-09545-5"},{"key":"418_CR30","first-page":"1012","volume":"87","author":"S Rosset","year":"2007","unstructured":"Rosset, S., Zhu, J.: Piecewise linear regularized solution paths. Annals Stat. 87, 1012\u20131030 (2007)","journal-title":"Annals Stat."},{"issue":"8","key":"418_CR31","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1038\/nmeth.3442","volume":"12","author":"D Sage","year":"2015","unstructured":"Sage, D., Kirshner, H., Pengo, T., Stuurman, N., Min, J., Manley, S., Unser, M.: Quantitative evaluation of software packages for single-molecule localization microscopy. Nature Methods 12(8), 717\u2013724 (2015)","journal-title":"Nature Methods"},{"issue":"5","key":"418_CR32","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1038\/s41592-019-0364-4","volume":"16","author":"D Sage","year":"2019","unstructured":"Sage, D., Pham, T.A., Babcock, H., Lukes, T., Pengo, T., Chao, J., Velmurugan, R., Herbert, A., Agrawal, A., Colabrese, S., et al.: Super-resolution fight club: assessment of 2d and 3d single-molecule localization microscopy software. Nature Methods 16(5), 387\u2013395 (2019)","journal-title":"Nature Methods"},{"issue":"1","key":"418_CR33","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1038\/s41556-018-0251-8","volume":"21","author":"L Schermelleh","year":"2019","unstructured":"Schermelleh, L., Ferrand, A., Huser, T., Eggeling, C., Sauer, M., Biehlmaier, O., Drummen, G.P.: Super-resolution microscopy demystified. Nature Cell Biol. 21(1), 72\u201384 (2019)","journal-title":"Nature Cell Biol."},{"issue":"7","key":"418_CR34","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1038\/nmeth.2019","volume":"9","author":"J Schindelin","year":"2012","unstructured":"Schindelin, J., Arganda-Carreras, I., Frise, E., Kaynig, V., Longair, M., Pietzsch, T., Preibisch, S., Rueden, C., Saalfeld, S., Schmid, B., et al.: Fiji: an open-source platform for biological-image analysis. Nature Methods 9(7), 676\u2013682 (2012)","journal-title":"Nature Methods"},{"key":"418_CR35","unstructured":"Schmidt, M., Roux, N.L., Bach, F.R.: Convergence rates of inexact proximal-gradient methods for convex optimization. In: Advances in Neural Information Processing Systems, pp. 1458\u20131466 (2011)"},{"issue":"1","key":"418_CR36","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01395933","volume":"19","author":"G Strang","year":"1972","unstructured":"Strang, G.: Approximation in the finite element method. Numerische Mathematik 19(1), 81\u201398 (1972)","journal-title":"Numerische Mathematik"},{"issue":"1","key":"418_CR37","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/151004549","volume":"26","author":"S Tao","year":"2016","unstructured":"Tao, S., Boley, D., Zhang, S.: Local linear convergence of ista and fista on the lasso problem. SIAM J. Optim. 26(1), 313\u2013336 (2016)","journal-title":"SIAM J. Optim."},{"issue":"9","key":"418_CR38","doi-asserted-by":"publisher","first-page":"5167","DOI":"10.1109\/TIT.2016.2590421","volume":"62","author":"M Unser","year":"2016","unstructured":"Unser, M., Fageot, J., Gupta, H.: Representer theorems for sparsity-promoting $$\\ell ^1$$ regularization. IEEE Trans. Inf. Theory 62(9), 5167\u20135180 (2016)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"418_CR39","doi-asserted-by":"publisher","first-page":"1607","DOI":"10.1137\/110844805","volume":"23","author":"S Villa","year":"2013","unstructured":"Villa, S., Salzo, S., Baldassarre, L., Verri, A.: Accelerated and inexact forward-backward algorithms. SIAM J. Optim. 23(3), 1607\u20131633 (2013)","journal-title":"SIAM J. Optim."},{"key":"418_CR40","unstructured":"Yu, J., Lai, R., Li, W., Osher, S.: A fast proximal gradient method and convergence analysis for dynamic mean field planning. http:\/\/arxiv.org\/abs\/2102.13260 (2021)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-022-00418-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-022-00418-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-022-00418-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T11:20:37Z","timestamp":1669202437000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-022-00418-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,2]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["418"],"URL":"https:\/\/doi.org\/10.1007\/s10589-022-00418-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2022,11,2]]},"assertion":[{"value":"9 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare which are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}