{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:41:23Z","timestamp":1740123683247,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,29]],"date-time":"2021-03-29T00:00:00Z","timestamp":1616976000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,29]],"date-time":"2021-03-29T00:00:00Z","timestamp":1616976000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100012740","name":"Gruppo Nazionale per l\u2019Analisi Matematica, la Probabilit\u00e0 e le loro Applicazioni","doi-asserted-by":"publisher","award":["GNCS Young Researchers Project (Progetto Giovani Ricercatori) \u201cVariational methods for the approximation of sparse data\u2019"],"id":[{"id":"10.13039\/100012740","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009873","name":"Regione Autonoma della Sardegna","doi-asserted-by":"publisher","award":["\u201cAlgorithms and Models for Imaging Science [AMIS]\u201d (RASSR57257","intervento finanziato con risorse FSC 2014-2020 - Patto per lo Sviluppo della Regione Sardegna)"],"id":[{"id":"10.13039\/501100009873","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1720259"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1729509"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,12]]},"abstract":"Abstract<\/jats:title>Discrete ill-posed inverse problems arise in various areas of science and engineering. The presence of noise in the data often makes it difficult to compute an accurate approximate solution. To reduce the sensitivity of the computed solution to the noise, one replaces the original problem by a nearby well-posed minimization problem, whose solution is less sensitive to the noise in the data than the solution of the original problem. This replacement is known as regularization. We consider the situation when the minimization problem consists of a fidelity term, that is defined in terms of ap<\/jats:italic>-norm, and a regularization term, that is defined in terms of aq<\/jats:italic>-norm. We allow 0 <p<\/jats:italic>,q<\/jats:italic>\u2264\u20092. The relative importance of the fidelity and regularization terms is determined by a regularization parameter. This paper develops an automatic strategy for determining the regularization parameter for these minimization problems. The proposed approach is based on a new application of generalized cross validation. Computed examples illustrate the performance of the method proposed.<\/jats:p>","DOI":"10.1007\/s11075-021-01087-9","type":"journal-article","created":{"date-parts":[[2021,3,29]],"date-time":"2021-03-29T08:02:24Z","timestamp":1617004944000},"page":"1595-1616","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Generalized cross validation for \u2113p-\u2113q minimization"],"prefix":"10.1007","volume":"88","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6456-4150","authenticated-orcid":false,"given":"Alessandro","family":"Buccini","sequence":"first","affiliation":[]},{"given":"Lothar","family":"Reichel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,29]]},"reference":[{"key":"1087_CR1","unstructured":"Bai, Z.: The CSD, GSVD, their applications and computation 958 (1992)"},{"issue":"4","key":"1087_CR2","doi-asserted-by":"publisher","first-page":"468","DOI":"10.3390\/math8040468","volume":"8","author":"D Bianchi","year":"2020","unstructured":"Bianchi, D., Buccini, A.: Generalized structure preserving preconditioners for frame-based image deblurring. Mathematics 8(4), 468 (2020)","journal-title":"Mathematics"},{"key":"1087_CR3","doi-asserted-by":"crossref","unstructured":"Bianchi, D., Buccini, A., Donatelli, M.: Structure preserving preconditioning for frame-based image deblurring. In: Donatelli, M., Serra-Capizzano, S. (eds.) Computational Methods for Inverse Problems in Imaging, pp 33\u201349. Springer, Cham (2019)","DOI":"10.1007\/978-3-030-32882-5_2"},{"key":"1087_CR4","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1553\/etna_vol53s283","volume":"53","author":"A Buccini","year":"2020","unstructured":"Buccini, A., Donatelli, M.: A multigrid frame based method for image deblurring. Electron. Trans. Numer. Anal. 53, 283\u2013312 (2020)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1087_CR5","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/j.amc.2018.05.044","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":"1087_CR6","doi-asserted-by":"crossref","unstructured":"Buccini, A., Pasha, M., Reichel, L.: Linearized Krylov subspace Bregman iteration with nonnegativity constraint. Numer. Algorithms, in press (2020)","DOI":"10.1007\/s11075-020-01004-6"},{"issue":"3","key":"1087_CR7","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 \u21132-\u2113q regularization method for large discrete ill-posed problems. J. Sci. Comput. 78(3), 1526\u20131549 (2019)","journal-title":"J. Sci. Comput."},{"key":"1087_CR8","doi-asserted-by":"publisher","first-page":"Art. 112824","DOI":"10.1016\/j.cam.2020.112824","volume":"375","author":"A Buccini","year":"2020","unstructured":"Buccini, A., Reichel, L.: An \u2113p-\u2113q minimization method with cross-validation for the restoration of impulse noise contaminated images. J. Comput. Appl. Math. 375, Art. 112824 (2020)","journal-title":"J. Comput. Appl. Math."},{"key":"1087_CR9","doi-asserted-by":"crossref","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 (2011)","DOI":"10.1007\/978-3-540-74658-4_16"},{"issue":"4","key":"1087_CR10","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":"2","key":"1087_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.acha.2007.10.002","volume":"24","author":"JF Cai","year":"2008","unstructured":"Cai, J.F., Chan, R.H., Shen, Z.: A framelet-based image inpainting algorithm. Appl. Comput. Harmon. Anal. 24(2), 131\u2013149 (2008)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"1","key":"1087_CR12","doi-asserted-by":"publisher","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. Imaging Sci. 2(1), 226\u2013252 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"1087_CR13","doi-asserted-by":"publisher","first-page":"B164","DOI":"10.1137\/140976261","volume":"38","author":"Y Cai","year":"2016","unstructured":"Cai, Y., Donatelli, M., Bianchi, D., 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."},{"key":"1087_CR14","doi-asserted-by":"crossref","unstructured":"Chan, R.H., Liang, H.X.: Half-Quadratic algorithm for \u2113p-\u2113q problems with applications to TV-\u21131 image restoration and compressive sensing. In: Efficient Algorithms for Global Optimization Methods in Computer Vision, Lecture Notes in Comput. Sci. #8293, Springer, Berlin, pp. 78--103 (2014)","DOI":"10.1007\/978-3-642-54774-4_4"},{"issue":"6","key":"1087_CR15","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1002\/nla.1833","volume":"19","author":"M Donatelli","year":"2012","unstructured":"Donatelli, M., Neuman, A., Reichel, L.: Square regularization matrices for large linear discrete ill-posed problems. Numer. Linear Algebra Appl. 19(6), 896\u2013913 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1087_CR16","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s11075-014-9859-3","volume":"68","author":"L Dykes","year":"2015","unstructured":"Dykes, L., Noschese, S., Reichel, L.: Rescaling the GSVD with application to ill-posed problems. Numer. Algorithms 68, 531\u2013545 (2015)","journal-title":"Numer. Algorithms"},{"key":"1087_CR17","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. Kluwer, Doordrecht (1996)"},{"issue":"4","key":"1087_CR18","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":"1087_CR19","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1002\/nla.2034","volume":"23","author":"C Fenu","year":"2016","unstructured":"Fenu, C., Reichel, L., Rodriguez, G.: GCV For Tikhonov regularization via global Golub-Kahan decomposition. Numer. Linear Algebra Appl. 23 (3), 467\u2013484 (2016)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1087_CR20","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1007\/s10543-017-0662-0","volume":"57","author":"C Fenu","year":"2017","unstructured":"Fenu, C., Reichel, L., Rodriguez, G., Sadok, H.: GCV For Tikhonov regularization by partial SVD. BIT Numer. Math. 57, 1019\u20131039 (2017)","journal-title":"BIT Numer. Math."},{"issue":"3","key":"1087_CR21","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":"1087_CR22","first-page":"83","volume":"44","author":"S Gazzola","year":"2015","unstructured":"Gazzola, S., Novati, P., Russo, M.R.: On Krylov projection methods and Tikhonov regularization. Electron. Trans. Numer. Anal. 44, 83\u2013123 (2015)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"1087_CR23","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":"1087_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.1997.10474725","volume":"6","author":"GH Golub","year":"1997","unstructured":"Golub, G.H., von Matt, U.: Generalized cross-validation for large-scale problems. J. Comput. Graph. Stat. 6, 1\u201334 (1997)","journal-title":"J. Comput. Graph. Stat."},{"key":"1087_CR25","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4th edn."},{"issue":"4","key":"1087_CR26","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":"1087_CR27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719697","volume-title":"Rank Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion","author":"PC Hansen","year":"1998","unstructured":"Hansen, P.C.: Rank Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia (1998)"},{"key":"1087_CR28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718874","volume-title":"Deblurring Images: Matrices, Spectra, and Filtering","author":"PC Hansen","year":"2006","unstructured":"Hansen, P.C., Nagy, J.G., O\u2019Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. SIAM, Philadelphia (2006)"},{"key":"1087_CR29","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/s10543-013-0464-y","volume":"54","author":"PC Hansen","year":"2014","unstructured":"Hansen, P.C., Nagy, J.G., Tigkos, K.: Rotational image deblurring with sparse matrices. BIT Numer. Math. 54, 649\u2013671 (2014)","journal-title":"BIT Numer. Math."},{"key":"1087_CR30","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 \u2113p-\u2113q optimization applied to image. BIT Numer. Math. 57, 351\u2013378 (2017)","journal-title":"BIT Numer. Math."},{"key":"1087_CR31","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11075-018-0534-y","volume":"81","author":"G Huang","year":"2019","unstructured":"Huang, G., Reichel, L., Yin, F.: On the choice of solution subspace for nonstationary iterated Tikhonov regularization. Numer. Algorithms 81, 33\u201355 (2019)","journal-title":"Numer. Algorithms"},{"key":"1087_CR32","first-page":"233","volume":"38","author":"S Kindermann","year":"2011","unstructured":"Kindermann, S.: Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems. Electron. Trans. Numer. Anal. 38, 233\u2013257 (2011)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1087_CR33","first-page":"213","volume":"53","author":"S Kindermann","year":"2020","unstructured":"Kindermann, S., Raik, K.: A simplified L-curve as error estimator. Electron. Trans. Numer. Anal. 53, 213\u2013238 (2020)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1087_CR34","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, 2845\u20132865 (2012)","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"1087_CR35","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 \u2113p-\u2113q minimization. SIAM J. Sci. Comput. 37(5), S30\u2013S50 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"1087_CR36","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/s10915-015-0129-x","volume":"68","author":"A Lanza","year":"2016","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Constrained TVp\u2212\u21132 model for image restoration. J. Sci. Comput. 68(1), 64\u201391 (2016)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"1087_CR37","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s11075-012-9612-8","volume":"63","author":"L Reichel","year":"2013","unstructured":"Reichel, L., Rodriguez, G.: Old and new parameter choice rules for discrete ill-posed problems. Numer. Algorithms 63(1), 65\u201387 (2013)","journal-title":"Numer. Algorithms"},{"key":"1087_CR38","first-page":"223","volume":"43","author":"L Reichel","year":"2015","unstructured":"Reichel, L., Yu, X.: Matrix decompositions for Tikhonov regularization. Electron. Trans. Numer. Anal. 43, 223\u2013243 (2015)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"1087_CR39","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1111\/j.2517-6161.1974.tb00994.x","volume":"36","author":"M Stone","year":"1977","unstructured":"Stone, M.: Cross-validatory choice and assessment of statistical prediction. J. R Stat. Soc. Series B 36, 111\u2013147 (1977)","journal-title":"J. R Stat. Soc. Series B"},{"issue":"4","key":"1087_CR40","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600\u2013612 (2004)","journal-title":"IEEE Trans. Image Process."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01087-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01087-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01087-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T01:00:44Z","timestamp":1724720444000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01087-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,29]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["1087"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01087-9","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2021,3,29]]},"assertion":[{"value":"7 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}