{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T15:42:26Z","timestamp":1778341346087,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,3,21]],"date-time":"2024-03-21T00:00:00Z","timestamp":1710979200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,21]],"date-time":"2024-03-21T00:00:00Z","timestamp":1710979200000},"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":[[2025,1]]},"DOI":"10.1007\/s11075-024-01795-y","type":"journal-article","created":{"date-parts":[[2024,3,21]],"date-time":"2024-03-21T09:01:31Z","timestamp":1711011691000},"page":"307-324","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems"],"prefix":"10.1007","volume":"98","author":[{"given":"Ji-Teng","family":"Jia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi-Fan","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,21]]},"reference":[{"issue":"3","key":"1795_CR1","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/S1476-9271(02)00079-8","volume":"27","author":"LK Bieniasz","year":"2003","unstructured":"Bieniasz, L.K.: High order accurate, one-sided finite-difference approximations to concentration gradients at the boundaries, for the simulation of electrochemical reaction-diffusion problems in one-dimensional space geometry. Comput. Biol. Chem. 27(3), 315\u2013325 (2003)","journal-title":"Comput. Biol. Chem."},{"key":"1795_CR2","doi-asserted-by":"crossref","unstructured":"Baronas, R., Ivanauskas, F., Kulys, J.: Mathematical Modeling of Biosensors Springer Series on Chemical Sensors and Biosensors. Springer (2010)","DOI":"10.1007\/978-90-481-3243-0"},{"key":"1795_CR3","unstructured":"Britz, D., Strutwolf, J.: Digital Simulation in Electrochemistry. Springer (2005)"},{"key":"1795_CR4","doi-asserted-by":"publisher","first-page":"1793","DOI":"10.1007\/s10910-017-0761-9","volume":"55","author":"LK Bieniasz","year":"2017","unstructured":"Bieniasz, L.K.: A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices. J. Math. Chem. 55, 1793\u20131807 (2017)","journal-title":"J. Math. Chem."},{"issue":"5","key":"1795_CR5","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1016\/j.dsp.2008.05.003","volume":"18","author":"MT Hanna","year":"2008","unstructured":"Hanna, M.T., Seif, N.P.A., Ahmed, W.A.E.M.: Discrete fractional fourier transform based on the eigenvectors of tridiagonal and nearly tridiagonal matrices. Digit. Signal Process. 18(5), 709\u2013727 (2008)","journal-title":"Digit. Signal Process."},{"issue":"2","key":"1795_CR6","first-page":"691","volume":"161","author":"MEA El-Mikkawy","year":"2005","unstructured":"El-Mikkawy, M.E.A.: A new computational algorithm for solving periodic tri-diagonal linear systems. Appl. Math. Comput. 161(2), 691\u2013696 (2005)","journal-title":"Appl. Math. Comput."},{"key":"1795_CR7","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1080\/00207160210941","volume":"79","author":"MM Chawla","year":"2002","unstructured":"Chawla, M.M., Khazal, R.R.: A parallel elimination method for periodic tridiagonal systems. Int. J. Comput. Math. 79, 473\u2013484 (2002)","journal-title":"Int. J. Comput. Math."},{"issue":"3","key":"1795_CR8","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1080\/00207169908804860","volume":"72","author":"DJ Evans","year":"1999","unstructured":"Evans, D.J.: The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm. Int. J. Comput. Math. 72(3), 375\u2013381 (1999)","journal-title":"Int. J. Comput. Math."},{"issue":"4","key":"1795_CR9","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1080\/00207160210941","volume":"79","author":"M Chawla","year":"2002","unstructured":"Chawla, M., Khazal, R.: A parallel elimination method for periodic tridiagonal systems. Int. J. Comput. Math. 79(4), 473\u2013484 (2002)","journal-title":"Int. J. Comput. Math."},{"issue":"1","key":"1795_CR10","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.jmaa.2008.04.002","volume":"345","author":"M El-Shehawey","year":"2008","unstructured":"El-Shehawey, M., El-Shreef, G.A., Al-Henawy, A.S.: Analytical inversion of general periodic tridiagonal matrices. J. Math. Anal. Appl. 345(1), 123\u2013134 (2008)","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"1795_CR11","first-page":"558","volume":"210","author":"M Batista","year":"2009","unstructured":"Batista, M., Ibrahim Karawia, A.R.A.: The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations. Appl. Math. Comput. 210(2), 558\u2013563 (2009)","journal-title":"Appl. Math. Comput."},{"key":"1795_CR12","unstructured":"Trefethen, L.N., Bau, D.: Numerical Linear Algebra. SIAM (2022)"},{"issue":"6","key":"1795_CR13","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1088\/1009-0630\/9\/6\/02","volume":"9","author":"A Martin","year":"2007","unstructured":"Martin, A., Trepanier, J.Y., Reggio, M., Xueyan, G.: Transient ablation regime in circuit breakers. Plasma Sci. Technol. 9(6), 653\u2013656 (2007)","journal-title":"Plasma Sci. Technol."},{"issue":"1","key":"1795_CR14","doi-asserted-by":"publisher","first-page":"71","DOI":"10.2514\/1.29610","volume":"22","author":"AJ Amar","year":"2008","unstructured":"Amar, A.J., Blackwell, B.F., Edwards, J.R.: One-dimensional ablation using a full newton\u2019s method and finite control volume procedure. J. Thermophys. Heat Transf. 22(1), 71\u201382 (2008)","journal-title":"J. Thermophys. Heat Transf."},{"issue":"28","key":"1795_CR15","doi-asserted-by":"publisher","first-page":"4868","DOI":"10.1016\/j.atmosenv.2011.06.015","volume":"45","author":"T Gou","year":"2011","unstructured":"Gou, T., Sandu, A.: Continuous versus discrete advection adjoints in chemical data assimilation with cmaq. Atmos. Environ. 45(28), 4868\u20134881 (2011)","journal-title":"Atmos. Environ."},{"issue":"9","key":"1795_CR16","doi-asserted-by":"publisher","first-page":"095127","DOI":"10.1063\/5.0171330","volume":"13","author":"Y Zhou","year":"2023","unstructured":"Zhou, Y., Jiang, X., Zheng, Y., Jiang, Z.: Exact novel formulas and fast algorithm of potential for a hammock resistor network. AIP Advances 13(9), 095127 (2023)","journal-title":"AIP Advances"},{"key":"1795_CR17","doi-asserted-by":"publisher","first-page":"044123","DOI":"10.1103\/PhysRevE.107.044123","volume":"107","author":"Z Jiang","year":"2023","unstructured":"Jiang, Z., Zhou, Y., Jiang, X., Zheng, Y.: Analytical potential formulae and fast algorithm for a horn torus resistor network. Phys. Rev. E 107, 044123 (2023)","journal-title":"Phys. Rev. E"},{"key":"1795_CR18","doi-asserted-by":"publisher","first-page":"122157","DOI":"10.1016\/j.eswa.2023.122157","volume":"238","author":"X Jiang","year":"2024","unstructured":"Jiang, X., Zhang, G., Zheng, Y., Jiang, Z.: Explicit potential function and fast algorithm for computing potentials in $$\\alpha \\times \\beta $$ conic surface resistor network. Expert Syst. Appl. 238, 122157 (2024)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"1795_CR19","doi-asserted-by":"publisher","first-page":"12417","DOI":"10.1038\/s41598-023-39478-8","volume":"13","author":"W Zhao","year":"2023","unstructured":"Zhao, W., Zheng, Y., Jiang, X., Jiang, Z.: Two optimized novel potential formulas and numerical algorithms form $$m\\times n$$ cobweb and fan resistor networks. Sci. Rep. 13(1), 12417 (2023)","journal-title":"Sci. Rep."},{"key":"1795_CR20","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s13160-023-00616-4","volume":"41","author":"X Zhang","year":"2024","unstructured":"Zhang, X., Zheng, Y., Jiang, Z., Byun, H.: Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications. Jpn. J. Ind. Appl. Math. 41, 567\u2013583 (2024)","journal-title":"Jpn. J. Ind. Appl. Math."},{"issue":"6","key":"1795_CR21","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1016\/j.camwa.2013.06.023","volume":"66","author":"J Jia","year":"2013","unstructured":"Jia, J., Jiang, Y.: A structure preserving matrix factorization for solving general periodic pentadiagonal Toeplitz linear systems. Comput. Math. Appl. 66(6), 965\u2013974 (2013)","journal-title":"Comput. Math. Appl."},{"key":"1795_CR22","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.aml.2017.06.016","volume":"75","author":"L Du","year":"2018","unstructured":"Du, L., Sogabe, T., Zhang, S.L.: A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems. Appl. Math. Lett. 75, 74\u201381 (2018)","journal-title":"Appl. Math. Lett."},{"issue":"1","key":"1795_CR23","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s11075-019-00675-0","volume":"83","author":"J Jia","year":"2020","unstructured":"Jia, J.: A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices. Numer. Algorithms 83(1), 149\u2013163 (2020)","journal-title":"Numer. Algorithms"},{"key":"1795_CR24","doi-asserted-by":"crossref","unstructured":"Iserles, A.: A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press (2008)","DOI":"10.1017\/CBO9780511995569"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01795-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-024-01795-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-024-01795-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T16:57:44Z","timestamp":1735837064000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-024-01795-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,21]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["1795"],"URL":"https:\/\/doi.org\/10.1007\/s11075-024-01795-y","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,21]]},"assertion":[{"value":"8 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 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"}}]}}