{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T09:58:16Z","timestamp":1783418296705,"version":"3.54.6"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,6,1]],"date-time":"2005-06-01T00:00:00Z","timestamp":1117584000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2005,6]]},"DOI":"10.1007\/s11227-005-0182-6","type":"journal-article","created":{"date-parts":[[2005,3,4]],"date-time":"2005-03-04T12:31:30Z","timestamp":1109939490000},"page":"251-278","source":"Crossref","is-referenced-by-count":11,"title":["An Efficient Parallel Algorithm to Solve Block?Toeplitz Systems"],"prefix":"10.1007","volume":"32","author":[{"given":"P.","family":"Alonso","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. M.","family":"Bad\ufffda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A. M.","family":"Vidal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1?3","key":"CR1","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0024-3795(97)00304-2","volume":"274","author":"V. M. Adukov","year":"1998","unstructured":"V. M. Adukov. Generalized inversion of block Toeplitz matrices. Linear Algebra and its Applications 274(1?3):85?124, 1998.","journal-title":"Linear Algebra and its Applications"},{"key":"CR2","volume-title":"LAPACK Users? Guide","author":"E. Anderson","year":"1995","unstructured":"E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. D. Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen. LAPACK Users? Guide, 2nd ed. Philadelphia, SIAM, 1995.","edition":"2"},{"issue":"1","key":"CR3","doi-asserted-by":"crossref","first-page":"S2","DOI":"10.1137\/0908009","volume":"8","author":"C. Bischof","year":"1987","unstructured":"C. Bischof and C. Van Loan. The WY representation for products of Householder matrices. SIAM Journal on Scientific and Statistical Computing, 8(1):S2?S13, 1987. Parallel processing for scientific computing (Norfolk, Va., 1985).","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"CR4","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719642","volume-title":"ScaLAPACK Users? Guide","author":"L. Blackford","year":"1997","unstructured":"L. Blackford, J. Choi, A. Cleary, E. D?Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. Whaley, ScaLAPACK Users? Guide, Philadelphia, SIAM, 1997."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/40.342015","volume":"15","author":"N. Boden","year":"1995","unstructured":"N. Boden, D. Cohen, R. Felderman, A. Kulawik, C. Seitz, J. Seizovic, and W. Su. Myrinet. A Gigabit-per-Second Local-Area Network. IEEE Micro, 15:29?36, 1995.","journal-title":"IEEE Micro"},{"key":"CR6","unstructured":"A. Bojanczyk, R. P. Brent, and F. de Hoog, A weakly stable algorithm for general toeplitz systems. Technical Report TR-CS-93-15, Laboratory for Computer Science, Australian National University, Canberra, Australia. Revised June 1994."},{"issue":"3\/4","key":"CR7","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF02140770","volume":"10","author":"A. W. Bojanczyk","year":"1995","unstructured":"A. W. Bojanczyk, R. P. Brent, and F. R. de Hoog. Stability analysis of a general Toeplitz systems solver. Numerical Algorithms, 10(3\/4):225?244, 1995.","journal-title":"Numerical Algorithms"},{"issue":"1","key":"CR8","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1137\/S0895479891221563","volume":"16","author":"A. W. Bojanczyk","year":"1995","unstructured":"A. W. Bojanczyk, R. P. Brent, F. R. de Hoog, and D. R. Sweet. On the stability of the Bareiss and related Toeplitz factorization algorithms. SIAM Journal on Matrix Analysis and Applications, 16(1):40?57, 1995.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0024-3795(87)90102-9","volume":"88\/89","author":"J. R. Bunch","year":"1987","unstructured":"J. R. Bunch. The Weak and strong stability of algorithms in numerical linear algebra. Linear Algebra and its Applications, 88\/89:49?66, 1987.","journal-title":"Linear Algebra and its Applications"},{"issue":"2","key":"CR10","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/S0895479894268683","volume":"17","author":"S. Cabay","year":"1996","unstructured":"S. Cabay, A. R. Jones, and G. Labahn, Computation of numerical Pad\u00e9-Hermite and simultaneous Pad\u00e9 systems. I. Near inversion of generalized Sylvester matrices. SIAM Journal on Matrix Analysis and Applications, 17(2):248?267, 1996.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"2","key":"CR11","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1137\/S0895479894268695","volume":"17","author":"S. Cabay","year":"1996","unstructured":"S. Cabay, A. R. Jones, and G. Labahn. Computation of numerical Pad\u00e9-Hermite and simultaneous Pad\u00e9 systems. II. A weakly stable algorithm. SIAM Journal on Matrix Analysis and Applications, 17(2):268?297, 1996.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"1","key":"CR12","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1145\/244768.244790","volume":"23","author":"S. Cabay","year":"1997","unstructured":"S. Cabay, A. R. Jones, and G. Labahn, Algorithm 766: Experiments with a weakly stable algorithm for computing pad\u00e9 and simultaneous pad\u00e9 approximants. ACM Transactions on Mathematical Software, 23(1):91?110, 1997.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"1","key":"CR13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1137\/S0895479895296458","volume":"19","author":"S. Chandrasekaran","year":"1998","unstructured":"S. Chandrasekaran and A. H. Sayed. A fast stable solver for nonsymmetric toeplitz and quasi-toeplitz systems of linear equations. SIAM Journal on Matrix Analysis and Applications, 19(1):107?139, 1998.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"E. de Doncker and J. Kapenga. Parallelization of Toeplitz solvers. In G. H. Golub and P. V. Dooren, eds. Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, No. 70 in Computer and systems sciencies. Springer-Verlag, pp. 467?476, 1990.","DOI":"10.1007\/978-3-642-75536-1_28"},{"issue":"9","key":"CR15","first-page":"297","volume":"12","author":"D. J. Evans","year":"1998","unstructured":"D. J. Evans and G. Oka. Parallel solution of symmetric positive definite Toeplitz systems. Parallel Algorithms and Applications, 12(9):297?303, 1998.","journal-title":"Parallel Algorithms and Applications"},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"K. Gallivan, S. Thirumalai, and P. V. Dooren. On solving block toeplitz systems using a block schur algorithm. In J. Chandra, ed. Proceedings of the 23rd International Conference on Parallel Processing. Volume 3: Algorithms and Applications. Boca Raton, FL, USA, pp. 274?281, 1994.","DOI":"10.1109\/ICPP.1994.136"},{"issue":"1?3","key":"CR17","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0024-3795(95)00649-4","volume":"241\/243","author":"K. A. Gallivan","year":"1996","unstructured":"K. A. Gallivan, S. Thirumalai, P. V. Dooren, and V. Vermaut. High performance algorithms for Toeplitz and block toeplitz matrices. Linear Algebra and its Applications, 241\/243(1?3):343?388, 1996. In Proceedings of the Fourth Conference of the International Linear Algebra Society (Rotterdam, 1994).","journal-title":"Linear Algebra and its Applications"},{"issue":"1?3","key":"CR18","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0024-3795(95)00690-7","volume":"253","author":"L. Gemignani","year":"1997","unstructured":"L. Gemignani. Schur complements of bezoutians and the inversion of block hankel and block toeplitz matrices. Linear Algebra and its Applications, 253(1?3):39?59, 1997.","journal-title":"Linear Algebra and its Applications"},{"issue":"4\/5","key":"CR19","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/S0167-8191(05)80157-7","volume":"17","author":"I. Gohberg","year":"1991","unstructured":"I. Gohberg, I. Koltracht, A. Averbuch, and B. Shoham. Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine. Parallel Computing, 17(4\/5):563?577, 1991.","journal-title":"Parallel Computing"},{"key":"CR20","volume-title":"Johns Hopkins Studies in the Mathematical Sciences","author":"G. H. Golub","year":"1996","unstructured":"G. H. Golub and C. F. V. Loan. Matrix computations. Johns Hopkins Studies in the Mathematical Sciences. The Johns Hopkins University Press, Baltimore, MD, USA, 1996."},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"T. Kailath and J. Chun. Generalized displacement structure for block-toeplitz, toeplitz-block, and toeplitz-derived matrices. SIAM Journal on Matrix Analysis and Applications, 15(1):114?128.","DOI":"10.1137\/S0895479889169042"},{"issue":"3","key":"CR22","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/1037082","volume":"37","author":"T. Kailath","year":"1995","unstructured":"T. Kailath and A. H. Sayed. Displacement structure: Theory and applications. SIAM Review, 37(3):297?386, 1995.","journal-title":"SIAM Review"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02575714","volume":"33","author":"P. Kravanja","year":"1996","unstructured":"P. Kravanja and M. V. Barel. A fast block Hankel solver based on an inversion formula for block Loewner matrices. Calcolo, 33:147?164, 1996.","journal-title":"Calcolo"},{"issue":"1","key":"CR24","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/TASSP.1983.1164051","volume":"ASSP-31","author":"S. Y. Kung","year":"1983","unstructured":"S. Y. Kung and Y. H. Hu. A highly concurrent algorithm and pipelined architecture for solving toeplitz systems. IEEE Trans. Acoustics, Speech and Signal Processing, ASSP-31(1):66, 1983.","journal-title":"IEEE Trans. Acoustics, Speech and Signal Processing"},{"key":"CR25","volume-title":"VLSI and Modem Signal Processing (Los Angeles, CA, November 1?3, 1982)","year":"1985","unstructured":"S. Y. Kung, H. J. Whitehouse, and T. Kailath (eds.). VLSI and Modem Signal Processing (Los Angeles, CA, November 1?3, 1982). Prentice-Hall, Englewood Cliffs, NJ, 1985."},{"issue":"1","key":"CR26","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1137\/0219006","volume":"19","author":"G. Labahn","year":"1990","unstructured":"G. Labahn, D. K. Choi, and S. Cabay. The inverses of block hankel and block toeplitz matrices. SIAM Journal on Computing, 19(1):98?123, 1990.","journal-title":"SIAM Journal on Computing"},{"issue":"5","key":"CR27","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1109\/71.224221","volume":"4","author":"V. Y. Pan","year":"1993","unstructured":"V. Y. Pan. Concurrent iterative algorithm for Toeplitz-like linear systems. IEEE Transactions on Parallel and Distributed Systems, 4(5):592?600, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"CR28","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1137\/0910005","volume":"10","author":"R. Schreiber","year":"1989","unstructured":"R. Schreiber and C. Van Loan. A storage-efficient WY representation for products of Householder transformations. SIAM Journal on Scientific and Statistical Computing, 10(1):53?57, 1989.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"issue":"1","key":"CR29","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1137\/S089547989528692X","volume":", 18","author":"M. Stewart","year":"1997","unstructured":"M. Stewart and P. Van Dooren, Stability issues in the factorization of structured matrices. SIAM Journal on Matrix Analysis and Applications, 18(1):104?118, 1997.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"1","key":"CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01389635","volume":"43","author":"D. R. Sweet","year":"1984","unstructured":"D. R. Sweet. Fast Toeplitz orthogonalization. Numerische Mathematik, 43(1):1?21, 1984.","journal-title":"Numerische Mathematik"},{"key":"CR31","unstructured":"D. R. Sweet. The Use of Linear-time Systolic Algorithms for the solution of Toeplitz Problems. Technical Report JCU-CS-91\/1, Department of Computer Science, James Cook University. Tue, 15:17:55 GMT, 1991."},{"key":"CR32","unstructured":"S. Thirumalai. High performance algorithms to solve Toeplitz and block Toeplitz systems. Ph.D. thesis, Graduate College of the University of Illinois at Urbana-Champaign, 1996."},{"issue":"1?3","key":"CR33","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0024-3795(97)00013-X","volume":"266","author":"M. Van Barel","year":"1997","unstructured":"M. Van Barel and A. Bultheel. A lookahead algorithm for the solution of block Toeplitz systems. Linear Algebra and its Applications, 266(1?3):291?335, 1997.","journal-title":"Linear Algebra and its Applications"},{"issue":"5","key":"CR34","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1109\/TASSP.1983.1164208","volume":"ASSP-31","author":"M. Wax","year":"1983","unstructured":"M. Wax and T. Kailath. Efficient inversion of toeplitz-block toeplitz matrix. IEEE Trans. Acoustics, Speech and Signal Processing, ASSP-31(5):1218, 1983.","journal-title":"IEEE Trans. Acoustics, Speech and Signal Processing"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0182-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-005-0182-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0182-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T03:42:13Z","timestamp":1586144533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-005-0182-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["182"],"URL":"https:\/\/doi.org\/10.1007\/s11227-005-0182-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}