{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T17:00:09Z","timestamp":1726851609834},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T00:00:00Z","timestamp":1680307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,4,10]],"date-time":"2023-04-10T00:00:00Z","timestamp":1681084800000},"content-version":"vor","delay-in-days":9,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100017142","name":"Gruppo Nazionale per il Calcolo Scientifico","doi-asserted-by":"publisher","award":["\u201cRegularization Methods and Models for large scale inverse ill-posed problems\u201d (CUP E55F22000270001)"],"id":[{"id":"10.13039\/100017142","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009873","name":"Regione Autonoma della Sardegna","doi-asserted-by":"publisher","award":["RASSR57257"],"id":[{"id":"10.13039\/501100009873","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014810","name":"Fondazione di Sardegna","doi-asserted-by":"publisher","award":["\u201dComputational Methods and Networks in Civil Engineering (COMANCHE)"],"id":[{"id":"10.13039\/100014810","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100013003","name":"Universit\u00e0 degli Studi di Cagliari","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100013003","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2023,4]]},"abstract":"Abstract<\/jats:title>Regularization of certain linear discrete ill-posed problems, as well as of certain regression problems, can be formulated as large-scale, possibly nonconvex, minimization problems, whose objective function is the sum of the p<\/jats:italic> th power of the \u2113<\/jats:italic>p<\/jats:italic><\/jats:sup>-norm of a fidelity term and the q<\/jats:italic> th power of the \u2113<\/jats:italic>q<\/jats:italic><\/jats:sup>-norm of a regularization term, with 0 < p<\/jats:italic>,q<\/jats:italic> \u2264\u20092. We describe new restarted iterative solution methods that require less computer storage and execution time than the methods described by Huang et al. (BIT Numer. Math. 57<\/jats:bold>,351\u2013378, 14). The reduction in computer storage and execution time is achieved by periodic restarts of the method. Computed examples illustrate that restarting does not reduce the quality of the computed solutions.<\/jats:p>","DOI":"10.1007\/s10444-023-10020-8","type":"journal-article","created":{"date-parts":[[2023,4,10]],"date-time":"2023-04-10T06:02:38Z","timestamp":1681106558000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Limited memory restarted \u2113p-\u2113q minimization methods using generalized Krylov subspaces"],"prefix":"10.1007","volume":"49","author":[{"ORCID":"http:\/\/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":[[2023,4,10]]},"reference":[{"key":"10020_CR1","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, Dordrecht (1996)"},{"key":"10020_CR2","doi-asserted-by":"crossref","unstructured":"Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia (1998)","DOI":"10.1137\/1.9780898719697"},{"key":"10020_CR3","first-page":"590","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. Applied Numerical Mathematics 157, 590\u2013601 (2020)","journal-title":", Donatelli, M., Martinelli, A., Reichel, L.: Large-scale regression with non-convex loss and penalty. Applied Numerical Mathematics"},{"issue":"1","key":"10020_CR4","doi-asserted-by":"publisher","first-page":"452","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), 452\u2013483 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"10020_CR5","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1088\/0266-5611\/18\/4\/314","volume":"18","author":"M Belge","year":"2002","unstructured":"Belge, M., Kilmer, M.E., Miller, E.L.: Efficient determination of multiple regularization parameters in a generalized L-curve. Inverse Prob. 18, 1161\u20131183 (2002)","journal-title":"Inverse Prob."},{"key":"10020_CR6","doi-asserted-by":"publisher","first-page":"1770","DOI":"10.1137\/130930248","volume":"52","author":"M Fornasier","year":"2014","unstructured":"Fornasier, M., Naumova, V., Pereverzyev, S.V.: Parameter choice strategies for multipenalty regularization. SIAM J. Numer. Anal. 52, 1770\u20131794 (2014)","journal-title":"SIAM J. Numer. Anal."},{"key":"10020_CR7","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1007\/s10543-015-0595-4","volume":"56","author":"S Gazzola","year":"2016","unstructured":"Gazzola, S., Reichel, L.: A new framework for multi-parameter regularization. BIT Numer. Math. 56, 919\u2013949 (2016)","journal-title":"BIT Numer. Math."},{"key":"10020_CR8","doi-asserted-by":"publisher","first-page":"31","DOI":"10.4310\/MAA.2011.v18.n1.a2","volume":"18","author":"K Ito","year":"2011","unstructured":"Ito, K., Jin, B., Takeuchi, T.: Multi-parameter Tikhonov regularization. Methods Appl. Anal. 18, 31\u201346 (2011)","journal-title":"Methods Appl. Anal."},{"key":"10020_CR9","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1007\/s11075-021-01087-9","volume":"88","author":"A Buccini","year":"2021","unstructured":"Buccini, A., Reichel, L.: Generalized cross validation for \u2113p-\u2113q minimization. Numer. Algo. 88, 1595\u20131616 (2021)","journal-title":"Numer. Algo."},{"key":"10020_CR10","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, 1526\u20131549 (2019)","journal-title":"J. Sci. Comput."},{"key":"10020_CR11","doi-asserted-by":"publisher","first-page":"30","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, 30\u201350 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"8","key":"10020_CR12","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 \u2113p-\u2113q minimization. Inverse Prob. 36(8), 084001 (2020)","journal-title":"Inverse Prob."},{"key":"10020_CR13","doi-asserted-by":"crossref","unstructured":"Buccini, A., De la Cruz Cabrera, O., Koukouvinos, C., Mitrouli, M., Reichel, L.: Variable selection in saturated and supersaturated designs via minimization. Communications in Statistics - Simulation and Computation, In Press (2021)","DOI":"10.1080\/03610918.2021.1961151"},{"key":"10020_CR14","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 restoration. BIT Numer. Math. 57, 351\u2013378 (2017)","journal-title":"BIT Numer. Math."},{"key":"10020_CR15","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd. edn SIAM (2003)","DOI":"10.1137\/1.9780898718003"},{"key":"10020_CR16","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 Computer Science # 8293, pp 78\u2013103. Springer (2014)","DOI":"10.1007\/978-3-642-54774-4_4"},{"issue":"2","key":"10020_CR17","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1109\/TIP.2008.2008420","volume":"18","author":"P Rodr\u00edguez","year":"2009","unstructured":"Rodr\u00edguez, P., Wohlberg, B.: Efficient minimization method for a generalized total variation functional. IEEE Trans. Image Process. 18(2), 322\u2013332 (2009)","journal-title":"IEEE Trans. Image Process."},{"key":"10020_CR18","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\u2013Schmidt QR factorization. Math. Comput. 30, 772\u2013795 (1976)","journal-title":"Math. Comput."},{"key":"10020_CR19","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s11565-022-00430-9","volume":"68","author":"A Buccini","year":"2022","unstructured":"Buccini, A., Pragliola, M., Reichel, L., Sgallari, F.: A comparison of parameter choice rules for \u2113p-\u2113q minimization. Annali dell Universit\u00e0, di Ferrara 68, 441\u2013463 (2022)","journal-title":"Annali dell Universit\u00e0, di Ferrara"},{"key":"10020_CR20","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":"10020_CR21","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":"10020_CR22","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 Algo 63, 65\u201387 (2013)","journal-title":"Numer Algo"},{"key":"10020_CR23","doi-asserted-by":"crossref","unstructured":"Hansen, P.C., Nagy, J.G., O\u2019Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. SIAM (2006)","DOI":"10.1137\/1.9780898718874"},{"key":"10020_CR24","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/j.cam.2013.08.015","volume":"272","author":"M Donatelli","year":"2014","unstructured":"Donatelli, M., Reichel, L.: Square smoothing regularization matrices with accurate boundary conditions. J. Comput. Appl. Math. 272, 334\u2013349 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"10020_CR25","unstructured":"Golub, G.H., Van Loan, C.F. In: 4 (ed.) : Matrix Computations. Johns Hopkins University Press, Baltimore (2013)"},{"issue":"1","key":"10020_CR26","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."},{"key":"10020_CR27","doi-asserted-by":"crossref","unstructured":"Natterer, F.: The Mathematics of Computerized Tomorgraphy. SIAM, Philadelphia (2001)","DOI":"10.1137\/1.9780898719284"},{"issue":"3","key":"10020_CR28","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. Algo. 81(3), 773\u2013811 (2019)","journal-title":"Numer. Algo."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10020-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-023-10020-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10020-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T16:19:55Z","timestamp":1682007595000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-023-10020-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10020"],"URL":"https:\/\/doi.org\/10.1007\/s10444-023-10020-8","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4]]},"assertion":[{"value":"15 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2023","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 declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"26"}}