{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T11:35:10Z","timestamp":1771673710765,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,9]],"date-time":"2017-01-09T00:00:00Z","timestamp":1483920000000},"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":["J Sci Comput"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s10915-016-0350-2","type":"journal-article","created":{"date-parts":[[2017,1,9]],"date-time":"2017-01-09T10:30:39Z","timestamp":1483957839000},"page":"147-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Structure Preserving Preconditioners for Image Deblurring"],"prefix":"10.1007","volume":"72","author":[{"given":"Pietro","family":"Dell\u2019Acqua","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Donatelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Estatico","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariarosa","family":"Mazza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,9]]},"reference":[{"issue":"8","key":"350_CR1","doi-asserted-by":"crossref","first-page":"3084","DOI":"10.1109\/TIP.2013.2258354","volume":"22","author":"M Almeida","year":"2013","unstructured":"Almeida, M., Figueiredo, M.: Deconvolving images with unknown boundaries using the alternating direction method of multipliers. IEEE Trans. Image Process. 22(8), 3084\u20133096 (2013)","journal-title":"IEEE Trans. Image Process."},{"key":"350_CR2","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.laa.2007.08.020","volume":"428","author":"A Aric\u00f2","year":"2008","unstructured":"Aric\u00f2, A., Donatelli, M., Serra Capizzano, S.: Spectral analysis of the anti-reflective algebra. Linear Algebra Appl. 428, 657\u2013675 (2008)","journal-title":"Linear Algebra Appl."},{"key":"350_CR3","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.jmaa.2014.01.061","volume":"415","author":"Z-J Bai","year":"2014","unstructured":"Bai, Z.-J., Cassani, D., Donatelli, M., Serra Capizzano, S.: A fast alternating minimization algorithm for total variation deblurring without boundary artifacts. J. Math. Anal. Appl. 415, 373\u2013393 (2014)","journal-title":"J. Math. Anal. Appl."},{"issue":"1","key":"350_CR4","doi-asserted-by":"crossref","first-page":"B164","DOI":"10.1137\/140976261","volume":"38","author":"Y Cai","year":"2016","unstructured":"Cai, Y., Bianchi, D., Donatelli, M., Huang, T.Z.: Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts. SIAM J. Sci. Comput. 38(1), B164\u2013B189 (2016)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"350_CR5","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1137\/080733371","volume":"2","author":"JF Cai","year":"2009","unstructured":"Cai, J.F., Osher, S., Shen, Z.: Linearized Bregman iterations for frame-based image deblurring. SIAM J. Imag. Sci. 2(1), 226\u2013252 (2009)","journal-title":"SIAM J. Imag. Sci."},{"issue":"2","key":"350_CR6","doi-asserted-by":"crossref","first-page":"B332","DOI":"10.1137\/130945363","volume":"37","author":"J Chung","year":"2015","unstructured":"Chung, J., Kilmer, M., Leary, D.O.: A framework for regularization via operator approximation. SIAM J. Sci. Comput. 37(2), B332\u2013B359 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"350_CR7","volume-title":"Circulant Matrices","author":"PJ Davis","year":"1979","unstructured":"Davis, P.J.: Circulant Matrices. Wiley, New York (1979)"},{"key":"350_CR8","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/j.cam.2013.10.038","volume":"272","author":"P Dell\u2019Acqua","year":"2013","unstructured":"Dell\u2019Acqua, P., Donatelli, M., Estatico, C.: Preconditioners for image restoration by reblurring techniques. J. Comput. Appl. Math. 272, 313\u2013333 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"350_CR9","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.laa.2015.08.029","volume":"502","author":"P Dell\u2019Acqua","year":"2016","unstructured":"Dell\u2019Acqua, P., Donatelli, M., Serra Capizzano, S., Sesana, D., Tablino Possio, C.: Optimal preconditioning for image deblurring with Anti-Reflective boundary conditions. Linear Algebra Appl. 502, 159\u2013185 (2016)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"350_CR10","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s10543-010-0266-4","volume":"50","author":"M Donatelli","year":"2010","unstructured":"Donatelli, M.: Fast transforms for high order boundary conditions in deconvolution problems. BIT 50(3), 559\u2013576 (2010)","journal-title":"BIT"},{"key":"350_CR11","doi-asserted-by":"crossref","first-page":"095008","DOI":"10.1088\/0266-5611\/29\/9\/095008","volume":"29","author":"M Donatelli","year":"2013","unstructured":"Donatelli, M., Hanke, M.: Fast nonstationary preconditioned iterative methods for ill-posed problems, with application to image deblurring. Inverse Probl. 29, 095008 (2013)","journal-title":"Inverse Probl."},{"issue":"1","key":"350_CR12","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1088\/0266-5611\/21\/1\/011","volume":"21","author":"M Donatelli","year":"2005","unstructured":"Donatelli, M., Serra Capizzano, S.: Anti-reflective boundary conditions and re-blurring. Inverse Probl. 21(1), 169\u2013182 (2005)","journal-title":"Inverse Probl."},{"key":"350_CR13","doi-asserted-by":"crossref","unstructured":"Donatelli, M., Serra Capizzano, S.: Antireflective boundary conditions for deblurring problems. J. Electr. Comput. Eng. (2010) Article ID 241467, 18 pages (survey)","DOI":"10.1155\/2010\/241467"},{"key":"350_CR14","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.laa.2004.10.006","volume":"397","author":"C Estatico","year":"2005","unstructured":"Estatico, C.: A classification scheme for regularizing preconditioners, with application to Toeplitz systems. Linear Algebra Appl. 397, 107\u2013131 (2005)","journal-title":"Linear Algebra Appl."},{"key":"350_CR15","doi-asserted-by":"crossref","unstructured":"Estatico, C.: Regularization processes for real functions and ill-posed Toeplitz problems. In: Kaashoek, M., van der Mee, C., Seatzu, S. (eds.) Operator Theory: Advances and Applications, vol. 160, pp. 161\u2013178. Birkh\u00e4user Verlag, Basel (2005)","DOI":"10.1007\/3-7643-7398-9_7"},{"issue":"11","key":"350_CR16","doi-asserted-by":"crossref","first-page":"2244","DOI":"10.1016\/j.laa.2009.12.021","volume":"434","author":"Y Fan","year":"2011","unstructured":"Fan, Y., Nagy, J.: Synthetic boundary conditions for image deblurring. Linear Algebra Appl. 434(11), 2244\u20132268 (2011)","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"350_CR17","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1561\/0100000006","volume":"2","author":"RM Gray","year":"2006","unstructured":"Gray, R.M.: Toeplitz and circulant matrices: a review. Found. Trends Commun. Inf. Theory 2(3), 155\u2013239 (2006)","journal-title":"Found. Trends Commun. Inf. Theory"},{"key":"350_CR18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S0024-3795(98)10046-0","volume":"284","author":"M Hanke","year":"1998","unstructured":"Hanke, M., Nagy, J.: Inverse Toeplitz preconditioners for ill-posed problems. Linear Algebra Appl. 284, 137\u2013156 (1998)","journal-title":"Linear Algebra Appl."},{"key":"350_CR19","doi-asserted-by":"crossref","unstructured":"Hanke, M., Nagy, J., Plemmons, R.: Preconditioned iterative regularization for ill-posed problems. Numerical Linear Algebra, Proceedings of the Conference in Numerical Linear Algebra and Scientific Computation, pp. 141\u2013163. de Gruyter, Kent, 13\u201314 March 1992 (1993)","DOI":"10.1515\/9783110857658.141"},{"key":"350_CR20","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719697","volume-title":"Rank-Deficient and Discrete Ill-Posed Problems","author":"PC Hansen","year":"1998","unstructured":"Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems. SIAM, Philadelphia (1998)"},{"key":"350_CR21","volume-title":"Deblurring Images Matrices. Spectra and Filtering","author":"PC Hansen","year":"2005","unstructured":"Hansen, P.C., Nagy, J., O\u2019Leary, D.P.: Deblurring Images Matrices. Spectra and Filtering. SIAM Publications, Philadelphia (2005)"},{"issue":"3","key":"350_CR22","doi-asserted-by":"crossref","first-page":"717","DOI":"10.3934\/ipi.2013.7.717","volume":"7","author":"J Huang","year":"2013","unstructured":"Huang, J., Donatelli, M., Chan, R.: Nonstationary iterated thresholding algorithms for image deblurring. Inverse Probl. Imaging 7(3), 717\u2013736 (2013)","journal-title":"Inverse Probl. Imaging"},{"issue":"4","key":"350_CR23","doi-asserted-by":"crossref","first-page":"2258","DOI":"10.1137\/120866452","volume":"6","author":"L Ma","year":"2013","unstructured":"Ma, L., Yu, J., Zeng, T.: Sparse representation prior and total variation-based image deblurring under impulse noise. SIAM J. Imaging Sci. 6(4), 2258\u20132284 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"350_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10915-015-0067-7","volume":"67","author":"L Ma","year":"2016","unstructured":"Ma, L., Zeng, T.: Image deblurring via total variation based structured sparse model selection. J. Sci. Comput. 67(1), 1\u201319 (2016)","journal-title":"J. Sci. Comput."},{"key":"350_CR25","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1137\/S1064827598341384","volume":"21","author":"M Ng","year":"1999","unstructured":"Ng, M., Chan, R., Tang, W.C.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21, 851\u2013866 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"350_CR26","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1088\/0266-5611\/13\/2\/016","volume":"13","author":"M Piana","year":"1997","unstructured":"Piana, M., Bertero, M.: Projected Landweber method and preconditioning. Inverse Probl. 13(2), 441\u2013463 (1997)","journal-title":"Inverse Probl."},{"issue":"1","key":"350_CR27","doi-asserted-by":"crossref","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 Nonlinear Phenom. 60(1), 259\u2013268 (1992)","journal-title":"Phys. D Nonlinear Phenom."},{"issue":"4","key":"350_CR28","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/BF01934269","volume":"34","author":"S Serra Capizzano","year":"1994","unstructured":"Serra Capizzano, S.: Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems. BIT 34(4), 579\u2013594 (1994)","journal-title":"BIT"},{"issue":"3","key":"350_CR29","first-page":"1307","volume":"25","author":"S Serra Capizzano","year":"2003","unstructured":"Serra Capizzano, S.: A note on anti-reflective boundary conditions and fast deblurring models. SIAM J. Sci. Comput. 25(3), 1307\u20131325 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"350_CR30","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1137\/S0895479897331941","volume":"21","author":"S Serra Capizzano","year":"1999","unstructured":"Serra Capizzano, S., Tyrtyshnikov, E.: Any circulant-like preconditioner for multilevel matrices is not superlinear. SIAM J. Matrix Anal. Appl. 21(2), 431\u2013439 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"350_CR31","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.cam.2013.10.028","volume":"261","author":"X Zhou","year":"2014","unstructured":"Zhou, X., Zhou, F., Bai, X., Xue, B.: A boundary condition based deconvolution framework for image deblurring. J. Comput. Appl. Math. 261, 14\u201329 (2014)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-016-0350-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0350-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-016-0350-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T08:43:15Z","timestamp":1568709795000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-016-0350-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,9]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["350"],"URL":"https:\/\/doi.org\/10.1007\/s10915-016-0350-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,9]]}}}