{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T03:04:49Z","timestamp":1777431889423,"version":"3.51.4"},"reference-count":34,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[1993,3]]},"DOI":"10.1016\/0167-8191(93)90037-l","type":"journal-article","created":{"date-parts":[[2003,9,3]],"date-time":"2003-09-03T13:52:02Z","timestamp":1062597122000},"page":"257-279","source":"Crossref","is-referenced-by-count":14,"title":["Divide and conquer methods for block tridiagonal systems"],"prefix":"10.1016","volume":"19","author":[{"given":"Volker","family":"Mehrmann","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0167-8191(93)90037-L_BIB1","series-title":"Numerical Solution of Boundary Value Problems for Ordinary Differential Equations","author":"Ascher","year":"1988"},{"key":"10.1016\/0167-8191(93)90037-L_BIB2","series-title":"Finite Element Solution of Boundary Value Problems","author":"Axelsson","year":"1984"},{"key":"10.1016\/0167-8191(93)90037-L_BIB3","series-title":"Nonnegative Matrices in the Mathematical Sciences","author":"Berman","year":"1979"},{"key":"10.1016\/0167-8191(93)90037-L_BIB4","series-title":"Numerical Solution of Elliptic Problems","author":"Birkhoff","year":"1984"},{"key":"10.1016\/0167-8191(93)90037-L_BIB5","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1137\/0723075","article-title":"Iterative methods for the solution of elliptic problems on regions partioned into substructures","volume":"23","author":"Bjorstad","year":"1986","journal-title":"SIAM J. Numer. Anal."},{"key":"10.1016\/0167-8191(93)90037-L_BIB6","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-53065-7_92","article-title":"Divide and conquer: A new parallel algorithm for the solution of a tridiagonal linear system of equations","author":"Bondeli","year":"1990"},{"key":"10.1016\/0167-8191(93)90037-L_BIB7","article-title":"Divide and conquer: Parallele Algorithmen zur L\u00f6sung tridiagonaler Gleichungssysteme","author":"Bondeli","year":"1991"},{"key":"10.1016\/0167-8191(93)90037-L_BIB8","series-title":"Sparse Matrix Computations","article-title":"A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations","author":"Concus","year":"1976"},{"key":"10.1016\/0167-8191(93)90037-L_BIB9","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1137\/0908018","article-title":"A fully parallel algorithm for the symmetric eigenproblem","volume":"8","author":"Dongarra","year":"1987","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/0167-8191(93)90037-L_BIB10","article-title":"Minimizing thenorm, the norm of the inverse and the condition number of a matrix by completion","author":"Elsner","year":"1992"},{"key":"10.1016\/0167-8191(93)90037-L_BIB11","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/BF01385795","article-title":"Convergence of block iterative methods for linear systems arising in the numerical solution of Euler equations","volume":"59","author":"Elsner","year":"1991","journal-title":"Numer. Math."},{"issue":"2","key":"10.1016\/0167-8191(93)90037-L_BIB12","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/qmath\/11.1.43","article-title":"Note on M-matrices","volume":"11","author":"Fan","year":"1960","journal-title":"Quart. J. Math. Oxford ser."},{"key":"10.1016\/0167-8191(93)90037-L_BIB13","series-title":"Matrix Computations","author":"Golub","year":"1989"},{"key":"10.1016\/0167-8191(93)90037-L_BIB14","series-title":"Theorie und Numerik elliptischer Differentialgleichungen","author":"Hackbusch","year":"1986"},{"key":"10.1016\/0167-8191(93)90037-L_BIB15","article-title":"On the parallel solution of tridiagonal systems by wraparround partitioning and incomplete LU-factorization","author":"Hegland","year":"1990"},{"key":"10.1016\/0167-8191(93)90037-L_BIB16","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1137\/0908040","article-title":"Solving tridiagonal systems on ensemble architectures","volume":"8","author":"Johnsson","year":"1987","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/0167-8191(93)90037-L_BIB17","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF02251254","article-title":"Parallel methods for tridiagonal equations","volume":"50","author":"Kaur","year":"1988","journal-title":"Computing"},{"key":"10.1016\/0167-8191(93)90037-L_BIB18","series-title":"Parallel Computations","first-page":"85","article-title":"Solution of single tridiagonal linear systems and vectorization of the ICCG algorithm on the CRAY-1","author":"Kershaw","year":"1982"},{"key":"10.1016\/0167-8191(93)90037-L_BIB19","article-title":"Solving tridiagonal linear systems in parallel on local memory mimd machines","author":"Krechel","year":"1989"},{"key":"10.1016\/0167-8191(93)90037-L_BIB20","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1145\/355656.355658","article-title":"The solution of tridiagonal linear systems on the CDC STAR-1 computer","volume":"1","author":"Lambiotte","year":"1975","journal-title":"ACM Trans. Math. Soft."},{"key":"10.1016\/0167-8191(93)90037-L_BIB21","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0024-3795(84)90213-1","article-title":"On classes of matrices containing M-matrices and Hermitian positive semidefinite matrices","volume":"58","author":"Mehrmann","year":"1984","journal-title":"Lin. Alg. Appl."},{"key":"10.1016\/0167-8191(93)90037-L_BIB22","series-title":"Notes on Numerical Fluid Mechanics (Parallel Algorithms for Partial Differential Equations), Proc. of the Sixth GAMM-Seminar","article-title":"Divide and conquer methods for tridiagonal linear systems","author":"Mehrmann","year":"1991"},{"key":"10.1016\/0167-8191(93)90037-L_BIB23","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0167-8191(85)90016-X","article-title":"A parallel partition method for solving banded systems of linear equations","volume":"2","author":"Meier","year":"1985","journal-title":"Parallel Comput."},{"key":"10.1016\/0167-8191(93)90037-L_BIB24","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/S0167-8191(05)80104-8","article-title":"A. method to parallelize tridiagonal solvers","volume":"17","author":"Mueller","year":"1991","journal-title":"Parallel Comput."},{"key":"10.1016\/0167-8191(93)90037-L_BIB25","article-title":"On generalized H-matrices","author":"Nabben","year":"1991"},{"key":"10.1016\/0167-8191(93)90037-L_BIB26","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0167-8191(88)90141-X","article-title":"Solving tridiagonal systems of linear equations on the IBM 3090 VF","volume":"8","author":"Reuter","year":"1988","journal-title":"Parallel Comput."},{"key":"10.1016\/0167-8191(93)90037-L_BIB27","series-title":"Solving tridiagonal systems on supercomputers","year":"1991"},{"key":"10.1016\/0167-8191(93)90037-L_BIB28","series-title":"Proc. Europ. Symp. in High Performance Computers","article-title":"A parallel method for solving tridiagonal systems of linear equations on the IBM 3090 multiprocessor","author":"Reuter","year":"1989"},{"key":"10.1016\/0167-8191(93)90037-L_BIB29","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/355656.355657","article-title":"Parallel tridiagonal equation solvers","volume":"1","author":"Stone","year":"1975","journal-title":"ACM Trans. Math. Softw."},{"key":"10.1016\/0167-8191(93)90037-L_BIB30","doi-asserted-by":"crossref","DOI":"10.1145\/318789.318822","article-title":"Parallel algorithms for solution of tridiagonal systems on multicomputers","author":"Sun","year":"1989"},{"key":"10.1016\/0167-8191(93)90037-L_BIB31","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1137\/0909050","article-title":"A parallel and vector variant of the cyclic reduction algorithm","volume":"9","author":"Sweet","year":"1988","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10.1016\/0167-8191(93)90037-L_BIB32","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0167-8191(87)90005-6","article-title":"Large tridiagonal and block tridiagonal linear systems on vector and parallel computers","volume":"5","author":"vand der Vorst","year":"1987","journal-title":"Parallel Comput."},{"key":"10.1016\/0167-8191(93)90037-L_BIB33","series-title":"Matrix Iterative Analysis","author":"Varga","year":"1962"},{"key":"10.1016\/0167-8191(93)90037-L_BIB34","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/355945.355947","article-title":"A parallel method for tridiagonal equations","volume":"7","author":"Wang","year":"1981","journal-title":"ACM Trans Math. Software"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016781919390037L?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016781919390037L?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T04:27:43Z","timestamp":1551068863000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016781919390037L"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["016781919390037L"],"URL":"https:\/\/doi.org\/10.1016\/0167-8191(93)90037-l","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}