{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T20:26:48Z","timestamp":1658521608633},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,12,14]],"date-time":"2007-12-14T00:00:00Z","timestamp":1197590400000},"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":[[2008,6]]},"DOI":"10.1007\/s11227-007-0157-x","type":"journal-article","created":{"date-parts":[[2007,12,13]],"date-time":"2007-12-13T15:56:25Z","timestamp":1197561385000},"page":"237-256","source":"Crossref","is-referenced-by-count":3,"title":["A multilevel parallel algorithm to solve symmetric Toeplitz linear systems"],"prefix":"10.1007","volume":"44","author":[{"given":"Miguel O.","family":"Bernabeu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Alonso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio M.","family":"Vidal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,12,14]]},"reference":[{"key":"157_CR1","unstructured":"Schur I. (1917 (1986)) On power series which are bounded in the interior of the unit circle I, II. In: Gohberg I. (ed) I. Schur methods in operator theory and signal processing. Operator theory: advances and applications, vol\u00a018. Birkh\u00e4user, Basel, pp\u00a031\u201359"},{"key":"157_CR2","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0022-247X(79)90124-0","volume":"68","author":"T Kailath","year":"1979","unstructured":"Kailath T, Kung SY, Morf M (1979) Displacement ranks of matrices and linear equations. J Math Anal Appl 68:395\u2013407","journal-title":"J Math Anal Appl"},{"key":"157_CR3","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/BF02163269","volume":"13","author":"EH Bareiss","year":"1969","unstructured":"Bareiss EH (1969) Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices. Numer Math 13:404\u2013424","journal-title":"Numer Math"},{"issue":"121","key":"157_CR4","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1090\/S0025-5718-1973-0329235-5","volume":"27","author":"J Rissanen","year":"1973","unstructured":"Rissanen J (1973) Algorithms for triangular decomposition of block Hankel and Toeplitz matrices with application to factoring positive matrix polynomials. Math Comput 27(121):147\u2013154","journal-title":"Math Comput"},{"key":"157_CR5","unstructured":"Morf M (1974) Fast algorithms for multivariable systems. PhD thesis, Stanford University"},{"key":"157_CR6","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1002\/sapm1946251261","volume":"25","author":"N Levinson","year":"1946","unstructured":"Levinson N (1946) The Wiener RMS (root mean square) error criterion in filter design and prediction. J Math Phys 25:261\u2013278","journal-title":"J Math Phys"},{"key":"157_CR7","doi-asserted-by":"crossref","first-page":"233","DOI":"10.2307\/1401322","volume":"28","author":"J Durbin","year":"1960","unstructured":"Durbin J (1960) The fitting of time series models. Rev Int Stat Inst 28:233\u2013243","journal-title":"Rev Int Stat Inst"},{"issue":"3","key":"157_CR8","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1137\/0112045","volume":"12","author":"WF Trench","year":"1964","unstructured":"Trench WF (1964) An algorithm for the inversion of finite Toeplitz matrices. J Soc Ind App Math 12(3):515\u2013522","journal-title":"J Soc Ind App Math"},{"issue":"4","key":"157_CR9","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1145\/321541.321549","volume":"16","author":"S Zohar","year":"1969","unstructured":"Zohar S (1969) Toeplitz matrix inversion: The algorithm of W.F. Trench. J ACM 16(4):592\u2013601","journal-title":"J ACM"},{"issue":"2","key":"157_CR10","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1145\/321812.321822","volume":"21","author":"S Zohar","year":"1974","unstructured":"Zohar S (1974) The solution of a Toeplitz set of linear equations. J ACM 21(2):272\u2013276","journal-title":"J ACM"},{"key":"157_CR11","volume-title":"Fast reliable algorithms for matrices with structure","year":"1999","unstructured":"Kailath T, Sayed AH (eds) (1999) Fast reliable algorithms for matrices with structure. SIAM, Philadelphia"},{"key":"157_CR12","first-page":"1","volume":"1","author":"R Brent","year":"1983","unstructured":"Brent R, Luk F (1983) A systolic array for the linear time solution of Toeplitz systems of equations. J\u00a0VLSI Comput Syst 1:1\u201322","journal-title":"J\u00a0VLSI Comput Syst"},{"issue":"1","key":"157_CR13","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/TASSP.1983.1164051","volume":"ASSP-31","author":"SY Kung","year":"1983","unstructured":"Kung SY, Hu YH (1983) A highly concurrent algorithm and pipelined architecture for solving Toeplitz systems. IEEE Trans Acoust Speech Signal Process ASSP-31(1):66","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"key":"157_CR14","unstructured":"Ipsen I (1987) Systolic algorithms for the parallel solution of dense symmetric positive-definite Toeplitz systems. Technical Report YALEU\/DCS\/RR-539, Department of Computer Science, Yale University, New Haven, CT, May 1987"},{"key":"157_CR15","unstructured":"Brent RP (1990) Parallel algorithms for Toeplitz matrices. In: Golub GH, Van Dooren P (eds) Numerical linear algebra, digital signal processing and parallel algorithms. Computer and systems sciences, number 70. Springer, pp\u00a075\u201392"},{"issue":"2","key":"157_CR16","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1006\/jpdc.1998.1509","volume":"56","author":"Y Huang","year":"1999","unstructured":"Huang Y, McColl WF (1999) A BSP Bareiss algorithm for Toeplitz systems. J Parallel Distributed Comput 56(2):99\u2013121","journal-title":"J Parallel Distributed Comput"},{"key":"157_CR17","unstructured":"de Doncker E, Kapenga J (1990) Parallelization of Toeplitz solvers. In: Golub GH, Van Doore P (eds) Numerical linear algebra, digital signal processing and parallel algorithms. Computer and systems sciences, number 70. Springer, pp\u00a0467\u2013476"},{"issue":"4\u20135","key":"157_CR18","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/S0167-8191(05)80157-7","volume":"17","author":"I Gohberg","year":"1991","unstructured":"Gohberg I, Koltracht I, Averbuch A, Shoham B (1991) Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine. Parallel Comput 17(4\u20135):563\u2013577","journal-title":"Parallel Comput"},{"key":"157_CR19","volume-title":"The design and analysis of computer algorithms","author":"AV Aho","year":"1974","unstructured":"Aho AV, Hopcroft JE, Ullman JD (1974) The design and analysis of computer algorithms. Addison-Wesley, Reading"},{"key":"157_CR20","doi-asserted-by":"crossref","unstructured":"Pan V (2000) Parallel complexity of computations with general and Toeplitz-like matrices filled with integers and extensions. SICOMP SIAM J Comput 30","DOI":"10.1137\/S0097539797349959"},{"key":"157_CR21","doi-asserted-by":"crossref","unstructured":"Reif JH (2005) Efficient parallel factorization and solution of structured and unstructured linear systems. JCSS J Comput Syst Sci 71","DOI":"10.1016\/j.jcss.2004.12.010"},{"key":"157_CR22","first-page":"316","volume-title":"Lecture Notes in Computer Science","author":"P Alonso","year":"2001","unstructured":"Alonso P, Bad\u00eda JM, Vidal AM (2001) A parallel algorithm for solving the Toeplitz least squares problem. In: Lecture Notes in Computer Science, vol\u00a01981. Springer, Berlin, pp 316\u2013329"},{"key":"157_CR23","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1002\/cpe.883","volume":"17","author":"P Alonso","year":"2005","unstructured":"Alonso P, Bad\u00eda JM, Vidal AM (2005) Solving the block-Toeplitz least-squares problem in parallel. Concurr Comput Pract Experience 17:49\u201367","journal-title":"Concurr Comput Pract Experience"},{"key":"157_CR24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s11227-005-0182-6","volume":"32","author":"P Alonso","year":"2005","unstructured":"Alonso P, Bad\u00eda JM, Vidal AM (2005) An efficient parallel algorithm to solve block-Toeplitz systems. J Supercomput 32:251\u2013278","journal-title":"J Supercomput"},{"key":"157_CR25","first-page":"969","volume-title":"Lecture Notes in Computer Science","author":"P Alonso","year":"2004","unstructured":"Alonso P, Bad\u00eda JM, Vidal AM (2004) Parallel algorithms for the solution of Toeplitz systems of linear equations. In: Lecture Notes in Computer Science, vol\u00a03019. Springer, Berlin, pp 969\u2013976"},{"issue":"212","key":"157_CR26","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1090\/S0025-5718-1995-1312096-X","volume":"64","author":"I Gohberg","year":"1995","unstructured":"Gohberg I, Kailath T, Olshevsky V (1995) Fast Gaussian elimination with partial pivoting for matrices with displacement structure. Math Comput 64(212):1557\u20131576","journal-title":"Math Comput"},{"key":"157_CR27","unstructured":"Thirumalai S (1996) High performance algorithms to solve Toeplitz and block Toeplitz systems. PhD thesis, Graduate College of the University of Illinois at Urbana-Champaign"},{"key":"157_CR28","first-page":"220","volume-title":"Lecture Notes in Computer Science","author":"P Alonso","year":"2005","unstructured":"Alonso P, Vidal AM (2005) The symmetric-Toeplitz linear system problem in parallel. In: Lecture Notes in Computer Science, vol\u00a03514. Springer, Berlin, pp 220\u2013228"},{"key":"157_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1007\/11587552","volume-title":"PPAM","author":"P Alonso","year":"2005","unstructured":"Alonso P, Vidal AM (2005) An efficient parallel solution of complex Toeplitz linear systems. In: PPAM. Lecture Notes in Computer Science, vol\u00a03911. Springer, Berlin, pp 486\u2013493"},{"key":"157_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1007\/11758501_49","volume-title":"Computational Science\u2014ICCS","author":"P Alonso","year":"2006","unstructured":"Alonso P, Bernabeu MO, Vidal AM (2006) A parallel solution of hermitian Toeplitz linear systems. In: Computational Science\u2014ICCS. Lecture Notes in Computer Science, vol\u00a03991. Springer, Berlin, pp 348\u2013355"},{"key":"157_CR31","first-page":"685","volume-title":"Lecture Notes in Computer Science","author":"P Alonso","year":"2005","unstructured":"Alonso P, Bad\u00eda JM, Vidal AM (2005) An efficient and stable parallel solution for non\u2013symmetric Toeplitz linear systems. In: Lecture Notes in Computer Science, vol\u00a03402. Springer, Berlin, pp 685\u2013692"},{"key":"157_CR32","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational frameworks for the fast Fourier transform","author":"C Loan Van","year":"1992","unstructured":"Van Loan C (1992) Computational frameworks for the fast Fourier transform. SIAM, Philadelphia"},{"key":"157_CR33","first-page":"95","volume":"Math Appl 69","author":"G Heinig","year":"1994","unstructured":"Heinig G (1994) Inversion of generalized Cauchy matrices and other classes of structured matrices. Linear Algebra Signal Process IMA Math Appl 69:95\u2013114","journal-title":"Linear Algebra Signal Process IMA"},{"key":"157_CR34","unstructured":"Thirumalai S (1996) High performance algorithms to solve Toeplitz and block Toeplitz systems. PhD thesis, Graduate College of the University of Illinois at Urbana-Champaign"},{"key":"157_CR35","doi-asserted-by":"crossref","unstructured":"Alonso P, Vidal AM (2005) An efficient and stable parallel solution for symmetric Toeplitz linear systems. TR DSIC-II\/2005, DSIC-Univ Polit Valencia","DOI":"10.1007\/11403937_51"},{"issue":"1\u20133","key":"157_CR36","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0024-3795(94)00049-2","volume":"232","author":"RH Chan","year":"1996","unstructured":"Chan RH, Ng MK, Wong CK (1996) Sine transform based preconditioners for symmetric Toeplitz systems. Linear Algebra Appl 232(1\u20133):237\u2013259","journal-title":"Linear Algebra Appl"},{"issue":"2-3","key":"157_CR37","first-page":"185","volume":"9","author":"R Blikberg","year":"2001","unstructured":"Blikberg R, S\u00f8revik T (2001) Nested parallelism: Allocation of threads to tasks and openmp implementation. Sci Program 9(2-3):185\u2013194","journal-title":"Sci Program"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-007-0157-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-007-0157-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-007-0157-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:23:56Z","timestamp":1559384636000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-007-0157-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12,14]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["157"],"URL":"https:\/\/doi.org\/10.1007\/s11227-007-0157-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12,14]]}}}