{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T12:25:16Z","timestamp":1649161516166},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf02253462","type":"journal-article","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T14:46:16Z","timestamp":1132670776000},"page":"385-395","source":"Crossref","is-referenced-by-count":1,"title":["A parallel algorithm for solving special tridiagonal systems on ring networks"],"prefix":"10.1007","volume":"56","author":[{"given":"K. -L.","family":"Chung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. -M.","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. -G.","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02253462_CR1","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1137\/0912023","volume":"12","author":"R. F. Boisvert","year":"1991","unstructured":"Boisvert, R. F.: Algorithms for special tridiagonal systems. SIAM J. Sci. Stat. Comput.12, 423\u2013442 (1991).","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"BF02253462_CR2","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1137\/S0895479891220533","volume":"15","author":"S. Bondeli","year":"1994","unstructured":"Bondeli, S., Gander, W.: Cyclic reduction for special tridiagonal systems. SIAM J. Matrix Anal. Appl.15, 321\u2013330 (1994).","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02253462_CR3","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0097-8493(94)90034-5","volume":"18","author":"K. L. Chung","year":"1994","unstructured":"Chung, K. L., Yan, W. M.: A fast algorithm for cubic B-spline curve fitting. Comput. Graphics18, 327\u2013334 (1994).","journal-title":"Comput. Graphics"},{"key":"BF02253462_CR4","unstructured":"Chung, K. L., Yan, W. M., Wu, J. G.: A parallel algorithm for solving special tridiagonal systems on ring networks. Research Report, Dept. Inform. Mgmt., National Taiwan Inst. of Tech. (May 1994)."},{"key":"BF02253462_CR5","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971811","volume-title":"LINPACK User's Guide","author":"J. J. Dongarra","year":"1979","unstructured":"Dongarra, J. J., Moler, C. B., Bunch, J. R., Stewart, G. W.: LINPACK User's Guide. New York: SIAM Press 1979."},{"key":"BF02253462_CR6","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1093\/comjnl\/5.4.327","volume":"5","author":"D. J. Evans","year":"1963","unstructured":"Evans D. J., Forrington, C. V. D.: Note on the solution of certain tridiagonal systems of linear equations. Comput. J.5, 327\u2013328 (1963).","journal-title":"Comput. J."},{"key":"BF02253462_CR7","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1093\/comjnl\/15.4.356","volume":"15","author":"D. J. Evans","year":"1972","unstructured":"Evans, D. J.: An algorithm for the solution of certain tridiagonal systems of linear equations. Comput. J.15, 356\u2013359 (1972).","journal-title":"Comput. J."},{"key":"BF02253462_CR8","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1137\/0717057","volume":"17","author":"D. J. Evans","year":"1980","unstructured":"Evans, D. J.: On the solution of certain Toeplitz tridiagonal linear systems. SIAM J. Numer. Anal.17, 675\u2013680 (1980).","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02253462_CR9","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1090\/S0025-5718-1974-0415995-2","volume":"28","author":"D. Fischer","year":"1974","unstructured":"Fischer, D., Golub, G., Hald, O., Levia, C., Winlund, O.: On Fourier-Toeplitz methods for separable elliptic problems. Math. Comput.28, 349\u2013368 (1974).","journal-title":"Math. Comput."},{"key":"BF02253462_CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","volume":"12","author":"R. W. Hockney","year":"1965","unstructured":"Hockney, R. W.: A fast direct solution of Poisson's equation using Fourier analysis. J. ACM12, 95\u2013113 (1965).","journal-title":"J. ACM"},{"key":"BF02253462_CR11","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1145\/360767.360777","volume":"17","author":"M. A. Malcolm","year":"1974","unstructured":"Malcolm, M. A., Palmer, J.: A fast method for solving a class of tridiagonal linear systems. Comm. ACM17, 14\u201317 (1974).","journal-title":"Comm. ACM"},{"issue":"12","key":"BF02253462_CR12","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0898-1221(90)90165-G","volume":"20","author":"O. Rojo","year":"1990","unstructured":"Rojo, O.: A new method for solving symmetric circulant triagonal systems of linear equations. Comput. Math. Appl.20, 12 61\u201367 (1990).","journal-title":"Comput. Math. Appl."},{"key":"BF02253462_CR13","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y. Saad","year":"1988","unstructured":"Saad, Y., Schltz, M. H.: Topological properties of hypercubes. IEEE Trans. Comput.37, 867\u2013872 (1988).","journal-title":"IEEE Trans. Comput."},{"key":"BF02253462_CR14","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/0167-8191(94)90026-4","volume":"20","author":"M. Schmidt-Voigt","year":"1994","unstructured":"Schmidt-Voigt, M.: Efficient parallel communication with nCUBE 2S processor. Parallel Comput.20, 509\u2013530 (1994).","journal-title":"Parallel Comput."},{"key":"BF02253462_CR15","volume-title":"Numerical solution of partial differential equations: finite difference methods","author":"G. D. Smith","year":"1985","unstructured":"Smith, G. D.: Numerical solution of partial differential equations: finite difference methods, 3rd ed. Oxford: Oxford University Press, 1985.","edition":"3rd ed."},{"key":"BF02253462_CR16","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-1-4615-8675-3_11","volume-title":"Sparse matrices and their applications","author":"O. B. Widlund","year":"1972","unstructured":"Widlund, O. B.: On the use of fast methods for separable finite difference equations for the solution of general elliptic problems. In Sparse matrices and their applications (Rose, D. J., Willoughby, R. A., eds.), pp. 121\u2013131. New York: Plenum Press 1972."},{"key":"BF02253462_CR17","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF02238076","volume":"52","author":"W. M. Yan","year":"1994","unstructured":"Yan, W. M., Chung, K. L.: A fast algorithm for solving special tridiagonal systems. Computing52, 203\u2013211 (1994).","journal-title":"Computing"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02253462.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02253462\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02253462","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T14:52:25Z","timestamp":1558018345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02253462"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF02253462"],"URL":"https:\/\/doi.org\/10.1007\/bf02253462","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}