乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T09:02:43Z","timestamp":1721725363960},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"ANR","award":["JCJC OMS"]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2021,11]]},"abstract":"Abstract<\/jats:title>We analyze an exchange algorithm for the numerical solution total-variation regularized inverse problems over the space

$$\\mathcal {M}(\\varOmega )$$<\/jats:tex-math>\n \n M<\/mml:mi>\n (<\/mml:mo>\n \u03a9<\/mml:mi>\n )<\/mml:mo>\n <\/mml:mrow>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> of Radon measures on a subset

$$\\varOmega $$<\/jats:tex-math>\n \u03a9<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> of

$$\\mathbb {R}^d$$<\/jats:tex-math>\n \n \n R<\/mml:mi>\n <\/mml:mrow>\n d<\/mml:mi>\n <\/mml:msup>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>. Our main result states that under some regularity conditions, the method eventually converges linearly. Additionally, we prove that continuously optimizing the amplitudes of positions of the target measure will succeed at a linear rate with a good initialization. Finally, we propose to combine the two approaches into an alternating method and discuss the comparative advantages of this approach.<\/jats:p>","DOI":"10.1007\/s10107-020-01530-0","type":"journal-article","created":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T12:02:35Z","timestamp":1592308955000},"page":"221-257","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["On the linear convergence rates of exchange and continuous methods for total variation minimization"],"prefix":"10.1007","volume":"190","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-3370-5528","authenticated-orcid":false,"given":"Axel","family":"Flinth","sequence":"first","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"de Gournay","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Weiss","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,6,16]]},"reference":[{"issue":"1","key":"1530_CR1","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF01581072","volume":"57","author":"JM Borwein","year":"1992","unstructured":"Borwein, J.M., Lewis, A.S.: Partially finite convex programming, part i: quasi relative interiors and duality theory. Math. Program. 57(1), 15\u201348 (1992)","journal-title":"Math. Program."},{"issue":"2","key":"1530_CR2","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":"1530_CR3","doi-asserted-by":"publisher","first-page":"1260","DOI":"10.1137\/18M1200750","volume":"29","author":"C Boyer","year":"2019","unstructured":"Boyer, C., Chambolle, A., De Castro, Y., 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":"1530_CR4","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1051\/cocv\/2011205","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."},{"issue":"6","key":"1530_CR5","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1002\/cpa.21455","volume":"67","author":"EJ Cand\u00e8s","year":"2014","unstructured":"Cand\u00e8s, E.J., Fernandez-Granda, C.: Towards a mathematical theory of super-resolution. Commun. Pure Appl. Math. 67(6), 906\u2013956 (2014)","journal-title":"Commun. Pure Appl. Math."},{"issue":"1","key":"1530_CR6","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1137\/S003614450037906X","volume":"43","author":"SS Chen","year":"2001","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM Rev. 43(1), 129\u2013159 (2001)","journal-title":"SIAM Rev."},{"key":"1530_CR7","unstructured":"Chizat, L., Bach, F.: On the global convergence of gradient descent for over-parameterized models using optimal transport. In: Advances in neural information processing systems, pp. 3036\u20133046 (2018)"},{"issue":"1","key":"1530_CR8","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/j.jmaa.2012.05.011","volume":"395","author":"Y De Castro","year":"2012","unstructured":"De Castro, Y., Gamboa, F.: Exact reconstruction using Beurling minimal extrapolation. J. Math. Anal. Appl. 395(1), 336\u2013354 (2012)","journal-title":"J. Math. Anal. Appl."},{"issue":"1","key":"1530_CR9","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/TIT.2016.2619368","volume":"63","author":"Y De Castro","year":"2017","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 (2017)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1530_CR10","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\u2013Wolfe algorithm and its application to super-resolution microscopy. Inverse Prob. 36, 014001 (2019)","journal-title":"Inverse Prob."},{"issue":"6","key":"1530_CR11","doi-asserted-by":"publisher","first-page":"2540","DOI":"10.1137\/16M1108807","volume":"55","author":"C Dossal","year":"2017","unstructured":"Dossal, C., Duval, V., Poon, C.: Sampling the Fourier transform along radial lines. SIAM J. Numer. Anal. 55(6), 2540\u20132564 (2017)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"1530_CR12","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1007\/s10208-014-9228-6","volume":"15","author":"V Duval","year":"2015","unstructured":"Duval, V., Peyr\u00e9, G.: Exact support recovery for sparse spikes deconvolution. Found. Comput. Math. 15(5), 1315\u20131355 (2015)","journal-title":"Found. Comput. Math."},{"key":"1530_CR13","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1137\/18M1183388","volume":"29","author":"A Eftekhari","year":"2019","unstructured":"Eftekhari, A., Thompson, A.: Sparse inverse problems over measures: equivalence of the conditional gradient and exchange methods. SIAM J. Optim. 29, 1329\u20131349 (2019)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1530_CR14","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0021-9045(75)90016-7","volume":"13","author":"SD Fisher","year":"1975","unstructured":"Fisher, S.D., Jerome, J.W.: Spline solutions to L1 extremal problems in one and several variables. J. Approx. Theory 13(1), 73\u201383 (1975)","journal-title":"J. Approx. Theory"},{"key":"1530_CR15","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1093\/imaiai\/iay016","volume":"8","author":"A Flinth","year":"2017","unstructured":"Flinth, A., Weiss, P.: Exact solutions of infinite dimensional total-variation regularized problems. Inf. Inference 8, 407\u2013443 (2017)","journal-title":"Inf. Inference"},{"issue":"1\u20132","key":"1530_CR16","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M Frank","year":"1956","unstructured":"Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logist. Q. 3(1\u20132), 95\u2013110 (1956)","journal-title":"Naval Res. Logist. Q."},{"issue":"3","key":"1530_CR17","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1137\/1035089","volume":"35","author":"R Hettich","year":"1993","unstructured":"Hettich, R., Kortanek, K.O.: Semi-infinite programming: theory, methods, and applications. SIAM Rev. 35(3), 380\u2013429 (1993)","journal-title":"SIAM Rev."},{"key":"1530_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-93108-5","volume-title":"Numerische Methoden der Approximation und semi-infiniten Optimierung","author":"R Hettich","year":"1982","unstructured":"Hettich, R., Zencke, P.: Numerische Methoden der Approximation und semi-infiniten Optimierung. Vieweg+Teubner, Berlin (1982)"},{"key":"1530_CR19","volume-title":"Convex Analysis and Minimization Algorithms I: Fundamentals","author":"J-B Hiriart-Urruty","year":"2013","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms I: Fundamentals, vol. 305. Springer, Berlin (2013)"},{"issue":"5","key":"1530_CR20","first-page":"787","volume":"6","author":"Evgenii Solomonovich Levitin and Boris Teodorovich Polyak","year":"1966","unstructured":"Evgenii Solomonovich Levitin and Boris Teodorovich Polyak: Constrained minimization methods. Zhurnal Vychislitel\u2019noi Matematiki i Matematicheskoi Fiziki 6(5), 787\u2013823 (1966)","journal-title":"Zhurnal Vychislitel\u2019noi Matematiki i Matematicheskoi Fiziki"},{"issue":"1","key":"1530_CR21","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10107-012-0629-5","volume":"140","author":"Y Nesterov","year":"2013","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite functions. Math. Program. 140(1), 125\u2013161 (2013)","journal-title":"Math. Program."},{"key":"1530_CR22","unstructured":"Pieper, K., Walter, D.: Linear convergence of accelerated conditional gradient algorithms in spaces of measures. arXiv:1904.09218 (2019)"},{"key":"1530_CR23","first-page":"1341","volume":"89","author":"C Poon","year":"2019","unstructured":"Poon, C., Keriven, N., Peyr\u00e9, G.: Support localization and the fisher metric for off-the-grid sparse regularization. Proc. Mach. Learn. Res. 89, 1341\u20131350 (2019)","journal-title":"Proc. Mach. Learn. Res."},{"issue":"2","key":"1530_CR24","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1137\/0727031","volume":"27","author":"R Reemtsen","year":"1990","unstructured":"Reemtsen, R.: Modifications of the first Remez algorithm. SIAM J. Numer. Anal. 27(2), 507\u2013518 (1990)","journal-title":"SIAM J. Numer. Anal."},{"key":"1530_CR25","doi-asserted-by":"crossref","unstructured":"Reemtsen, R., G\u00f6rner, S.: Numerical methods for semi-infinite programming: a survey. pp. 195\u2013262 (1998)","DOI":"10.1007\/978-1-4757-2868-2_7"},{"key":"1530_CR26","first-page":"2063","volume":"198","author":"E Remes","year":"1934","unstructured":"Remes, E.: Sur un proc\u00e9d\u00e9 convergent d\u2019approximations successives pour d\u00e9terminer les polyn\u00f4mes d\u2019approximation. CR Acad. Sci. Paris 198, 2063\u20132065 (1934)","journal-title":"CR Acad. Sci. Paris"},{"key":"1530_CR27","doi-asserted-by":"crossref","unstructured":"Tang, G., Bhaskar, B.N., Recht, B.: Sparse recovery over continuous dictionaries-just discretize. In: 2013 Asilomar Conference on Signals, Systems and Computers, pp. 1043\u20131047. IEEE (2013)","DOI":"10.1109\/ACSSC.2013.6810450"},{"issue":"11","key":"1530_CR28","doi-asserted-by":"publisher","first-page":"7465","DOI":"10.1109\/TIT.2013.2277451","volume":"59","author":"G Tang","year":"2013","unstructured":"Tang, G., Bhaskar, B.N., Shah, P., Recht, B.: Compressed sensing off the grid. IEEE Trans. Inf. Theory 59(11), 7465\u20137490 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1530_CR29","doi-asserted-by":"crossref","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B (Methodological), pp. 267\u2013288 (1996)","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"1530_CR30","doi-asserted-by":"publisher","first-page":"045003","DOI":"10.1088\/1361-6420\/ab5aa3","volume":"36","author":"Y Traonmilin","year":"2020","unstructured":"Traonmilin, Y., Aujol, J.-F.: The basins of attraction of the global minimizers of the non-convex sparse spikes estimation problem. Inverse Prob. 36, 045003 (2020)","journal-title":"Inverse Prob."},{"issue":"4","key":"1530_CR31","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1137\/16M1061199","volume":"59","author":"M Unser","year":"2017","unstructured":"Unser, M., Fageot, J., Ward, J.P.: Splines are universal solutions of linear inverse problems with generalized tv regularization. SIAM Rev. 59(4), 769\u2013793 (2017)","journal-title":"SIAM Rev."},{"key":"1530_CR32","volume-title":"The Nature of Statistical Learning Theory","author":"V Vapnik","year":"2013","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, Berlin (2013)"},{"key":"1530_CR33","unstructured":"Zuhovicki\u012d, S.I.: Remarks on problems in approximation theory. Mat. Zbirnik KDU, pp. 169\u2013183 (1948). (Ukrainian)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-020-01530-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-020-01530-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-020-01530-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T02:40:36Z","timestamp":1633833636000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-020-01530-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,16]]},"references-count":33,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["1530"],"URL":"https:\/\/doi.org\/10.1007\/s10107-020-01530-0","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,16]]},"assertion":[{"value":"22 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}