{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T09:28:22Z","timestamp":1789723702954,"version":"4.0.1"},"reference-count":65,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12471286"],"award-info":[{"award-number":["12471286"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12001286"],"award-info":[{"award-number":["12001286"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20241899"],"award-info":[{"award-number":["BK20241899"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000735","name":"University of Cambridge","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000735","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["14300219"],"award-info":[{"award-number":["14300219"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["14302920"],"award-info":[{"award-number":["14302920"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["14301121"],"award-info":[{"award-number":["14301121"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["N CUHK 415\/19"],"award-info":[{"award-number":["N CUHK 415\/19"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010428","name":"Innovation and Technology Fund","doi-asserted-by":"publisher","award":["ITS\/173\/22FP"],"award-info":[{"award-number":["ITS\/173\/22FP"]}],"id":[{"id":"10.13039\/501100010428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004853","name":"Chinese University of Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004853","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V029428\/1"],"award-info":[{"award-number":["EP\/V029428\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S026045\/1"],"award-info":[{"award-number":["EP\/S026045\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T003553\/1"],"award-info":[{"award-number":["EP\/T003553\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N014588\/1"],"award-info":[{"award-number":["EP\/N014588\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T017961\/1"],"award-info":[{"award-number":["EP\/T017961\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010269","name":"Wellcome Trust","doi-asserted-by":"publisher","award":["215733\/Z\/19\/Z"],"award-info":[{"award-number":["215733\/Z\/19\/Z"]}],"id":[{"id":"10.13039\/100010269","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010269","name":"Wellcome Trust","doi-asserted-by":"publisher","award":["221633\/Z\/20\/Z"],"award-info":[{"award-number":["221633\/Z\/20\/Z"]}],"id":[{"id":"10.13039\/100010269","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CCMI"},{"name":"Philip Leverhulme Prize"},{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,12,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Image restoration is typically addressed through nonconvex inverse problems, which are often solved using first-order blockwise splitting methods. In this paper, we consider a general type of nonconvex optimization model that captures many inverse image problems and present an inertial block proximal linearized minimization (iBPLM) algorithm. Our new method unifies the Jacobi-type parallel and the Gauss\u2013Seidel-type alternating update rules and extends beyond these approaches. The inertial technique is also incorporated into each blockwise subproblem update, which can accelerate numerical convergence. Furthermore, we extend this framework with a plug-and-play variant (PnP-iBPLM) that integrates deep gradient denoisers, offering a flexible and robust solution for complex imaging tasks. We provide comprehensive theoretical analysis, demonstrating both subsequential and global convergence of the proposed algorithms. To validate our methods, we apply them to multiblock dictionary learning problems in image denoising and deblurring. Experimental results show that both iBPLM and PnP-iBPLM significantly enhance numerical performance and robustness in these applications.<\/jats:p>","DOI":"10.1137\/24m1682464","type":"journal-article","created":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T07:35:52Z","timestamp":1761118552000},"page":"1729-1754","source":"Crossref","is-referenced-by-count":3,"title":["Deep Block Proximal Linearized Minimization Algorithm for Nonconvex Inverse Problems"],"prefix":"10.1137","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9347-3151","authenticated-orcid":true,"given":"Chaoyan","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Mathematics, The Chinese University of Hong Kong, Hong Kong."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhongming","family":"Wu","sequence":"additional","affiliation":[{"name":"Co-first author. School of Management Science and Engineering, Nanjing University of Information Science and Technology, Nanjing, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanqi","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tieyong","family":"Zeng","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The Chinese University of Hong Kong, Hong Kong."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carola-Bibiane","family":"Sch\u00f6nlieb","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Angelica I.","family":"Aviles-Rivero","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2025,10,22]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"4311","DOI":"10.1109\/TSP.2006.881199","volume":"54","author":"Aharon M.","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"ref2","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1007\/s10957-021-01880-5","volume":"190","author":"Ahookhosh M.","year":"2021","journal-title":"J. Optim. Theory Appl."},{"key":"ref3","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1007\/s10589-021-00286-3","volume":"79","author":"Ahookhosh M.","year":"2021","journal-title":"Comput. Optim. Appl."},{"key":"ref4","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"Attouch H.","year":"2010","journal-title":"Math. Oper. Res."},{"key":"ref5","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"Attouch H.","year":"2013","journal-title":"Math. Program."},{"key":"ref6","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s10107-016-0992-8","volume":"168","author":"Attouch H.","year":"2018","journal-title":"Math. Program."},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/15M1046095"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1287\/moor.2016.0817","volume":"42","author":"Bauschke H. H.","year":"2017","journal-title":"Math. Oper. Res."},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s10107-013-0701-9","volume":"146","author":"Bolte J.","year":"2014","journal-title":"Math. Program."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/17M1122451"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.acha.2007.10.002","volume":"24","author":"Cai J.-F.","year":"2008","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref13","first-page":"5977","volume":"22","author":"Castera C.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref14","first-page":"18152","volume":"34","author":"Cohen R.","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref15","doi-asserted-by":"crossref","first-page":"3736","DOI":"10.1109\/TIP.2006.881969","volume":"15","author":"Elad M.","year":"2006","journal-title":"IEEE Trans. Image Process."},{"key":"ref16","volume":"36","author":"Gan W.","year":"2023","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref17","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s10915-021-01504-0","volume":"87","author":"Hien L. T. K.","year":"2021","journal-title":"J. Sci. Comput."},{"key":"ref18","first-page":"1","volume":"24","author":"Hien L. T. K.","year":"2023","journal-title":"J. Mach. Learn. Res."},{"key":"ref19","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10107-016-1057-8","volume":"163","author":"Hong M.","year":"2017","journal-title":"Math. Program."},{"key":"ref20","doi-asserted-by":"crossref","first-page":"3769","DOI":"10.1109\/TMM.2021.3107162","volume":"24","author":"Huang C.","year":"2021","journal-title":"IEEE Trans. Multimedia"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1007\/s10851-024-01195-w","volume":"66","author":"Hurault S.","year":"2024","journal-title":"J. Math. Imaging Vis."},{"key":"ref22","unstructured":"S. Hurault, A. Leclaire, and N. Papadakis, Gradient step denoiser for convergent plug-and-play, in Proceedings of the International Conference on Learning Representations, 2022."},{"key":"ref23","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-8134-0","volume-title":"A Primer of Real Analytic Functions","author":"Krantz S. G.","year":"2002"},{"key":"ref24","unstructured":"H. Le, N. Gillis, and P. Patrinos, Inertial block proximal methods for non-convex non-smooth optimization, in Proceedings of the International Conference on Machine Learning, PMLR, 2020, pp. 5671\u20135681."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/16M1099546"},{"key":"ref26","doi-asserted-by":"crossref","unstructured":"J. Mairal, F. Bach, J. Ponce, and G. Sapiro, Online dictionary learning for sparse coding, in Proceedings of the 26th Annual International Conference on Machine Learning, 2009, pp. 689\u2013696.","DOI":"10.1145\/1553374.1553463"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"8339","DOI":"10.1109\/TIP.2020.3014721","volume":"29","author":"M\u00e4kinen Y.","year":"2020","journal-title":"IEEE Trans. Image Process."},{"key":"ref28","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10107-012-0629-5","volume":"140","author":"Nesterov Y.","year":"2013","journal-title":"Math. Program."},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/17M1124085"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/130942954"},{"key":"ref31","doi-asserted-by":"crossref","unstructured":"V. Papyan, Y. Romano, J. Sulam, and M. Elad, Convolutional dictionary learning via local processing, in Proceedings of the IEEE International Conference on Computer Vision, 2017, pp. 5296\u20135304.","DOI":"10.1109\/ICCV.2017.566"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1561\/2400000003","volume":"1","author":"Parikh and N.","year":"2014","journal-title":"Found. Trends Optim."},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/20M1387961"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/16M1064064"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s10915-023-02397-x","volume":"98","author":"Qu Y.","year":"2024","journal-title":"J. Sci. Comput."},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/120891009"},{"key":"ref37","volume":"27","author":"Razaviyayn M.","year":"2014","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref38","unstructured":"M. Renaud, J. Prost, A. Leclaire, and N. Papadakis, Plug-and-play image restoration with stochastic denoising regularization, in Proceedings of the 41st International Conference on Machine Learning, ICML 24, Vienna, Austria, 2024, https:\/\/dl.acm.org\/doi\/10.5555\/3692070.3693798."},{"key":"ref39","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/TSP.2012.2226445","volume":"61","author":"Rubinstein R.","year":"2012","journal-title":"IEEE Trans. Signal Process."},{"key":"ref40","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"Rudin L. I.","year":"1992","journal-title":"Phys. D"},{"key":"ref41","unstructured":"E. Ryu, J. Liu, S. Wang, X. Chen, Z. Wang, and W. Yin, Plug-and-play methods provably converge with properly trained denoisers, in Proceedings of the International Conference on Machine Learning, PMLR, 2019, pp. 5546\u20135557."},{"key":"ref42","doi-asserted-by":"crossref","first-page":"5944","DOI":"10.1109\/TIP.2021.3090531","volume":"30","author":"Scetbon M.","year":"2021","journal-title":"IEEE Trans. Image Process."},{"key":"ref43","doi-asserted-by":"crossref","first-page":"2809","DOI":"10.1007\/s11277-022-09490-8","volume":"124","author":"Sujithra M.","year":"2022","journal-title":"Wireless Personal Commun."},{"key":"ref44","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1109\/TCI.2019.2893568","volume":"5","author":"Sun Y.","year":"2019","journal-title":"IEEE Trans. Comput. Imaging"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1109\/TCI.2021.3094062","volume":"7","author":"Sun Y.","year":"2021","journal-title":"IEEE Trans. Comput. Imaging"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/19M1271750"},{"key":"ref47","doi-asserted-by":"crossref","unstructured":"M. Terris, T. Moreau, N. Pustelnik, and J. Tachella, Equivariant plug-and-play image reconstruction, in Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, 2024.","DOI":"10.1109\/CVPR52733.2024.02386"},{"key":"ref48","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1023\/A:1017501703105","volume":"109","author":"Tseng P.","year":"2001","journal-title":"J. Optim. Theory Appl."},{"key":"ref49","doi-asserted-by":"crossref","unstructured":"S. V. Venkatakrishnan, C. A. Bouman, and B. Wohlberg, Plug-and-play priors for model based reconstruction, in Proceedings of the Global Conference on Signal and Information Processing, IEEE, 2013, pp. 945\u2013948.","DOI":"10.1109\/GlobalSIP.2013.6737048"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/21M1434507"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s00186-024-00851-6","volume":"99","author":"Wang Q.","year":"2024","journal-title":"Math. Methods Oper. Res."},{"key":"ref52","first-page":"709","volume":"19","author":"Wu T.","year":"2022","journal-title":"Int. J. Numer. Anal. Model."},{"key":"ref53","doi-asserted-by":"crossref","first-page":"1635","DOI":"10.1109\/LSP.2020.3023299","volume":"27","author":"Wu T.","year":"2020","journal-title":"IEEE Signal Process. Lett."},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1137\/23M1611166"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10589-019-00073-1","volume":"73","author":"Wu Z.","year":"2019","journal-title":"Comput. Optim. Appl."},{"key":"ref56","doi-asserted-by":"crossref","unstructured":"J. Xu, L. Zhang, W. Zuo, D. Zhang, and X. Feng, Patch group based nonlocal self-similarity prior learning for image denoising, in Proceedings of the IEEE International Conference on Computer Vision, 2015, pp. 244\u2013252.","DOI":"10.1109\/ICCV.2015.36"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/120887795"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"563","DOI":"10.3934\/ipi.2016012","volume":"10","author":"Xu Y.","year":"2016","journal-title":"Inverse Probl. Imaging"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1007\/s10915-017-0376-0","volume":"72","author":"Xu Y.","year":"2017","journal-title":"J. Sci. Comput."},{"key":"ref60","doi-asserted-by":"crossref","unstructured":"Q. Yang and Y. Zhao, Revisit dictionary learning for video compressive sensing under the plug-and-play framework, in Seventh Asia Pacific Conference on Optics Manufacture and 2021 International Forum of Young Scientists on Advanced Optical Manufacturing (APCOM and YSAOM 2021), Vol. 12166, SPIE, 2022, pp. 2018\u20132025.","DOI":"10.1117\/12.2624208"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/TSP.2019.2959240","volume":"68","author":"Yang Y.","year":"2020","journal-title":"IEEE Trans. Signal Process."},{"key":"ref62","unstructured":"J. Zeng, T. T.K. Lau, S. Lin, and Y. Yao, Global convergence of block coordinate descent in deep learning, in Proceedings of the International Conference on Machine Learning, PMLR, 2019, pp. 7313\u20137323."},{"key":"ref63","doi-asserted-by":"crossref","first-page":"6360","DOI":"10.1109\/TPAMI.2021.3088914","volume":"44","author":"Zhang K.","year":"2021","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref64","doi-asserted-by":"crossref","unstructured":"K. Zhang, W. Zuo, S. Gu, and L. Zhang, Learning deep CNN denoiser prior for image restoration, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2017, pp. 3929\u20133938.","DOI":"10.1109\/CVPR.2017.300"},{"key":"ref65","doi-asserted-by":"crossref","unstructured":"Y. Zhu, K. Zhang, J. Liang, J. Cao, B. Wen, R. Timofte, and L. Van Gool, Denoising diffusion models for plug-and-play image restoration, in Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, 2023, pp. 1219\u20131229.","DOI":"10.1109\/CVPRW59228.2023.00129"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/24M1682464","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:40:33Z","timestamp":1787334033000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1682464"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,22]]},"references-count":65,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1137\/24M1682464"],"URL":"https:\/\/doi.org\/10.1137\/24m1682464","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,22]]}}}