{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:29:40Z","timestamp":1772119780772,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T00:00:00Z","timestamp":1721606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T00:00:00Z","timestamp":1721606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["2202846"],"award-info":[{"award-number":["2202846"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/R014604\/"],"award-info":[{"award-number":["EP\/R014604\/"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    In this paper we describe TRIPs-Py, a new Python package of linear discrete inverse problems solvers and test problems. The goal of the package is two-fold: 1) to provide tools for solving small and large-scale inverse problems, and 2) to introduce test problems arising from a wide range of applications. The solvers available in TRIPs-Py include direct regularization methods (such as truncated singular value decomposition and Tikhonov) and iterative regularization techniques (such as Krylov subspace methods and recent solvers for\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\ell _p$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:msub>\n                            <mml:mi>\u2113<\/mml:mi>\n                            <mml:mi>p<\/mml:mi>\n                          <\/mml:msub>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    -\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\ell _q$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:msub>\n                            <mml:mi>\u2113<\/mml:mi>\n                            <mml:mi>q<\/mml:mi>\n                          <\/mml:msub>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    formulations, which enforce sparse or edge-preserving solutions and handle different noise types). All our solvers have built-in strategies to define the regularization parameter(s). Some of the test problems in TRIPs-Py arise from simulated image deblurring and computerized tomography, while other test problems model real problems in dynamic computerized tomography. Numerical examples are included to illustrate the usage as well as the performance of the described methods on the provided test problems. To the best of our knowledge, TRIPs-Py is the first Python software package of this kind, which may serve both research and didactical purposes.\n                  <\/jats:p>","DOI":"10.1007\/s11075-024-01878-w","type":"journal-article","created":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T07:06:30Z","timestamp":1721631990000},"page":"285-322","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["TRIPs-Py: Techniques for regularization of inverse problems in python"],"prefix":"10.1007","volume":"99","author":[{"given":"Mirjeta","family":"Pasha","sequence":"first","affiliation":[]},{"given":"Silvia","family":"Gazzola","sequence":"additional","affiliation":[]},{"given":"Connor","family":"Sanderford","sequence":"additional","affiliation":[]},{"given":"Ugochukwu O.","family":"Ugwu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,7,22]]},"reference":[{"issue":"6","key":"1878_CR1","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/79.962278","volume":"18","author":"DA Boas","year":"2001","unstructured":"Boas, D.A., Brooks, D.H., Miller, E.L., DiMarzio, C.A., Kilmer, M., Gaudette, R.J., et al.: Imaging the body with diffuse optical tomography. IEEE Signal Process. Mag. 18(6), 57\u201375 (2001)","journal-title":"IEEE Signal Process. Mag."},{"issue":"4","key":"1878_CR2","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/MSP.2012.2191629","volume":"29","author":"EL Miller","year":"2012","unstructured":"Miller, E.L., Abriola, L.M., Aghasi, A.: Environmental remediation and restoration: hydrological and geophysical processing methods. IEEE Signal Process. Mag. 29(4), 16\u201326 (2012)","journal-title":"IEEE Signal Process. Mag."},{"issue":"1","key":"1878_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01029793","volume":"60","author":"AF Bennett","year":"1996","unstructured":"Bennett, A.F., Chua, B.S., Leslie, L.: Generalized inversion of a global numerical weather prediction model. Meteorol. Atmos. Phys. 60(1), 165\u201378 (1996)","journal-title":"Meteorol. Atmos. Phys."},{"issue":"3","key":"1878_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02149761","volume":"6","author":"PC Hansen","year":"1994","unstructured":"Hansen, P.C.: Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems. Numer Algo. 6(3), 1\u201335 (1994)","journal-title":"Numer Algo."},{"issue":"3","key":"1878_CR5","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. Numerical Algorithms. 81(3), 773\u2013811 (2019)","journal-title":"Numerical Algorithms."},{"key":"1878_CR6","doi-asserted-by":"crossref","unstructured":"Buccini, A., Reichel, L.: Software for limited-memory restarted $$\\ell _p-\\ell _q$$ minimization methods using generalized Krylov subspaces; To appear in Electron. Trans. Numer. Anal. (2024)","DOI":"10.1553\/etna_vol61s66"},{"issue":"1","key":"1878_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1023\/B:NUMA.0000027762.08431.64","volume":"36","author":"J Nagy","year":"2004","unstructured":"Nagy, J., Palmer, K., Perrone, L.: Iterative Methods for Image Deblurring: A MATLAB Object Oriented Approach. Numerical Algorithms. 36(1), 73\u201393 (2004)","journal-title":"Numerical Algorithms."},{"key":"1878_CR8","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 Algo. 79, 107\u201337 (2018)","journal-title":"Numer Algo."},{"key":"1878_CR9","doi-asserted-by":"publisher","DOI":"10.1088\/2057-1976\/2\/5\/055010","volume":"2","author":"A Biguri","year":"2016","unstructured":"Biguri, A., Dosanjh, M., Hancock, S., Soleimani, M.: TIGRE: a MATLAB-GPU toolbox for CBCT image reconstruction. Biomed Phys Eng Express. 2, 055010 (2016)","journal-title":"Biomed Phys Eng Express."},{"key":"1878_CR10","doi-asserted-by":"crossref","unstructured":"J\u00f8rgensen, J.S., Ametova, E., Burca, G., Fardell, G., Papoutsellis, E., Pasca, E., et\u00a0al.: Core Imaging Library - Part I: a versatile Python framework for tomographic imaging. Phil Trans R Soc. A:3792020019220200192 (2021)","DOI":"10.1098\/rsta.2020.0192"},{"key":"1878_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.ultramic.2015.05.002","volume":"157","author":"W Van Aarle","year":"2015","unstructured":"Van Aarle, W., Palenstijn, W.J., De Beenhouwer, J., Altantzis, T., Bals, S., Batenburg, K.J., et al.: The ASTRA Toolbox: A platform for advanced algorithm development in electron tomography. Ultramicroscopy 157, 35\u201347 (2015)","journal-title":"Ultramicroscopy"},{"key":"1878_CR12","doi-asserted-by":"publisher","unstructured":"Adler, J., et\u00a0al.: odlgroup\/odl: ODL 0.7.0. Zenodo; (2018) https:\/\/doi.org\/10.5281\/zenodo.1442734","DOI":"10.5281\/zenodo.1442734"},{"key":"1878_CR13","doi-asserted-by":"crossref","unstructured":"Hansen, P.C.: Discrete inverse problems: Insight and algorithms. SIAM; (2010)","DOI":"10.1137\/1.9780898718836"},{"key":"1878_CR14","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"},{"key":"1878_CR15","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative methods for sparse linear systems. SIAM; (2003)","DOI":"10.1137\/1.9780898718003"},{"key":"1878_CR16","doi-asserted-by":"crossref","unstructured":"Chung, J., Gazzola, S.: Computational methods for large-scale inverse problems: a survey on hybrid projection methods. (2023) arXiv:2105.07221.","DOI":"10.1137\/21M1441420"},{"issue":"3","key":"1878_CR17","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 Algebr. Appl. 23(3), 467\u201384 (2016)","journal-title":"Numer. Linear Algebr. Appl."},{"issue":"1","key":"1878_CR18","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.cam.2008.05.003","volume":"226","author":"B Lewis","year":"2009","unstructured":"Lewis, B., Reichel, L.: Arnoldi-Tikhonov regularization methods. J. Comput. Appl. Math. 226(1), 92\u2013102 (2009)","journal-title":"J. Comput. Appl. Math."},{"key":"1878_CR19","doi-asserted-by":"crossref","unstructured":"Lampe, J., Reichel, L., Voss, H.: Large-scale Tikhonov regularization via reduction by orthogonal projection. Linear Algebr. Appl. Elsevier 436(8), 2845\u20132865 (2012)","DOI":"10.1016\/j.laa.2011.07.019"},{"key":"1878_CR20","doi-asserted-by":"crossref","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) SIAM","DOI":"10.1137\/140967982"},{"key":"1878_CR21","doi-asserted-by":"crossref","unstructured":"Pasha, M., Saibaba, A.K., Gazzola, S., Espa\u00f1ol, M.I de Sturler, Eric.: A computational framework for edge-preserving regularization in dynamic inverse problems. Electron. Trans. Numer. Anal. 58, 486\u2013516 (2023)","DOI":"10.1553\/etna_vol58s486"},{"key":"1878_CR22","doi-asserted-by":"publisher","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":"4"},{"issue":"4","key":"1878_CR23","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/BF01934412","volume":"22","author":"L Eld\u00e9n","year":"1982","unstructured":"Eld\u00e9n, L.: A weighted pseudoinverse, generalized singular values, and constrained least squares problems. BIT Numer. Math. 22(4), 487\u2013502 (1982)","journal-title":"BIT Numer. Math."},{"key":"1878_CR24","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":"1878_CR25","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck \u00c5.: Numerical Methods in Matrix Computations. Texts in Applied Mathematics. Springer International Publishing; (2014)","DOI":"10.1007\/978-3-319-05089-8"},{"issue":"1","key":"1878_CR26","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1090\/qam\/42792","volume":"9","author":"WE Arnoldi","year":"1951","unstructured":"Arnoldi, W.E.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Q. Appl. Math. 9(1), 17\u201329 (1951)","journal-title":"Q. Appl. Math."},{"key":"1878_CR27","doi-asserted-by":"crossref","unstructured":"Van Loan, C.: Computing the CS and the generalized singular value decompositions. Numer. Math. 46(4), 479\u2013491 (1985) Springer","DOI":"10.1007\/BF01389653"},{"key":"1878_CR28","doi-asserted-by":"publisher","DOI":"10.6028\/jres.045.026","volume-title":"An iteration method for the solution of the eigenvalue problem of linear differential and integral operators","author":"C Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. United States Governm. Press Office Los Angeles, CA (1950)"},{"key":"1878_CR29","doi-asserted-by":"crossref","unstructured":"Lange, K.: MM optimization algorithms. SIAM; (2016)","DOI":"10.1137\/1.9781611974409"},{"key":"1878_CR30","unstructured":"Rodriguez, P., Wohlberg, B.: An efficient algorithm for sparse representations with $$\\ell _p$$ data fidelity term. In: Proceedings of 4th IEEE Andean Technical Conference (ANDESCON); (2008)"},{"issue":"2","key":"1878_CR31","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\u201378 (2017)","journal-title":"BIT Numer. Math."},{"issue":"8","key":"1878_CR32","doi-asserted-by":"publisher","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":"1","key":"1878_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000015","volume":"4","author":"F Bach","year":"2012","unstructured":"Bach, F., Jenatton, R., Mairal, J., Obozinski, G.: Optimization with Sparsity-Inducing Penalties. Found. Trends Mach. Learn. 4(1), 1\u2013106 (2012)","journal-title":"Found. Trends Mach. Learn."},{"issue":"3","key":"1878_CR34","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1007\/s10543-008-0179-7","volume":"48","author":"L Reichel","year":"2008","unstructured":"Reichel, L., Shyshkov, A.: A new zero-finder for Tikhonov regularization. BIT Numer. Math. 48(3), 627\u201343 (2008)","journal-title":"BIT Numer. Math."},{"key":"1878_CR35","doi-asserted-by":"crossref","unstructured":"Gazzola, S., Landman, M.S.: Krylov methods for inverse problems: Surveying classical, and introducing new, algorithmic approaches. Mitteilungen der Gesellschaft f\u00fcr Angewandte Mathematik und Mechanik. 43,(4) (2020)","DOI":"10.1002\/gamm.202000017"},{"key":"1878_CR36","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, 1526\u201349 (2019)","journal-title":"J. Sci. Comput."},{"key":"1878_CR37","first-page":"501","volume":"54","author":"P Novati","year":"2014","unstructured":"Novati, P., Russo, M.R.: A GCV-based Arnoldi-Tikhonov regularization method. BIT. 54, 501\u201321 (2014)","journal-title":"A GCV-based Arnoldi-Tikhonov regularization method. BIT."},{"key":"1878_CR38","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 $$\\ell _p-\\ell _q$$ minimization. Numer Algor. 88, 1595\u20131616 (2021)","journal-title":"Numer Algor."},{"key":"1878_CR39","doi-asserted-by":"crossref","unstructured":"Buccini, A., Pasha, M., Reichel, L.: Linearized Krylov subspace Bregman iteration with nonnegativity constraint. Numer. Algorithms. 1-24 (2020)","DOI":"10.1007\/s11075-020-01004-6"},{"key":"1878_CR40","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. Imag. Sci. 2, 226\u201352 (2009)","journal-title":"SIAM J. Imag. Sci."},{"key":"1878_CR41","doi-asserted-by":"crossref","unstructured":"Mueller, J.L., Siltanen, S.: Linear and nonlinear inverse problems with practical applications. SIAM; (2012)","DOI":"10.1137\/1.9781611972344"},{"key":"1878_CR42","volume-title":"Computed Tomography: Algorithms, Insight, and Just Enough Theory","author":"PC Hansen","year":"2021","unstructured":"Hansen, P.C., J\u00f8rgensen, J.S., Lionheart, W.R.B.: Computed Tomography: Algorithms, Insight, and Just Enough Theory. SIAM, Philadelphia (2021)"},{"key":"1878_CR43","unstructured":"Lan, S., Pasha, M., Li, S.: Spatiotemporal Besov Priors for Bayesian Inverse Problems. (2023) arXiv:2306.16378."},{"key":"1878_CR44","unstructured":"Meaney, A., Purisha, Z., Siltanen, S.: Tomographic X-ray data of 3D emoji. (2018)arXiv:1802.09397."},{"key":"1878_CR45","unstructured":"Heikkil\u00e4, T.: STEMPO\u2013dynamic X-ray tomography phantom. (2022) arXiv:2209.12471."},{"key":"1878_CR46","unstructured":"Latva-\u00c4ij\u00f6, S., Meaney, A., Siltanen, S.: Tomographic X-ray data of 3D cross phantom. (2018) arXiv:1809.00166."},{"key":"1878_CR47","doi-asserted-by":"crossref","unstructured":"Gazzola, S., Nagy, J.G., Sabat\u00e9\u00a0Landman, M.: Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction. SIAM J. Sci. Comput. (0):S47-69 (2021)","DOI":"10.1137\/20M1333948"},{"key":"1878_CR48","doi-asserted-by":"publisher","first-page":"A655","DOI":"10.1137\/15M1048872","volume":"39","author":"S Gazzola","year":"2017","unstructured":"Gazzola, S., Wiaux, Y.: Fast nonnegative least squares through flexible Krylov subspaces. SIAM J. Sci. Comput. 39, A655-79 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"1878_CR49","unstructured":"Pasha, M., de\u00a0Sturler, E., Kilmer, M.E.: Recycling MMGKS for large-scale dynamic and streaming data. (2023) arXiv:2309.15759."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01878-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01878-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01878-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,14]],"date-time":"2025-04-14T03:40:43Z","timestamp":1744602043000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01878-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,22]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["1878"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01878-w","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-4001742\/v1","asserted-by":"object"}]},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,22]]},"assertion":[{"value":"1 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2024","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\/Competing interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Yes.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}