{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:54:34Z","timestamp":1770749674976,"version":"3.50.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T00:00:00Z","timestamp":1752105600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T00:00:00Z","timestamp":1752105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12471357"],"award-info":[{"award-number":["12471357"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1007\/s10915-025-02992-0","type":"journal-article","created":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T13:46:05Z","timestamp":1752155165000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Fast Block Nonlinear Bregman-Kaczmarz Method with Averaging for Nonlinear Sparse Signal Recovery"],"prefix":"10.1007","volume":"104","author":[{"given":"Aqin","family":"Xiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangyu","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun-Feng","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,10]]},"reference":[{"issue":"7","key":"2992_CR1","first-page":"1715","volume":"14","author":"Raman Arora","year":"2013","unstructured":"Arora, Raman, Gupta, Maya\u00a0R., Kapila, Amol, Fazel, Maryam: Similarity-based Clustering by Left-Stochastic Matrix Factorization. J. Mach. Learn. Res. 14(7), 1715\u20131746 (2013)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"2992_CR2","doi-asserted-by":"publisher","first-page":"A592","DOI":"10.1137\/17M1137747","volume":"40","author":"Zhongzhi Bai","year":"2018","unstructured":"Bai, Zhongzhi, Wenting, Wu.: On greedy randomized Kaczmarz method for solving large sparse linear systems. SIAM J. Sci. Comput. 40(1), A592\u2013A606 (2018)","journal-title":"SIAM J. Sci. Comput."},{"key":"2992_CR3","doi-asserted-by":"crossref","unstructured":"Beck, A., Eldar, Y.C.: Sparse signal recovery from nonlinear measurements. IEEE International Conference on Acoustics, Speech and Signal Processing, pages 5464\u20135468, 2013","DOI":"10.1109\/ICASSP.2013.6638708"},{"issue":"6","key":"2992_CR4","doi-asserted-by":"publisher","first-page":"3466","DOI":"10.1109\/TIT.2013.2245716","volume":"59","author":"Thomas Blumensath","year":"2013","unstructured":"Blumensath, Thomas: Compressed sensing with nonlinear observations and related nonlinear optimization problems. IEEE Trans. Inf. Theory 59(6), 3466\u20133474 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"2992_CR5","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1016\/S0167-8191(00)00100-9","volume":"27","author":"Yair Censor","year":"2001","unstructured":"Censor, Yair, Gordon, Dan, Gordon, Rachel: Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems. Parallel Comput. 27(6), 777\u2013808 (2001)","journal-title":"Parallel Comput."},{"issue":"6","key":"2992_CR6","doi-asserted-by":"publisher","first-page":"A3541","DOI":"10.1137\/20M1312629","volume":"42","author":"Du Kui","year":"2020","unstructured":"Kui, Du., Si, Wutao, Sun, Xiaohui: Randomized extended average block Kaczmarz for solving least squares. SIAM J. Sci. Comput. 42(6), A3541\u2013A3559 (2020)","journal-title":"SIAM J. Sci. Comput."},{"issue":"7","key":"2992_CR7","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/abfe4f","volume":"37","author":"Guangyu Gao","year":"2021","unstructured":"Gao, Guangyu, Han, Bo., Tong, Shanshan: A projective two-point gradient Kaczmarz iteration for nonlinear ill-posed problems. Inverse Prob. 37(7), 075007 (2021)","journal-title":"Inverse Prob."},{"key":"2992_CR8","unstructured":"Gao, Y., Chen, C.: Convergence Analysis of Nonlinear Kaczmarz Method for Systems of Nonlinear Equations with Component-wise Convex Mapping. arXiv preprint arXiv:2309.15003, 2023"},{"key":"2992_CR9","doi-asserted-by":"crossref","unstructured":"Golub, G.H, Van\u00a0Loan, C.F: Matrix computations. JHU press, 2013","DOI":"10.56021\/9781421407944"},{"issue":"8","key":"2992_CR10","doi-asserted-by":"publisher","first-page":"5533","DOI":"10.1109\/TII.2020.3024631","volume":"17","author":"Yi Gong","year":"2020","unstructured":"Gong, Yi., Zhang, Lin, Liu, Renping, Keping, Yu., Srivastava, Gautam: Nonlinear MIMO for industrial Internet of Things in cyber-physical systems. IEEE Trans. Industr. Inf. 17(8), 5533\u20135541 (2020)","journal-title":"IEEE Trans. Industr. Inf."},{"issue":"3","key":"2992_CR11","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1007\/s10589-023-00541-9","volume":"87","author":"R Gower","year":"2024","unstructured":"Gower, R., Lorenz, D.A., Winkler, M.: A Bregman-Kaczmarz method for nonlinear systems of equations. Comput. Optim. Appl. 87(3), 1059\u20131098 (2024)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"2992_CR12","doi-asserted-by":"publisher","first-page":"289","DOI":"10.3934\/ipi.2007.1.289","volume":"1","author":"Markus Haltmeier","year":"2007","unstructured":"Haltmeier, Markus, Leitao, Antonio, Scherzer, Otmar: Kaczmarz methods for regularizing nonlinear ill-posed equations I: Convergence analysis. Inverse Problems and Imaging 1(2), 289 (2007)","journal-title":"Inverse Problems and Imaging"},{"key":"2992_CR13","doi-asserted-by":"crossref","unstructured":"He, H., Wen, C., Jin, S.: Generalized expectation consistent signal recovery for nonlinear measurements. IEEE International Symposium on Information Theory, pages 2333\u20132337, 2017","DOI":"10.1109\/ISIT.2017.8006946"},{"issue":"8","key":"2992_CR14","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/29\/8\/085011","volume":"29","author":"Qinian Jin","year":"2013","unstructured":"Jin, Qinian, Wang, Wei: Landweber iteration of Kaczmarz type with general non-smooth convex penalty functionals. Inverse Prob. 29(8), 085011 (2013)","journal-title":"Inverse Prob."},{"issue":"12","key":"2992_CR15","doi-asserted-by":"publisher","first-page":"1872","DOI":"10.1109\/LSP.2017.2763583","volume":"24","author":"US Kamilov","year":"2017","unstructured":"Kamilov, U.S., Mansour, H., Wohlberg, B.: A plug-and-play priors approach for solving nonlinear imaging inverse problems. IEEE Signal Process. Lett. 24(12), 1872\u20131876 (2017)","journal-title":"IEEE Signal Process. Lett."},{"issue":"2","key":"2992_CR16","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10915-024-02689-w","volume":"101","author":"Damiana Lazzaro","year":"2024","unstructured":"Lazzaro, Damiana, Morigi, Serena, Ratti, Luca: Oracle-Net for nonlinear compressed sensing in Electrical Impedance Tomography reconstruction problems. J. Sci. Comput. 101(2), 49 (2024)","journal-title":"J. Sci. Comput."},{"issue":"5","key":"2992_CR17","doi-asserted-by":"publisher","first-page":"3019","DOI":"10.1137\/120893707","volume":"45","author":"Xiaodong Li","year":"2013","unstructured":"Li, Xiaodong, Voroninski, Vladislav: Sparse signal recovery from quadratic measurements via convex programming. SIAM J. Math. Anal. 45(5), 3019\u20133033 (2013)","journal-title":"SIAM J. Math. Anal."},{"key":"2992_CR18","unstructured":"Lian, X., Zhang, W., Zhang, C., Liu, J: Asynchronous decentralized parallel stochastic gradient descent. International Conference on Machine Learning, pages 3043\u20133052, 2018"},{"key":"2992_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.acha.2021.12.009","volume":"59","author":"Chaoyue Liu","year":"2022","unstructured":"Liu, Chaoyue, Zhu, Libin, Belkin, Mikhail: Loss landscapes and optimization in over-parameterized non-linear systems and neural networks. Appl. Comput. Harmon. Anal. 59, 85\u2013116 (2022)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"8","key":"2992_CR20","doi-asserted-by":"publisher","first-page":"2001","DOI":"10.1109\/TAC.2013.2250071","volume":"58","author":"Ion Necoara","year":"2013","unstructured":"Necoara, Ion: Random coordinate descent algorithms for multi-agent convex optimization over networks. IEEE Trans. Autom. Control 58(8), 2001\u20132012 (2013)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"2992_CR21","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1137\/19M1251643","volume":"40","author":"Ion Necoara","year":"2019","unstructured":"Necoara, Ion: Faster randomized block Kaczmarz algorithms. SIAM J. Matrix Anal. Appl. 40(4), 1425\u20131452 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"2992_CR22","doi-asserted-by":"publisher","first-page":"2814","DOI":"10.1137\/18M1167061","volume":"29","author":"Ion Necoara","year":"2019","unstructured":"Necoara, Ion, Richt\u00e1rik, Peter, Patrascu, Andrei: Randomized projection methods for convex feasibility: Conditioning and convergence rates. SIAM J. Optim. 29(4), 2814\u20132852 (2019)","journal-title":"SIAM J. Optim."},{"key":"2992_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2020.106294","volume":"104","author":"Yuqi Niu","year":"2020","unstructured":"Niu, Yuqi, Zheng, Bing: A greedy block Kaczmarz algorithm for solving large-scale linear systems. Appl. Math. Lett. 104, 106294 (2020)","journal-title":"Appl. Math. Lett."},{"key":"2992_CR24","doi-asserted-by":"crossref","unstructured":"Rockafellar, RT., Wets, RJB: Variational analysis springer. MR1491362, 1998","DOI":"10.1007\/978-3-642-02431-3"},{"key":"2992_CR25","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1007\/s10107-017-1229-1","volume":"173","author":"F Sch\u00f6pfer","year":"2019","unstructured":"Sch\u00f6pfer, F., Lorenz, D.A.: Linear convergence of the randomized sparse Kaczmarz method. Math. Program. 173, 509\u2013536 (2019)","journal-title":"Math. Program."},{"key":"2992_CR26","unstructured":"Shamir, O., Zhang, T.: Stochastic gradient descent for non-smooth optimization: Convergence results and optimal averaging schemes. International conference on machine learning, pages 71\u201379, 2013"},{"issue":"4","key":"2992_CR27","doi-asserted-by":"publisher","first-page":"2935","DOI":"10.1137\/22M1470104","volume":"33","author":"Chaobing Song","year":"2023","unstructured":"Song, Chaobing, Diakonikolas, Jelena: Cyclic coordinate dual averaging with extrapolation. SIAM J. Optim. 33(4), 2935\u20132961 (2023)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"2992_CR28","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1007\/s11075-022-01473-x","volume":"93","author":"L Tondji","year":"2023","unstructured":"Tondji, L., Lorenz, D.A.: Faster randomized block sparse Kaczmarz by averaging. Numerical Algorithms 93(4), 1417\u20131451 (2023)","journal-title":"Numerical Algorithms"},{"key":"2992_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2021.113720","volume":"399","author":"Qifeng Wang","year":"2022","unstructured":"Wang, Qifeng, Li, Weiguo, Bao, Wendi, Gao, Xingqi: Nonlinear Kaczmarz algorithms and their convergence. J. Comput. Appl. Math. 399, 113720 (2022)","journal-title":"J. Comput. Appl. Math."},{"key":"2992_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2024.116041","volume":"451","author":"Aqin Xiao","year":"2024","unstructured":"Xiao, Aqin, Yin, Junfeng: On averaging block Kaczmarz methods for solving nonlinear systems of equations. J. Comput. Appl. Math. 451, 116041 (2024)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"2992_CR31","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s40314-023-02232-x","volume":"42","author":"Aqin Xiao","year":"2023","unstructured":"Xiao, Aqin, Yin, Junfeng, Zheng, Ning: On fast greedy block Kaczmarz methods for solving large consistent linear systems. Comput. Appl. Math. 42(3), 119 (2023)","journal-title":"Comput. Appl. Math."},{"issue":"5","key":"2992_CR32","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/s40314-024-02797-1","volume":"43","author":"Yuxin Ye","year":"2024","unstructured":"Ye, Yuxin, Yin, Junfeng: A residual-based weighted nonlinear Kaczmarz method for solving nonlinear systems of equations. Comput. Appl. Math. 43(5), 276 (2024)","journal-title":"Comput. Appl. Math."},{"issue":"3","key":"2992_CR33","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1137\/21M139788X","volume":"32","author":"R Yuan","year":"2022","unstructured":"Yuan, R., Lazaric, A., Gower, R..M..: Sketched Newton\u2013Raphson. SIAM J. Optim. 32(3), 1555\u20131583 (2022)","journal-title":"SIAM J. Optim."},{"key":"2992_CR34","doi-asserted-by":"crossref","unstructured":"Zalinescu, C.: Convex analysis in general vector spaces. World scientific, 2002","DOI":"10.1142\/9789812777096"},{"issue":"3","key":"2992_CR35","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/s40314-023-02265-2","volume":"42","author":"Feiyu Zhang","year":"2023","unstructured":"Zhang, Feiyu, Bao, Wendi, Li, Weiguo, Wang, Qin: On sampling Kaczmarz-Motzkin methods for solving large-scale nonlinear systems. Comput. Appl. Math. 42(3), 126 (2023)","journal-title":"Comput. Appl. Math."},{"key":"2992_CR36","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2023.115065","volume":"425","author":"Jianhua Zhang","year":"2023","unstructured":"Zhang, Jianhua, Wang, Yuqing, Zhao, Jing: On maximum residual nonlinear Kaczmarz -type algorithms for large nonlinear systems of equations. J. Comput. Appl. Math. 425, 115065 (2023)","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"2992_CR37","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10092-024-00577-1","volume":"61","author":"Yanjun Zhang","year":"2024","unstructured":"Zhang, Yanjun, Li, Hanyu, Tang, Ling: Greedy randomized sampling nonlinear Kaczmarz methods. Calcolo 61(2), 25 (2024)","journal-title":"Calcolo"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02992-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-02992-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-02992-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,7]],"date-time":"2025-09-07T04:37:03Z","timestamp":1757219823000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-02992-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,10]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["2992"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-02992-0","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,10]]},"assertion":[{"value":"23 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2025","order":4,"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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"71"}}