{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T04:58:01Z","timestamp":1744174681553,"version":"3.30.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T00:00:00Z","timestamp":1708387200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T00:00:00Z","timestamp":1708387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s11075-024-01777-0","type":"journal-article","created":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T10:02:38Z","timestamp":1708423358000},"page":"2031-2049","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An efficient breakdown-free algorithm for numerically evaluating the determinants of (p,\u00a0q)-pentadiagonal matrices"],"prefix":"10.1007","volume":"97","author":[{"given":"Ji-Teng","family":"Jia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuo","family":"Ni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Yan","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,20]]},"reference":[{"issue":"4","key":"1777_CR1","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1137\/0609048","volume":"9","author":"RB Marr","year":"1988","unstructured":"Marr, R.B., Vineyard, G.H.: Five-diagonal Toeplitz determinants and their relation to chebyshev polynomials. SIAM J. Matrix Anal. Appl. 9(4), 579\u2013586 (1988)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"1777_CR2","first-page":"835","volume":"196","author":"T Sogabe","year":"2008","unstructured":"Sogabe, T.: A fast numerical algorithm for the determinant of a pentadiagonal matrix. Appl. Math. Comput. 196(2), 835\u2013841 (2008)","journal-title":"Appl. Math. Comput."},{"issue":"4","key":"1777_CR3","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1016\/j.camwa.2016.01.027","volume":"71","author":"JT Jia","year":"2016","unstructured":"Jia, J.T., Yang, B.T., Li, S.M.: On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices. Comput. Math. Appl. 71(4), 1036\u20131044 (2016)","journal-title":"Comput. Math. Appl."},{"issue":"2","key":"1777_CR4","doi-asserted-by":"publisher","first-page":"271","DOI":"10.3336\/gm.56.2.05","volume":"56","author":"L Losonczi","year":"2021","unstructured":"Losonczi, L.: Determinants of some pentadiagonal matrices. Glasnik Matematicki 56(2), 271\u2013286 (2021)","journal-title":"Glasnik Matematicki"},{"issue":"3","key":"1777_CR5","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0021-9991(75)90081-9","volume":"19","author":"C Temperton","year":"1975","unstructured":"Temperton, C.: Algorithms for the solution of cyclic tridiagonal systems. J. Comput. Phys. 19(3), 317\u2013323 (1975)","journal-title":"J. Comput. Phys."},{"issue":"6","key":"1777_CR6","first-page":"2740","volume":"218","author":"T Sogabe","year":"2011","unstructured":"Sogabe, T., El-Mikkawy, M.: Fast block diagonalization of $$k$$-tridiagonal matrices. Appl. Math. Comput. 218(6), 2740\u20132743 (2011)","journal-title":"Appl. Math. Comput."},{"key":"1777_CR7","first-page":"98","volume":"249","author":"T Sogabe","year":"2014","unstructured":"Sogabe, T., Y\u0131lmaz, F.: A note on a fast breakdown-free algorithm for computing the determinants and the permanents of $$k$$-tridiagonal matrices. Appl. Math. Comput. 249, 98\u2013102 (2014)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"1777_CR8","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1515\/spma-2015-0019","volume":"3","author":"A Ohashi","year":"2015","unstructured":"Ohashi, A., Sogabe, T., Usuda, T.: On decomposition of $$k$$-tridiagonal $${\\ell }$$-Toeplitz matrices and its applications. Special Matrices 3(1), 200\u2013206 (2015)","journal-title":"Special Matrices"},{"issue":"3","key":"1777_CR9","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1556\/012.2020.57.3.1466","volume":"57","author":"CM da Fonseca","year":"2020","unstructured":"da Fonseca, C.M., Kowalenko, V., Losonczi, L.: Ninety years of $$k$$-tridiagonal matrices. Studia Scientiarum Mathematicarum Hungarica 57(3), 298\u2013311 (2020)","journal-title":"Studia Scientiarum Mathematicarum Hungarica"},{"issue":"2","key":"1777_CR10","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1007\/s11075-022-01446-0","volume":"93","author":"JT Jia","year":"2023","unstructured":"Jia, J.T., Xie, R., Xu, X.Y., Ni, S., Wang, J.: A bidiagonalization-based numerical algorithm for computing the inverses of ($$p$$,$$q$$)-tridiagonal matrices. Numerical Algorithms 93(2), 899\u2013917 (2023)","journal-title":"Numerical Algorithms"},{"issue":"1","key":"1777_CR11","first-page":"10","volume":"31","author":"CM da Fonseca","year":"2015","unstructured":"da Fonseca, C.M., Sogabe, T., Y\u0131maz, F.: Lower $$k$$-Hessenberg matrices and $$k$$-Fibonacci, Fibonacci-$$p$$ and Pell $$(p, i)$$ Numbers. General Math. Notes 31(1), 10\u201317 (2015)","journal-title":"General Math. Notes"},{"issue":"10","key":"1777_CR12","doi-asserted-by":"publisher","first-page":"1890","DOI":"10.1016\/j.laa.2009.06.026","volume":"431","author":"T McMillen","year":"2009","unstructured":"McMillen, T.: On the eigenvalues of double band matrices. Linear Algebra Appl. 431(10), 1890\u20131897 (2009)","journal-title":"Linear Algebra Appl."},{"key":"1777_CR13","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s11075-019-00675-0","volume":"83","author":"JT Jia","year":"2020","unstructured":"Jia, J.T.: A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices. Numerical Algorithms 83, 149\u2013163 (2020)","journal-title":"Numerical Algorithms"},{"issue":"3","key":"1777_CR14","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1007\/s10910-021-01216-8","volume":"59","author":"JT Jia","year":"2021","unstructured":"Jia, J.T., Yan, Y.C., He, Q.: A block diagonalization based algorithm for the determinants of block $$k$$-tridiagonal matrices. J. Math. Chem. 59(3), 745\u2013756 (2021)","journal-title":"J. Math. Chem."},{"key":"1777_CR15","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/j.cam.2013.05.014","volume":"255","author":"Z Cinkir","year":"2014","unstructured":"Cinkir, Z.: A fast elementary algorithm for computing the determinant of Toeplitz matrices. J. Comput. Appl. Math. 255, 353\u2013361 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"1777_CR16","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/j.camwa.2016.11.031","volume":"73","author":"JT Jia","year":"2017","unstructured":"Jia, J.T., Li, S.M.: On determinants of cyclic pentadiagonal matrices with Toeplitz structure. Comput. Math. Appl. 73, 304\u2013309 (2017)","journal-title":"Comput. Math. Appl."},{"key":"1777_CR17","doi-asserted-by":"publisher","first-page":"2992","DOI":"10.1016\/j.camwa.2017.07.035","volume":"74","author":"JT Jia","year":"2017","unstructured":"Jia, J.T., Li, S.M.: An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix. Comput. Math. Appl. 74, 2992\u20132999 (2017)","journal-title":"Comput. Math. Appl."},{"issue":"8\u20139","key":"1777_CR18","doi-asserted-by":"publisher","first-page":"2221","DOI":"10.1016\/j.laa.2008.06.015","volume":"429","author":"LG Molinari","year":"2008","unstructured":"Molinari, L.G.: Determinants of block tridiagonal matrices. Linear Algebra Appl. 429(8\u20139), 2221\u20132226 (2008)","journal-title":"Linear Algebra Appl."},{"key":"1777_CR19","doi-asserted-by":"publisher","first-page":"1695","DOI":"10.1007\/s10910-022-01386-z","volume":"60","author":"JT Jia","year":"2022","unstructured":"Jia, J.T., Wang, J., He, Q., Yan, Y.C.: A division-free algorithm for numerically evaluating the determinant of a specific quasi-tridiagonal matrix. J. Math. Chem. 60, 1695\u20131706 (2022)","journal-title":"J. Math. Chem."},{"key":"1777_CR20","doi-asserted-by":"publisher","first-page":"102","DOI":"10.13001\/1081-3810.1600","volume":"25","author":"K Filipiak","year":"2012","unstructured":"Filipiak, K., Markiewicz, A., Sawikowska, A.: Determinants of multidiagonal matrices. Electron. J. Linear Algebra 25, 102\u2013118 (2012)","journal-title":"Electron. J. Linear Algebra"},{"key":"1777_CR21","first-page":"644","volume":"270","author":"CM da Fonseca","year":"2015","unstructured":"da Fonseca, C.M., Y\u0131lmaz, F.: Some comments on $$k$$-tridiagonal matrices: determinant, spectra, and inversion. Appl. Math. Comput. 270, 644\u2013647 (2015)","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"1777_CR22","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/j.camwa.2015.11.022","volume":"71","author":"M Nagata","year":"2016","unstructured":"Nagata, M., Hada, M., Iwasaki, M., Nakamura, Y.: Eigenvalue clustering of coefficient matrices in the iterative stride reductions for linear systems. Comput. Math. Appl. 71(1), 349\u2013355 (2016)","journal-title":"Comput. Math. Appl."},{"key":"1777_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jocs.2018.12.009","volume":"31","author":"A T\u0103n\u0103sescu","year":"2019","unstructured":"T\u0103n\u0103sescu, A., Popescu, P.G.: A fast singular value decomposition algorithm of general $$k$$-tridiagonal matrices. J. Computat. Sci. 31, 1\u20135 (2019)","journal-title":"J. Computat. Sci."},{"issue":"3","key":"1777_CR24","doi-asserted-by":"publisher","first-page":"0307018","DOI":"10.3788\/CJL201845.0307018","volume":"45","author":"N Zhang","year":"2018","unstructured":"Zhang, N., Feng, J., Li, Z., Jia, K.: Fast photoacoustic imaging reconstruction method based on lanczos double diagonalization. Chinese J. Lasers 45(3), 0307018 (2018)","journal-title":"Chinese J. Lasers"},{"issue":"12","key":"1777_CR25","first-page":"4456","volume":"215","author":"M El-Mikkawy","year":"2010","unstructured":"El-Mikkawy, M., Sogabe, T.: A new family of $$k$$-Fibonacci numbers. Appl. Math. Comput. 215(12), 4456\u20134461 (2010)","journal-title":"Appl. Math. Comput."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01777-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01777-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01777-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,28]],"date-time":"2024-11-28T09:23:48Z","timestamp":1732785828000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01777-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,20]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["1777"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01777-0","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2024,2,20]]},"assertion":[{"value":"3 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 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":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}