{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:20:33Z","timestamp":1759191633091,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T00:00:00Z","timestamp":1640044800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T00:00:00Z","timestamp":1640044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100009873","name":"regione autonoma della sardegna","doi-asserted-by":"publisher","award":["RASSR57257"],"award-info":[{"award-number":["RASSR57257"]}],"id":[{"id":"10.13039\/501100009873","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s10915-021-01727-1","type":"journal-article","created":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T14:04:51Z","timestamp":1640095491000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Fast Alternating Direction Multipliers Method by Generalized Krylov Subspaces"],"prefix":"10.1007","volume":"90","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6456-4150","authenticated-orcid":false,"given":"Alessandro","family":"Buccini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,12,21]]},"reference":[{"issue":"8","key":"1727_CR1","doi-asserted-by":"publisher","first-page":"3074","DOI":"10.1109\/TIP.2013.2258354","volume":"22","author":"MS Almeida","year":"2013","unstructured":"Almeida, M.S., Figueiredo, M.: Deconvolving images with unknown boundaries using the alternating direction method of multipliers. IEEE Trans. Image Process. 22(8), 3074\u20133086 (2013)","journal-title":"IEEE Trans. Image Process."},{"key":"1727_CR2","doi-asserted-by":"crossref","unstructured":"Almeida, M.S., Figueiredo, M.A.: Blind image deblurring with unknown boundaries using the alternating direction method of multipliers. In: Proceedings of the 2013 IEEE International Conference on Image Processing, pp. 586\u2013590. IEEE (2013)","DOI":"10.1109\/ICIP.2013.6738121"},{"key":"1727_CR3","doi-asserted-by":"crossref","unstructured":"Almeida, M.S., Figueiredo, M.A.: Frame-based image deblurring with unknown boundary conditions using the alternating direction method of multipliers. In: Proceedings of the 2013 IEEE International Conference on Image Processing, pp. 582\u2013585. IEEE (2013)","DOI":"10.1109\/ICIP.2013.6738120"},{"key":"1727_CR4","doi-asserted-by":"publisher","first-page":"112405","DOI":"10.1016\/j.cam.2019.112405","volume":"373","author":"AH Bentbib","year":"2020","unstructured":"Bentbib, A.H., El Guide, M., Jbilou, K.: A generalized matrix Krylov subspace method for TV regularization. J. Comput. Appl. Math. 373, 112405 (2020)","journal-title":"J. Comput. Appl. Math."},{"key":"1727_CR5","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck, \u00c5.: Numerical methods for least squares problems. Siam (1996)","DOI":"10.1137\/1.9781611971484"},{"issue":"1","key":"1727_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"1727_CR7","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/j.apnum.2020.07.006","volume":"157","author":"A Buccini","year":"2020","unstructured":"Buccini, A., De la Cruz Cabrera, O., Donatelli, M., Martinelli, A., Reichel, L.: Large-scale regression with non-convex loss and penalty. Appl. Numer. Math. 157, 590\u2013601 (2020)","journal-title":"Appl. Numer. Math."},{"key":"1727_CR8","doi-asserted-by":"crossref","unstructured":"Buccini, A., De\u00a0la Cruz\u00a0Cabrera, O., Koukouvinos, C., Mitrouli, M., Reichel, L.: Variable selection in saturated and supersaturated designs via-minimization. Commun. Stat. Simul. Comput. pp. 1\u201322 (2021)","DOI":"10.1080\/03610918.2021.1961151"},{"key":"1727_CR9","doi-asserted-by":"crossref","unstructured":"Buccini, A., Dell\u2019Acqua, P., Donatelli, M.: A general framework for ADMM acceleration. Numer. Algorithms 85, 829\u2013848 (2020)","DOI":"10.1007\/s11075-019-00839-y"},{"issue":"1","key":"1727_CR10","doi-asserted-by":"publisher","first-page":"A452","DOI":"10.1137\/16M1101830","volume":"40","author":"A Buccini","year":"2018","unstructured":"Buccini, A., Donatelli, M., Ramlau, R.: A semiblind regularization algorithm for inverse problems with application to image deblurring. SIAM J. Sci. Comput. 40(1), A452\u2013A483 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"1727_CR11","first-page":"386","volume":"337","author":"A Buccini","year":"2018","unstructured":"Buccini, A., Park, Y., Reichel, L.: Numerical aspects of the nonstationary modified linearized Bregman algorithm. Appl. Math. Comput. 337, 386\u2013398 (2018)","journal-title":"Appl. Math. Comput."},{"key":"1727_CR12","doi-asserted-by":"crossref","unstructured":"Buccini, A., Pasha, M., Reichel, L.: Linearized Krylov subspace Bregman iteration with nonnegativity constraint. Numer. Algorithms In press, 1\u201324 (2020)","DOI":"10.1007\/s11075-020-01004-6"},{"issue":"8","key":"1727_CR13","doi-asserted-by":"publisher","first-page":"084001","DOI":"10.1088\/1361-6420\/ab9f86","volume":"36","author":"A Buccini","year":"2020","unstructured":"Buccini, A., Pasha, M., Reichel, L.: Modulus-based iterative methods for constrained $$\\ell _p-\\ell _q$$ minimization. Inverse Prob. 36(8), 084001 (2020)","journal-title":"Inverse Prob."},{"issue":"3","key":"1727_CR14","doi-asserted-by":"publisher","first-page":"1526","DOI":"10.1007\/s10915-018-0816-5","volume":"78","author":"A Buccini","year":"2019","unstructured":"Buccini, A., Reichel, L.: An $$\\ell ^2-\\ell ^q$$ regularization method for large discrete ill-posed problems. J. Sci. Comput. 78(3), 1526\u20131549 (2019)","journal-title":"J. Sci. Comput."},{"key":"1727_CR15","doi-asserted-by":"crossref","unstructured":"Buccini, A., Reichel, L.: An $$\\ell _p-\\ell _q$$ minimization method with cross-validation for the restoration of impulse noise contaminated images. J. Comput. Appl. Math. p. 112824 (2020)","DOI":"10.1016\/j.cam.2020.112824"},{"key":"1727_CR16","doi-asserted-by":"crossref","unstructured":"Buccini, A., Reichel, L.: Generalized cross validation for $$\\ell ^p - \\ell ^q$$ minimization. Numer. Algorithms 88(4), 1595\u20131616 (2021)","DOI":"10.1007\/s11075-021-01087-9"},{"key":"1727_CR17","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-540-74658-4_16","volume-title":"Springer Handbook of Medical Technology","author":"TM Buzug","year":"2011","unstructured":"Buzug, T.M.: Computed tomography. In: Kramme, R., Hoffmann, K.P., Pozos, R.S. (eds.) Springer Handbook of Medical Technology, pp. 311\u2013342. Springer, Berlin, Heidelberg (2011)"},{"issue":"4","key":"1727_CR18","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1007\/s00211-009-0222-x","volume":"112","author":"JF Cai","year":"2009","unstructured":"Cai, J.F., Chan, R.H., Shen, L., Shen, Z.: Simultaneously inpainting in image and transformed domains. Numer. Math. 112(4), 509\u2013533 (2009)","journal-title":"Numer. Math."},{"issue":"267","key":"1727_CR19","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1090\/S0025-5718-08-02189-3","volume":"78","author":"JF Cai","year":"2009","unstructured":"Cai, J.F., Osher, S., Shen, Z.: Linearized Bregman iterations for compressed sensing. Math. Comput. 78(267), 1515\u20131536 (2009)","journal-title":"Math. Comput."},{"issue":"2","key":"1727_CR20","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/090753504","volume":"8","author":"JF Cai","year":"2010","unstructured":"Cai, J.F., Osher, S., Shen, Z.: Split Bregman methods and frame based image restoration. Multiscale Model. Simul. 8(2), 337\u2013369 (2010)","journal-title":"Multiscale Model. Simul."},{"key":"1727_CR21","doi-asserted-by":"crossref","unstructured":"Chan, R.H., Liang, H.X.: Half-quadratic algorithm for $$\\ell _p-\\ell _q$$ problems with applications to TV-$$\\ell _1$$ image restoration and compressive sensing. In: Efficient algorithms for global optimization methods in computer vision, pp. 78\u2013103. Springer (2014)","DOI":"10.1007\/978-3-642-54774-4_4"},{"issue":"136","key":"1727_CR22","first-page":"772","volume":"30","author":"JW Daniel","year":"1976","unstructured":"Daniel, J.W., Gragg, W.B., Kaufman, L., Stewart, G.W.: Reorthogonalization and stable algorithms for updating the gram-schmidt qr factorization. Math. Comput. 30(136), 772\u2013795 (1976)","journal-title":"Math. Comput."},{"issue":"2","key":"1727_CR23","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s11075-015-0047-x","volume":"72","author":"M Donatelli","year":"2016","unstructured":"Donatelli, M., Huckle, T., Mazza, M., Sesana, D.: Image deblurring by sparsity constraint on the fourier coefficients. Numer. Algorithms 72(2), 341\u2013361 (2016)","journal-title":"Numer. Algorithms"},{"issue":"2","key":"1727_CR24","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/BF01932285","volume":"17","author":"L Eld\u00e9n","year":"1977","unstructured":"Eld\u00e9n, L.: Algorithms for the regularization of ill-conditioned least squares problems. BIT Numer. Math. 17(2), 134\u2013145 (1977)","journal-title":"BIT Numer. Math."},{"key":"1727_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-1740-8","volume-title":"Regularization of inverse problems","author":"HW Engl","year":"1996","unstructured":"Engl, H.W., Hanke, M., Neubauer, A.: Regularization of inverse problems, vol. 375. Springer, New York (1996)"},{"issue":"4","key":"1727_CR26","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1007\/s00211-017-0893-7","volume":"137","author":"C Estatico","year":"2017","unstructured":"Estatico, C., Gratton, S., Lenti, F., Titley-Peloquin, D.: A conjugate gradient like method for p-norm minimization in functional spaces. Numer. Math. 137(4), 895\u2013922 (2017)","journal-title":"Numer. Math."},{"issue":"3","key":"1727_CR27","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s11075-018-0570-7","volume":"81","author":"S Gazzola","year":"2019","unstructured":"Gazzola, S., Hansen, P.C., Nagy, J.G.: IR Tools: a MATLAB package of iterative regularization methods and large-scale test problems. Numer. Algorithms 81(3), 773\u2013811 (2019)","journal-title":"Numer. Algorithms"},{"key":"1727_CR28","doi-asserted-by":"crossref","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imag. Sci. 7(3), 1588\u20131623 (2014)","DOI":"10.1137\/120896219"},{"issue":"2","key":"1727_CR29","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1080\/00401706.1979.10489751","volume":"21","author":"GH Golub","year":"1979","unstructured":"Golub, G.H., Heath, M., Wahba, G.: Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21(2), 215\u2013223 (1979)","journal-title":"Technometrics"},{"key":"1727_CR30","doi-asserted-by":"crossref","unstructured":"Golub, G.H., Van\u00a0Loan, C.F.: Matrix computations, vol.\u00a03. JHU press (2013)","DOI":"10.56021\/9781421407944"},{"issue":"4","key":"1727_CR31","first-page":"253","volume":"3","author":"M Hanke","year":"1993","unstructured":"Hanke, M., Hansen, P.C.: Regularization methods for large-scale problems. Surv. Math. Ind. 3(4), 253\u2013315 (1993)","journal-title":"Surv. Math. Ind."},{"key":"1727_CR32","doi-asserted-by":"crossref","unstructured":"Hansen, P.C.: Rank deficient and discrete Ill-posed problems: numerical aspects of linear inversion. SIAM (1998)","DOI":"10.1137\/1.9780898719697"},{"issue":"1","key":"1727_CR33","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11075-017-0430-x","volume":"79","author":"PC Hansen","year":"2018","unstructured":"Hansen, P.C., J\u00f8rgensen, J.S.: Air tools II: algebraic iterative reconstruction methods, improved implementation. Numer. Algorithms 79(1), 107\u2013137 (2018)","journal-title":"Numer. Algorithms"},{"key":"1727_CR34","doi-asserted-by":"crossref","unstructured":"Hansen, P.C., Nagy, J.G., O\u2019Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. SIAM, Philadelphia (2006)","DOI":"10.1137\/1.9780898718874"},{"issue":"2","key":"1727_CR35","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10543-016-0643-8","volume":"57","author":"G Huang","year":"2017","unstructured":"Huang, G., Lanza, A., Morigi, S., Reichel, L., Sgallari, F.: Majorization-minimization generalized Krylov subspace methods for $$\\ell _p-\\ell _q$$ optimization applied to image restoration. BIT Numer. Math. 57(2), 351\u2013378 (2017)","journal-title":"BIT Numer. Math."},{"issue":"8","key":"1727_CR36","doi-asserted-by":"publisher","first-page":"2845","DOI":"10.1016\/j.laa.2011.07.019","volume":"436","author":"J Lampe","year":"2012","unstructured":"Lampe, J., Reichel, L., Voss, H.: Large-scale Tikhonov regularization via reduction by orthogonal projection. Linear Algebra Appl. 436(8), 2845\u20132865 (2012)","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"1727_CR37","doi-asserted-by":"publisher","first-page":"S30","DOI":"10.1137\/140967982","volume":"37","author":"A Lanza","year":"2015","unstructured":"Lanza, A., Morigi, S., Reichel, L., Sgallari, F.: A generalized Krylov subspace method for $$\\ell _p-\\ell _q$$ minimization. SIAM J. Sci. Comput. 37(5), S30\u2013S50 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1\u20134","key":"1727_CR38","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D"},{"issue":"2","key":"1727_CR39","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1111\/j.2517-6161.1974.tb00994.x","volume":"36","author":"M Stone","year":"1974","unstructured":"Stone, M.: Cross-validatory choice and assessment of statistical predictions. J. Roy. Stat. Soc. Ser. B (Methodol.) 36(2), 111\u2013133 (1974)","journal-title":"J. Roy. Stat. Soc. Ser. B (Methodol.)"},{"key":"1727_CR40","doi-asserted-by":"publisher","DOI":"10.1002\/0471704091","volume-title":"Applied linear regression","author":"S Weisberg","year":"2005","unstructured":"Weisberg, S.: Applied linear regression, vol. 528. Wiley, Hoboken (2005)"},{"issue":"2","key":"1727_CR41","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1137\/16M1083505","volume":"10","author":"JD Yun","year":"2017","unstructured":"Yun, J.D., Yang, S.: ADMM in Krylov subspace and its application to total variation restoration of spatially variant blur. SIAM J. Imag. Sci. 10(2), 484\u2013507 (2017)","journal-title":"SIAM J. Imag. Sci."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01727-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01727-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01727-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,14]],"date-time":"2024-09-14T23:15:20Z","timestamp":1726355720000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01727-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,21]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["1727"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01727-1","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2021,12,21]]},"assertion":[{"value":"14 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"60"}}