{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:24:35Z","timestamp":1787336675904,"version":"build-2736575974"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"Industrial Research Fund","award":["13-0260"],"award-info":[{"award-number":["13-0260"]}]},{"name":"Industrial Research Fund","award":["IOFm\/16\/004"],"award-info":[{"award-number":["IOFm\/16\/004"]}]},{"name":"Industrial Research Fund","award":["IOFm\/20\/002"],"award-info":[{"award-number":["IOFm\/20\/002"]}]},{"name":"EWI","award":["VR-21-29.01-0077"],"award-info":[{"award-number":["VR-21-29.01-0077"]}]},{"DOI":"10.13039\/100012331","name":"Agentschap Innoveren en Ondernemen","doi-asserted-by":"publisher","award":["COT.2018.018"],"award-info":[{"award-number":["COT.2018.018"]}],"id":[{"id":"10.13039\/100012331","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012331","name":"Agentschap Innoveren en Ondernemen","doi-asserted-by":"publisher","award":["HBC.2019.2204"],"award-info":[{"award-number":["HBC.2019.2204"]}],"id":[{"id":"10.13039\/100012331","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012331","name":"Agentschap Innoveren en Ondernemen","doi-asserted-by":"publisher","award":["HBC.2019.2209"],"award-info":[{"award-number":["HBC.2019.2209"]}],"id":[{"id":"10.13039\/100012331","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["885682"],"award-info":[{"award-number":["885682"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G0F6718N"],"award-info":[{"award-number":["G0F6718N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["S005319"],"award-info":[{"award-number":["S005319"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["I013218N"],"award-info":[{"award-number":["I013218N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["T001919N"],"award-info":[{"award-number":["T001919N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["SB\/1SA1318N"],"award-info":[{"award-number":["SB\/1SA1318N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","award":["C16\/15\/059"],"award-info":[{"award-number":["C16\/15\/059"]}],"id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","award":["C3\/19\/053"],"award-info":[{"award-number":["C3\/19\/053"]}],"id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","award":["C24\/18\/022"],"award-info":[{"award-number":["C24\/18\/022"]}],"id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","award":["C3\/20\/117"],"award-info":[{"award-number":["C3\/20\/117"]}],"id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,4,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>We propose recursive algorithms to update an orthogonal numerical basis matrix of the null space of the block row, (banded) block Toeplitz, and block Macaulay matrix, which is the multivariate generalization of the (banded) block Toeplitz matrix. These structured matrices are often constructed in an iterative way, and, for some applications, a basis matrix of the null space is required in every iteration. Consequently, recursively updating a numerical basis matrix of the null space, while exploiting the inherent structure of the matrices involved, induces large savings in the computation time. Moreover, we also develop a sparse adaptation of one of the recursive algorithms that avoids the explicit construction of the block Macaulay matrix and results in a considerable reduction of the required memory. We provide several numerical experiments to illustrate the proposed algorithms: for example, we solve four multiparameter eigenvalue problems via the null space of the block Macaulay matrix and notice that the recursive and sparse approach are, on average, 450 and 1300 times faster than the standard approach, respectively.<\/jats:p>","DOI":"10.1137\/22m1495858","type":"journal-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T03:41:02Z","timestamp":1682480462000},"page":"A596-A620","source":"Crossref","is-referenced-by-count":2,"title":["Recursive Algorithms to Update a Numerical Basis Matrix of the Null Space of the Block Row, (Banded) Block Toeplitz, and Block Macaulay Matrix"],"prefix":"10.1137","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1378-8952","authenticated-orcid":true,"given":"Christof","family":"Vermeersch","sequence":"first","affiliation":[{"name":"Corresponding author. Center for Dynamical Systems, Signal Processing, and Data Analytics (STADIUS), Department of Electrical Engineering (ESAT), KU Leuven, 3001 Leuven, Belgium."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bart","family":"De Moor","sequence":"additional","affiliation":[{"name":"Center for Dynamical Systems, Signal Processing, and Data Analytics (STADIUS), Department of Electrical Engineering (ESAT), KU Leuven, 3001 Leuven, Belgium."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,4,26]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","unstructured":"G. B. Adams , \nM. F. Griffin , and \nG. W. Stewart , Direction-of-arrival estimation using the rank-revealing URV decomposition, in Proceedings of the 1991 International Conference on Acoustics, Speech, and Signal Processing (ICASSP 91), Toronto, Canada, 1991, pp. 1385\u20131388.","DOI":"10.1109\/ICASSP.1991.150681"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2021.06.117"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1201\/b10511"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/120863782"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2014.01.035"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397471"},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"B. De Moor , Least squares realization of LTI models is an eigenvalue problem, in Proceedings of the 18th European Control Conference (ECC), Naples, Italy, 2019, pp. 2270\u20132275.","DOI":"10.23919\/ECC.2019.8795987"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.4310\/CIS.2020.v20.n2.a4"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1080\/00207179.2017.1378924"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/050628283"},{"key":"ref12","series-title":"Prentice Hall Inform. System Sci. Ser.","volume-title":"Linear Estimation","author":"Kailath T.","year":"2000"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"G. T. Krishna , \nI. Singh , and \nK. Giridhar, Null-space of block convolution matrix, in Proceedings of the 2013 National Conference on Communications (NCC), New Delhi, India, 2013, pp. 1\u20135.","DOI":"10.1109\/NCC.2013.6487951"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2022897"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s1-35.1.3"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.3792\/chmm\/1263317740"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/050628362"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15260-8_12"},{"key":"ref19","first-page":"151","volume":"33","author":"Mastronardi N.","year":"2009","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.201490007"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/00207178908559631"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/0613061"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2010.2048070"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.06.015"},{"key":"ref25","first-page":"1","volume":"41","author":"Sleeman B. D.","year":"2007","journal-title":"J. Phys. A"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/78.139256"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/0614034"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500381988"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/LCSYS.2019.2920765"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2021.06.144"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2022.08.014"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1495858","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:25:51Z","timestamp":1787333151000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1495858"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,26]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/22M1495858"],"URL":"https:\/\/doi.org\/10.1137\/22m1495858","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,26]]}}}